Book Exclusive Fayetteville Vacation Packages

Choose one or more items to build your trip:

Fayetteville flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Residence Inn by Marriott Huntsville

Residence Inn by Marriott Huntsville

3 out of 5
per person
Jan. 22 - Jan. 28
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Huntsville (HSV)
Stay at this 3-star business-friendly hotel in Huntsville. Enjoy free breakfast, free parking, and a health club. Our guests praise the helpful staff in our reviews. Popular attractions Bridge Street Town Centre and US Space and Rocket Center are located nearby.
Sonesta Nashville Airport

Sonesta Nashville Airport

4 out of 5
per person
Feb. 2 - Feb. 8
found 1 day ago
Roundtrip flight included
St. John's (YYT) to Nashville (BNA)
Book a stay at this business-friendly hotel in Nashville. Enjoy an outdoor pool, breakfast (surcharge), and a free airport shuttle. Our guests praise the restaurant and the bar in our reviews. Popular attractions Grand Ole Opry and Opryland Hotel Gardens are located nearby.
Bluegreen Downtown Nashville

Bluegreen Downtown Nashville

2 out of 5
Downtown Nashville
per person
Jan. 19 - Jan. 24
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Nashville (BNA)
Stay at this hotel in Nashville. Enjoy free WiFi, valet parking (surcharge), and a 24-hour front desk. Popular attractions Ryman Auditorium and Broadway are located nearby.
Virgin Hotels Nashville

Virgin Hotels Nashville

4.5 out of 5
Downtown Nashville
per person
Jan. 19 - Jan. 24
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Nashville (BNA)
Stay at this 4.5-star luxury hotel in Nashville. Enjoy an outdoor pool, breakfast (surcharge), and room service. Our guests praise the pool and the restaurant in our reviews. Popular attractions Bridgestone Arena and Ryman Auditorium are located nearby.
Waymore's Hotel

Waymore's Hotel

3.5 out of 5
East Nashville
per person
Jan. 5 - Jan. 12
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Nashville (BNA)
Stay at this 3.5-star hotel in Nashville. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular attractions Nissan Stadium and Broadway are located nearby.

Top Fayetteville hotels deals

Hampton Inn Fayetteville

Hampton Inn Fayetteville

2.5 out of 5
110 Redstone Dr, Fayetteville, TN
Free cancellation
Reserve now, pay when you stay
The price is CA $149 per night
CA $149
CA $177 total
includes taxes & fees
17 Dec - 18 Dec
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Elk River and Fayetteville Lincoln County Museum are located nearby.
Best Western Fayetteville Inn

Best Western Fayetteville Inn

2.5 out of 5
3021 Thornton Taylor Pkwy, Fayetteville, TN
Free cancellation
Reserve now, pay when you stay
The price is CA $147 per night
CA $147
CA $176 total
includes taxes & fees
24 Nov - 25 Nov
Book a stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions South Elk Street Historic District and Mulberry-Washington-Lincoln Historic District are located nearby.
Pool
Breakfast included
Elk Riverside Escape

Elk Riverside Escape

The price is CA $132 per night
CA $132
CA $260 total
includes taxes & fees
17 Nov - 18 Nov
Stay at this cabin in Fayetteville. Enjoy free WiFi, a garden, and patios. Popular attractions Elk River and South Elk Street Historic District are located nearby.
Hot tub
Pet-friendly
Cheerful Riverfront Retreat

Cheerful Riverfront Retreat

The price is CA $163 per night
CA $163
CA $317 total
includes taxes & fees
17 Nov - 18 Nov
Stay at this cabin in Fayetteville. Enjoy free WiFi, a garden, and balconies. Popular attractions Elk River and Fayetteville Lincoln County Museum are located nearby.
Pet-friendly
Free WiFi
Nature's Tiny Riverside Hideaway

Nature's Tiny Riverside Hideaway

The price is CA $147 per night
CA $147
CA $280 total
includes taxes & fees
17 Nov - 18 Nov
Stay at this cabin in Fayetteville. Enjoy free WiFi, a garden, and an in-room coffeemaker. Popular attractions Elk River and South Elk Street Historic District are located nearby.
La Quinta Inn by Wyndham Huntsville Research Park

La Quinta Inn by Wyndham Huntsville Research Park

2.5 out of 5
4870 University Dr NW, Huntsville, AL
Free cancellation
Reserve now, pay when you stay
The price is CA $94 per night
CA $94
CA $111 total
includes taxes & fees
21 Nov - 22 Nov
Book a stay at this business-friendly hotel in Huntsville. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions US Space and Rocket Center and Bridge Street Town Centre are located nearby.
Pet-friendly
Parking included
Don't see what you're looking for?
See all available properties in Fayetteville
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Fayetteville Lincoln County Museum

You can browse the exhibits at Fayetteville Lincoln County Museum, a museum with a story of its own, during your trip to Fayetteville. Discover the festivals and churches in this family-friendly area.

Fayetteville Lincoln County Museum

Fayetteville Golf and Country

Enjoy a round of golf in Fayetteville at Fayetteville Golf and Country. Discover the festivals and churches in this family-friendly area.

Fayetteville Golf and Country

Mulberry-Washington-Lincoln Historic District

You can learn about the history of Fayetteville when you stop by Mulberry-Washington-Lincoln Historic District. Experience the festivals and entertainment venues in this family-friendly area.

Mulberry-Washington-Lincoln Historic District

Frequently asked questions

How much are vacation packages to Fayetteville?
With a Travelocity vacation package, you can be living it up in Fayetteville for a mere CA $795. Flights, tours and hotels — we have everything you need. You’ll save a bunch just by combining your bookings together. And with all of that taken care of before you leave, you don’t have to worry about a thing.
How long should my Fayetteville vacation be?
An average of 2 nights is how long most people spend familiarizing themselves with the sights of Fayetteville. Wondering if you’ll have enough time to get to all the things on your itinerary? Stay another night or two to make the most of your trip.
Where can I get the best vacation package deals for Fayetteville?
No matter how you travel, Travelocity can help you snap up the best Fayetteville package deal. The only thing you need to do is mix and match from our 400 air carriers and 1,000,000 worldwide properties.
Why should I purchase my Fayetteville vacation package via Travelocity?
By booking your hotel, flights, activities and car rental altogether, you’ll save time and money. We have round-the-clock customer support, and you’ll know that you’re always getting the best deal possible with our Price Match Guarantee. So, what are you waiting for? Book that dream vacation today and start packing!
Will I save money on my Fayetteville car rental if I bundle it with hotels and flights?
Combining your hotel, car and flight into a Fayetteville vacation package is the easiest way to score an incredible deal. Plus, having your own rental car gives you freedom to get to all those landmarks you’re hoping to explore. Sitting 121 kilometers away from Fayetteville, Grand Ole Opry is one place that should be on your must-do list. Buckle up and make a day trip of it.
Which airport is best for Fayetteville?
You’ll find Huntsville Intl. Airport (HSV) 56 kilometers south of downtown Fayetteville.
What is there to do in Fayetteville?
You’ll notice a certain kind of magic as you stroll through the streets of Fayetteville. Fayetteville Lincoln County Museum and Fayetteville Golf and Country are just two famous attractions that make this city so special, so put them at the top of your to-do list.
Where should I stay when visiting Fayetteville?
Many travelers opt to stay at the Hampton Inn Fayetteville. It’s a terrific base for your Fayetteville vacation.

Photos of local treasures

Browse Fayetteville vacation photos for more inspiration