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.
Brentwood Suites Nashville, an Ascend Collection Hotel

Brentwood Suites Nashville, an Ascend Collection Hotel

3 out of 5
Price was CA $1,003, price is now CA $738 per person
CA $738
per person
Sep 1 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Nashville (BNA)
Book a stay at this business-friendly hotel in Brentwood. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Nashville Zoo and Mall at Green Hills are located nearby.
H&O on Music Row

H&O on Music Row

4 out of 5
Music Row
Price was CA $4,221, price is now CA $2,873 per person
CA $2,873
per person
Oct 3 - Oct 10
found 7 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Nashville (BNA)
Book a stay at this family-friendly condo in Nashville. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Bridgestone Arena and Ryman Auditorium are located nearby.
Graduate by Hilton Nashville

Graduate by Hilton Nashville

4 out of 5
West End
Price was CA $1,396, price is now CA $1,005 per person
CA $1,005
per person
Sep 1 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Nashville (BNA)
Stay at this hotel in Nashville. Enjoy free WiFi, 2 bars/lounges, and a rooftop terrace. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bridgestone Arena and Ryman Auditorium are located nearby.
1 Hotel Nashville

1 Hotel Nashville

5 out of 5
Downtown Nashville
Price was CA $1,806, price is now CA $1,304 per person
CA $1,304
per person
Sep 6 - Sep 9
found 13 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Nashville (BNA)
Book a stay at this 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 Bridgestone Arena and Ryman Auditorium are located nearby.
Kimpton Aertson Hotel by IHG

Kimpton Aertson Hotel by IHG

4.5 out of 5
Music Row
Price was CA $2,141, price is now CA $1,553 per person
CA $1,553
per person
Oct 2 - Oct 6
found 7 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Nashville (BNA)
Book a stay at this luxury hotel in Nashville. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bridgestone Arena and Ryman Auditorium are located nearby.

Top Fayetteville hotels deals

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 $163 per night
CA $163
CA $195 total
Jul 29 - Jul 30
includes taxes & fees
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 Fayetteville Lincoln County Museum are located nearby.
Pool
Breakfast included
Cheerful Riverfront Retreat

Cheerful Riverfront Retreat

Fayetteville TN
The price is CA $121 per night
CA $121
CA $264 total
Jul 29 - Jul 30
includes taxes & fees
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
Cozy, Riverfront ENTIRE Cabin

Cozy, Riverfront ENTIRE Cabin

Fayetteville TN
The price is CA $181 per night
CA $181
CA $381 total
Aug 4 - Aug 5
includes taxes & fees
Stay at this cabin in Fayetteville. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Elk River and South Elk Street Historic District are located nearby.
Kitchen
Washer
La Quinta Inn by Wyndham Huntsville Research Park

La Quinta Inn by Wyndham Huntsville Research Park

3 out of 5
4870 University Dr NW Huntsville AL
Free cancellation
Reserve now, pay when you stay
The price is CA $85 per night
CA $85
CA $101 total
Aug 19 - Aug 20
includes taxes & fees
Book a stay at this business-friendly hotel in Huntsville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions The Orion Amphitheater and US Space and Rocket Center are located nearby.
Breakfast included
Pet-friendly
Anthem House Huntsville MidCity, powered by Placemakr

Anthem House Huntsville MidCity, powered by Placemakr

4 out of 5
945 NW Mid City Drive Huntsville AL
Free cancellation
Reserve now, pay when you stay
The price is CA $148 per night
CA $148
CA $173 total
Aug 3 - Aug 4
includes taxes & fees
Stay at this apartment in Huntsville. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Popular attractions The Orion Amphitheater and Bridge Street Town Centre are located nearby.
Pool
Kitchen
WaterWalk Extended Stay by Wyndham Huntsville

WaterWalk Extended Stay by Wyndham Huntsville

2.5 out of 5
1550 Perimeter Pkwy Huntsville AL
Free cancellation
Reserve now, pay when you stay
The price is CA $165 per night
CA $165
CA $192 total
Jul 28 - Jul 29
includes taxes & fees
Stay at this hotel in Huntsville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions The Orion Amphitheater and Bridge Street Town Centre are located nearby.
Pool
Pet-friendly
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.

Stay near popular Fayetteville attractions

Fayetteville Lincoln County Museum

9.0/10 (6 reviews)
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.
See properties

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

A street with autumn trees, a clock tower, and parked cars.
A highway sign indicating 'Fayetteville' and 'RAMP ONLY' with directional arrows.