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.
Waymore's Hotel

Waymore's Hotel

3.5 out of 5
East Nashville
per person
Feb. 12 - Feb. 16
found 14 hours ago
Roundtrip non-stop flight included
Montreal (YUL) 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.
1 Hotel Nashville

1 Hotel Nashville

5 out of 5
Downtown Nashville
Save 100% on your flight
per person
Jan. 23 - Jan. 26
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Nashville (BNA)
Stay at this 5-star luxury hotel in Nashville. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Ryman Auditorium and Broadway are located nearby.
Hyatt Centric Downtown Nashville

Hyatt Centric Downtown Nashville

4 out of 5
Downtown Nashville
per person
Jan. 23 - Jan. 26
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Nashville (BNA)
Stay at this 4-star hotel in Nashville. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the pool and the bar in our reviews. Popular attractions Broadway and Ryman Auditorium are located nearby.
The Joseph, a Luxury Collection Hotel, Nashville

The Joseph, a Luxury Collection Hotel, Nashville

5 out of 5
Downtown Nashville
Save 100% on your flight
per person
Jan. 23 - Jan. 26
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Nashville (BNA)
Stay at this 5-star luxury hotel in Nashville. Enjoy a full-service spa, 2 restaurants, and 3 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions Broadway and Ryman Auditorium are located nearby.
Thompson Nashville, by Hyatt

Thompson Nashville, by Hyatt

4.5 out of 5
Downtown Nashville
per person
Jan. 23 - Jan. 26
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Nashville (BNA)
Stay at this 4.5-star luxury hotel in Nashville. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Ryman Auditorium 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 $134 per night
CA $134
CA $160 total
includes taxes & fees
25 Dec - 26 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.
Pool
Breakfast included
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 $137 per night
CA $137
CA $164 total
includes taxes & fees
14 Jan - 15 Jan 2025
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 Fayetteville Lincoln County Museum and Elk River are located nearby.
Pool
Breakfast included
Elk Riverside Escape

Elk Riverside Escape

The price is CA $134 per night
CA $134
CA $264 total
includes taxes & fees
20 Dec - 21 Dec
Stay at this cabin in Fayetteville. Enjoy free WiFi, a garden, and patios. Popular attractions Elk River and Fayetteville Lincoln County Museum are located nearby.
Hot tub
Pet-friendly
Cheerful Riverfront Retreat

Cheerful Riverfront Retreat

The price is CA $167 per night
CA $167
CA $324 total
includes taxes & fees
20 Dec - 21 Dec
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 $151 per night
CA $151
CA $285 total
includes taxes & fees
20 Dec - 21 Dec
Stay at this cabin in Fayetteville. Enjoy free WiFi, a garden, and an in-room coffeemaker. Popular attractions Elk River and Fayetteville Lincoln County Museum are located nearby.
Hot tub
Pet-friendly
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 $90 per night
CA $90
CA $106 total
includes taxes & fees
5 Jan - 6 Jan 2025
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 MidCity Huntsville 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

Fayetteville City Hall

Fayetteville City Hall is just one of the places to see in Fayetteville, so why not enjoy the other things to explore during your travels? Experience the festivals and entertainment venues in this family-friendly area.

Fayetteville City Hall

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 $925. 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