
Fayetteville Holidays from AU$3,041
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.




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
3021 Thornton Taylor Pkwy Fayetteville TN
Fully refundableReserve now, pay when you stay
AU$193
18 Sept - 19 Sept
includes taxes & fees
8.8/10 Excellent! (623 reviews)
"Very clean"
Reviewed on 5 Sept 2026

Cheerful Riverfront Retreat
Fayetteville TN
AU$276
29 Sept - 30 Sept
includes taxes & fees

La Quinta Inn by Wyndham Huntsville Research Park
4870 University Dr NW Huntsville AL
Fully refundableReserve now, pay when you stay
AU$93
20 Sept - 21 Sept
includes taxes & fees
8.6/10 Excellent! (686 reviews)
"The modern look and amenities in the room were higher than my expectations."
Reviewed on 16 Sept 2026
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)
Housed in the historic 1927 Borden Milk Plant, this museum showcases Lincoln County's heritage through Native American artefacts and agricultural exhibits. Admission is free, allowing exploration of Tennessee's local history.
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.
Camp Blount Historic State Park
Walk through the historic grounds where Andrew Jackson gathered volunteers in 1813, giving Tennessee its nickname. The site features interpretive markers and occasional living history events.
Fayetteville Golf and Country
3.0/10 (2 reviews)
This historic 1927 Perry Maxwell-designed golf course challenges players with strategic fairways and precision greens. Members enjoy the serene clubhouse atmosphere with fine dining and social events year-round.
Mulberry-Washington-Lincoln Historic District
10.0/10 (1 review)
This historic district showcases 19th-century architectural treasures along tree-lined streets in Fayetteville. Stroll past Mount Zion Baptist and St. Paul AME churches highlighting African-American heritage.
Stone Bridge Park
This replica pedestrian bridge honours the 1861 original that once spanned the Elk River. Stroll the peaceful walking paths through lush greenery while discovering historical markers that tell the area's rich storey.
Frequently asked questions
How much does a Fayetteville holiday package cost?
You'll find cheap prices from AU$3,041 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?
- Choose your travel dates: What you want to do in Fayetteville and your preferred season will help you decide when to travel.
- 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.
- 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.
- 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.












