Fayetteville Holidays from AU$3,250

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Placemakr Music Row - Vanderbilt

Placemakr Music Row - Vanderbilt

4 out of 5
Downtown Nashville
per person
1 May - 8 May
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Nashville (BNA)
9/10 Wonderful! (1,332 reviews)
I felt very safe. Close to some really good bars and food. All within walking distance

Reviewed on 19 Feb. 2025

1 Hotel Nashville

1 Hotel Nashville

5 out of 5
Downtown Nashville
Save 100% on your flight
per person
1 May - 8 May
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Nashville (BNA)
9.2/10 Wonderful! (653 reviews)
We love staying at the 1 Hotel in Nashville. They provide excellent service, clean rooms, and dining options.

Reviewed on 10 Feb. 2025

Conrad Nashville

Conrad Nashville

5 out of 5
Downtown Nashville
per person
1 May - 8 May
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Nashville (BNA)
9.6/10 Exceptional! (693 reviews)
Great service. Lovely hotel. Will definitely return.

Reviewed on 19 Feb. 2025

Bluegreen Downtown Nashville

Bluegreen Downtown Nashville

2 out of 5
Downtown Nashville
per person
1 May - 8 May
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Nashville (BNA)
8.8/10 Excellent! (158 reviews)
The only thing we didn’t like, was that we stay 4 nights and we didn’t have room service. None came and change our towels. Everything else was ok.

Reviewed on 18 Feb. 2025

Placemakr Premier SoBro

Placemakr Premier SoBro

4 out of 5
Downtown Nashville
per person
1 May - 8 May
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Nashville (BNA)
9.4/10 Exceptional! (2,321 reviews)
Nice place with friendly staff. However, the water never got hot in the shower (I reported this but nothing was done) and the washing machine left things soaked and soapy, even after multiple rinses.

Reviewed on 19 Feb. 2025

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

Hampton Inn Fayetteville
Hampton Inn Fayetteville
2.5 out of 5
110 Redstone Dr, Fayetteville, TN
Fully refundableReserve now, pay when you stay
The price is AU$212 per night from 26 Feb to 27 Feb
AU$212
includes taxes & fees
26 Feb - 27 Feb
9/10 Wonderful! (598 reviews)
Very nice staff
"Great staff and room was good except the office chair was terribly worn. The survey asked about eco friendly yet I saw no cycle bins and all the lights were on in the room when we arrived unless they can turn them on remotely at check-in?"

Reviewed on 15 Feb. 2025

Hampton Inn Fayetteville
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$181 per night from 25 Feb to 26 Feb
AU$181
includes taxes & fees
25 Feb - 26 Feb
8.8/10 Excellent! (491 reviews)
"The property was very clean"

Reviewed on 17 Feb. 2025

Best Western Fayetteville Inn
Cheerful Riverfront Retreat
Cheerful Riverfront Retreat
Fayetteville
The price is AU$351 per night from 21 Feb to 22 Feb
AU$351
includes taxes & fees
21 Feb - 22 Feb
9.8/10 Exceptional! (20 reviews)
Weekend Getaway
"It was a quick weekend get away and the property was secluded and quiet. It had everything we needed, properly stocked, and a great location for a fall getaway. The property was clean and the check in and check out process was very simple. We would go back if we are in the area again. Thank You Kaleob ..."

Reviewed on 20 Oct. 2024

Cheerful Riverfront Retreat
See all 619 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

Frequently asked questions

How much does a Fayetteville holiday package cost?
You’ll find cheap prices from AU$3,250 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.