Fayetteville Holidays from AU$4,309

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Fayetteville Holiday

The adventure-filled city of Fayetteville is calling. Uncover both its hidden gems and highlights with a Fayetteville holiday package that's customised to you. Every good trip to Fayetteville just has to include a bit of sightseeing. What to check out first? Fayetteville Lincoln County Museum and Fayetteville Golf and Country are leading attractions. No matter your travel plans or the size of your budget, organising a tailored Fayetteville holiday is easy with Expedia.

The Latest Fayetteville Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Fraye Nashville, Curio Collection By Hilton

Hotel Fraye Nashville, Curio Collection By Hilton

4 out of 5
West End
Price was AU$5,068, price is now AU$4,309 per person
AU$4,309
per person
5 Jan - 12 Jan
found 1 hour ago
Return flight included
Sydney (SYD) to Nashville (BNA)
9.4/10 Exceptional! (1,004 reviews)
I am not a fan of “having to spend money or losing it” policies. I would prefer not to have a $25 charge per night that does not rollover if you don’t spend it.

Reviewed on 29 Oct 2026

Noelle

Noelle

4 out of 5
Downtown Nashville
Price was AU$5,735, price is now AU$4,707 per person
AU$4,707
per person
5 Jan - 12 Jan
found 1 hour ago
Return flight included
Sydney (SYD) to Nashville (BNA)
9.4/10 Exceptional! (1,731 reviews)
I wish I had more time to explore the property. I was there for a work trip and didn’t saw much, but I liked what I was able to explore. If I ever go back to Nashville, I’ll certainly chose to stay here again.

Reviewed on 31 Oct 2026

Virgin Hotels Nashville

Virgin Hotels Nashville

4.5 out of 5
Downtown Nashville
Price was AU$5,344, price is now AU$4,505 per person
AU$4,505
per person
5 Jan - 12 Jan
found 1 hour ago
Return flight included
Sydney (SYD) to Nashville (BNA)
9.4/10 Exceptional! (2,178 reviews)

The Gilmore, an AvantStay Hotel

The Gilmore, an AvantStay Hotel

4 out of 5
12 South
Price was AU$5,245, price is now AU$4,550 per person
AU$4,550
per person
5 Jan - 12 Jan
found 1 hour ago
Return flight included
Sydney (SYD) to Nashville (BNA)
9.8/10 Exceptional! (782 reviews)
Great neighborhood. Walkable, lots of shopping and restaurants. Nice rooftop terrace. The room is clean and comfortable.

Reviewed on 31 Oct 2026

Hutton Hotel, Nashville, a Tribute Portfolio Hotel

Hutton Hotel, Nashville, a Tribute Portfolio Hotel

4.5 out of 5
West End
Price was AU$5,237, price is now AU$4,588 per person
AU$4,588
per person
5 Jan - 12 Jan
found 1 hour ago
Return flight included
Sydney (SYD) to Nashville (BNA)
8.6/10 Excellent! (1,002 reviews)

Fayetteville Holiday

Fayetteville Essential Information

Language
English
Currency
U.S dollars
Population
7,100
Max Temp Winter
10ºC
Max Temp Summer
32ºC
Top Sights
Fayetteville Lincoln County Museum and Fayetteville Golf and Country

Our pick of the best Fayetteville Hotel Deals

Best Western Fayetteville Inn

Best Western Fayetteville Inn

2.5 out of 5
3021 Thornton Taylor Pkwy Fayetteville TN
Fully refundableReserve now, pay when you stay
The price is AU$185 per night from 3 Nov to 4 Nov
AU$185
3 Nov - 4 Nov
includes taxes & fees
8.8/10 Excellent! (638 reviews)
"The room looked like it had been remodeled and was very nice but the overwhelming smell of pot was so bad that we almost couldn’t stay. We were told they had a machine that could take the smell out of the room but by the time we got there maintenance was gone."

Reviewed on 28 Oct 2026

Best Western Fayetteville Inn
Cheerful Riverfront Retreat

Cheerful Riverfront Retreat

Fayetteville TN
The price is AU$238 per night from 2 Nov to 3 Nov
AU$238
2 Nov - 3 Nov
includes taxes & fees
Cheerful Riverfront Retreat
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
Fully refundableReserve now, pay when you stay
The price is AU$111 per night from 3 Nov to 4 Nov
AU$111
3 Nov - 4 Nov
includes taxes & fees
La Quinta Inn by Wyndham Huntsville Research Park
See all 722 properties in Fayetteville
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Fayetteville attractions

South Elk Street Historic District

4.0/10 (1 review)
Stroll through Fayetteville's architectural timeline on South Elk Avenue, where Gothic and Greek Revival mansions tell 19th century stories. The district shines during November's "Host of Christmas Past" festival with candlelit tours.
See properties

Frequently asked questions

How much does a Fayetteville holiday package cost?
You'll find cheap prices from AU$4,309 on Expedia for your Fayetteville getaway. However, factors like the season, choice of hotel and length of stay will influence how much your holiday to Fayetteville costs.
What are the cheapest months to go to Fayetteville?
If you'd like to book a cheap Fayetteville holiday package, consider planning a trip in December, January and February. You'll usually find better prices on flights and accommodation during these months — ideal for travellers wishing to save money.
How many days is enough for Fayetteville?
The ideal duration of your Fayetteville holiday depends on what you'd like to see and do. Generally, a few days to a week will give you time to go to all the main sights and discover some hidden treasures along the way.
Is it worth booking a holiday package to Fayetteville?
Known for its history, culture and a host of other highlights, you can be certain Fayetteville is a good holiday destination. Some of the top attractions to stick on your to-do list? Don't miss Fayetteville Lincoln County Museum and Fayetteville Golf and Country during your Fayetteville holiday.
How to find the best Fayetteville package deals?
Start your search for a Fayetteville package deal by entering your destination and travel dates under our "Packages" tab. Then apply some filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Fayetteville package deal right away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Fayetteville getaway off to a flying start.
Is it cheaper to book a Fayetteville holiday as a package?
You can enjoy significant savings on your Fayetteville getaway by booking a tailored holiday package. Check the "Package" heading, then select your travel dates and destination to see some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Fayetteville?
If you're planning a spontaneous Fayetteville adventure, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score incredible deals on your flights and hotels by booking well in advance.
How to plan a trip to Fayetteville?

  1. Choose your travel dates: What you want to do in Fayetteville and your preferred season will help you decide when to travel.
  2. Budget wisely: On top of the cost of your stay, you should factor in other expenses. These include food, transportation and flights. Also, put aside a little extra for unexpected expenses that may arise during your trip to Fayetteville.
  3. Decide how long to go away for: Now that you know more about Fayetteville, you can work out the perfect length of your break. Create a draft plan and give yourself enough time to cover everything you want to see.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a customised Fayetteville holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.