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.
The Gilmore, an AvantStay Hotel

The Gilmore, an AvantStay Hotel

4 out of 5
12 South
Price was CA $1,354, price is now CA $1,039 per person
CA $1,039
per person
Oct 21 - Oct 24
found 14 hours ago
Roundtrip non-stop flight included
Halifax (YHZ) to Nashville (BNA)
Stay at this hotel in Nashville. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Popular attractions Bridgestone Arena and Ryman Auditorium are located nearby.
Bluegreen Downtown Nashville

Bluegreen Downtown Nashville

2 out of 5
Downtown Nashville
Price was CA $1,758, price is now CA $1,046 per person
CA $1,046
per person
Sep 29 - Oct 4
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) 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.
Bode Nashville

Bode Nashville

3.5 out of 5
Downtown Nashville
Price was CA $2,292, price is now CA $1,630 per person
CA $1,630
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Nashville (BNA)
Stay at this hotel in Nashville. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bridgestone Arena and Broadway are located nearby.
1 Hotel Nashville

1 Hotel Nashville

5 out of 5
Downtown Nashville
Price was CA $2,294, price is now CA $1,650 per person
CA $1,650
per person
Sep 3 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Hamilton (YHM) 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.
Fairlane Hotel

Fairlane Hotel

4 out of 5
Downtown Nashville
Price was CA $1,849, price is now CA $1,379 per person
CA $1,379
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Nashville (BNA)
Book a stay at this business-friendly hotel in Nashville. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the bar and the helpful staff in our reviews. Popular attractions Ryman Auditorium and Broadway 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
Aug 1 - Aug 2
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 $173 per night
CA $173
CA $384 total
Aug 3 - Aug 4
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 $86 per night
CA $86
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 $149 per night
CA $149
CA $174 total
Aug 7 - Aug 8
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.
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 $193 total
Jul 29 - Jul 30
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 $1,039. 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.