Fayetteville Hotel & Accommodation Deals 2026 from AU$89 - Compare prices by date

A street with autumn trees, a clock tower, and parked cars.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Fayetteville

Pet friendly

Cottage

Farm

Waterpark

Spa pool

Apartment

Family friendly

Condo

Cabin

Pool

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Fayetteville hotels

A spacious lobby with a checkered floor, a staircase, a reception desk, and a large wooden cabinet with a vase of flowers.

A hotel with a central swimming pool, multiple balconies, and outdoor seating areas.

A hotel lobby with a reception desk, seating area, large windows, and a chandelier.

A modern hotel room with a large bed, bedside lamps, a small table, and a brown leather ottoman.

1. Best Western Fayetteville Inn

Fayetteville

Brandi

AU$186

includes taxes & fees

3 Nov - 4 Nov

A reception desk with wooden barrels, a computer, a clock, and a television on the wall.

A covered outdoor area with a planter, a building with windows, and a parking lot with vehicles.

A small room with a green curtain, a radiator, and two wooden tables with metal chairs.

A hotel room with a bed, a desk, a chair, a small table, and a TV.

2. Lynchburg Country Inn

Lynchburg

Donna

AU$164

includes taxes & fees

21 Oct - 22 Oct

A two-story house with a gabled roof, surrounded by a well-maintained garden with lavender plants.

A bedroom with a bed, a chair, a lamp, and a window.

A dining area with a round table set for four, surrounded by ornate chairs. A wooden cabinet with dishes is visible in the background.

A group of sheep grazing in a grassy area with a house in the background.

3. Mulberry Lavender Farm and B&B

Mulberry

Karen

AU$425

includes taxes & fees

30 Oct - 31 Oct

A two-story house with a front porch, stone steps, and two lion statues.

A spacious living room with hardwood flooring, a staircase, a white door with a decorative glass panel, and a cozy seating area with a sofa and a side table.

A modern kitchen with wooden cabinets, stainless steel appliances, and a central island with bar stools.

A wooden deck with a rocking chair and a white railing.

4. Tolley House

Lynchburg

charmain

AU$354

includes taxes & fees

30 Oct - 31 Oct

A bathroom with a shower, toilet, and sink.

A clean, modern lobby with a reception desk, a coffee station, and a visible menu board.

A hotel lobby with a reception desk, a coffee machine, and a glass door leading to a room.

A hotel room with a bed, a desk, a chair, a television, and a mirror.

5. Motel 6 Pulaski, TN

Pulaski

Lori

AU$93

includes taxes & fees

3 Nov - 4 Nov

A reception area with a wooden reception desk, a large window, and a door leading outside.

A compact hotel room with a bed, a desk with a chair, a television, and a bathroom with a mirror and sink.

A kitchen with dark cabinets, a granite countertop, a black refrigerator, and a wall-mounted security camera.

A hotel room with a bed, bedside table, nightstand, and a desk with a mirror.

6. Rodeway Inn Ardmore I-65

Ardmore

Jae

AU$109

includes taxes & fees

31 Oct - 1 Nov

A hotel with a brick facade, a covered entrance, and a parking lot.

A swimming pool with a clear blue water, surrounded by chairs and a wheelchair.

A hotel reception area with a counter, two green chairs, a refrigerator, and a wall-mounted display.

A modern breakfast area with a counter displaying hot food, a bakery section, and a fruit station.

7. Holiday Inn Express Hotel & Suites Tullahoma by IHG

Tullahoma

Kim

AU$155

includes taxes & fees

20 Nov - 21 Nov

A living room with a leather sofa, a coffee table, a bookshelf, and a large plant.

A covered porch with outdoor seating, a stone wall, and holiday decorations.

A living room with a leather sofa, a bookshelf, a fireplace with a mantle, and a large plant.

A doorway with a potted plant and a view of a wooden deck and a staircase.

8. Grand Lux Inn

Tullahoma

Lana

AU$178

includes taxes & fees

22 Oct - 23 Oct

A modern hotel building with a sign reading "LivSmart Studios by Hilton".

A modern coffee station with a wooden wall and a slogan. It includes a coffee machine, a refrigerator with beverages, and a variety of fruits and snacks.

A hotel room with two single beds, a desk with a chair, a small table, a mirror, and a bathroom visible through an open door.

An outdoor patio area with a grill, seating, and a view of the trees.

9. LivSmart Studios by Hilton Tullahoma

Tullahoma

Jeff

AU$184

includes taxes & fees

29 Oct - 30 Oct

A coffee shop interior with large windows, a coffee machine, and a refrigerator stocked with beverages.

A laundry room with a front-loading washer, a stacked dryer, and a wall-mounted vent.

A hotel room with a large bed, a wooden headboard, a red bedspread, a nightstand, a dresser, a mirror, a sink, and a door leading to a bathroom.

A reception area with a wooden counter, a refrigerator, and a display of snacks.

10. Econo Lodge Cornersville I-65

Cornersville

Butch

AU$106

includes taxes & fees

18 Nov - 19 Nov

11. Hampton Inn Tullahoma

Tullahoma

Jose

AU$184

includes taxes & fees

29 Oct - 30 Oct

A spacious dining area with a high ceiling and recessed lighting, a kitchen area with a brick backsplash, and a large potted plant.

A parking lot with a restaurant named "La Fiesta Bar & Grill" with a green roof and colorful arches.

A hotel room with two beds, a desk, a television, and a mirror.

12. Quality Inn Tullahoma

Tullahoma

Charles

AU$109

includes taxes & fees

10 Nov - 11 Nov

A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

A reception desk with a sign reading "MICROTEL INN & SUITES BY WYNDHAM".

A compact hotel room with a kitchenette, a flat-screen TV, a sofa, and a bed.

A multi-story hotel with a beige facade, a stone base, and a sign indicating it is a Wyndham hotel.

13. Microtel Inn & Suites by Wyndham Shelbyville

Shelbyville

sherry

AU$107

includes taxes & fees

10 Nov - 11 Nov

A clear blue swimming pool with metal pool ladders.

A living room with floral-patterned sofas, a round coffee table, and a red rug.

A hotel room with two beds, a desk, a chair, and a television.

A kitchen with wooden cabinets, a microwave, toaster, and a beverage dispenser.

14. Baymont by Wyndham Tullahoma

Tullahoma

Thomas

AU$118

includes taxes & fees

21 Oct - 22 Oct

A modern lounge area with seating arrangements, tables, and a large window providing a view outside.

A modern kitchen with a stainless steel refrigerator, microwave, and dishwasher. There is a coffee maker on the counter, and a dining area is visible in the background.

A hotel room with a bed, a sofa, a kitchenette, and a bathroom.

An outdoor patio with wicker chairs, a fire pit, and a grill.

15. Towneplace Suites by Marriott Tullahoma

Tullahoma

Ron

AU$195

includes taxes & fees

13 Nov - 14 Nov

A modern kitchen with a breakfast bar, cereal dispensers, and a coffee station.

A hotel room with a bed, desk, chair, and a view of the outdoors through a window.

A hotel entrance with a stone facade, a black double door, and potted plants.

A spacious room with a high ceiling, a chandelier, a large wooden door with glass panels, and two blue chairs by a small table with a plant.

16. La Quinta Inn by Wyndham Huntsville Research Park

Huntsville

Laqunda

AU$98

includes taxes & fees

2 Nov - 3 Nov

A modern living room with a sofa, a coffee table, and a lamp. There are two framed pictures on the wall and a window with blinds.

An indoor swimming pool with a view of the outdoors, ceiling lights, and seating areas.

A modern kitchen area with a long counter, a juice bar, and a coffee machine.

A modern living room with a fireplace, a mounted TV, and a window with a view.

17. Best Western Shelbyville Inn and Suites Celebration Inn

Shelbyville

Sharon

AU$151

includes taxes & fees

2 Nov - 3 Nov

A dining area with wooden tables and chairs, a kitchen counter with appliances, and framed pictures on the walls.

A covered corridor with brick walls and white railings, leading to a building entrance.

A reception desk at Richland Inn with a wooden finish, a blue wall with the inn's name, and a clock on the wall.

A two-story building with a 'Lobby' sign, a covered entrance, and a parking lot.

18. A Richland Inn Lewisburg

Lewisburg

Tiffany

AU$125

includes taxes & fees

21 Oct - 22 Oct

A hotel room with a wooden dining table, two upholstered chairs, a small table with a tissue box, a mirror, a sink, and a door.

A motel with a stone facade, multiple rooms, and a parking lot.

A room with a vending machine labeled "COLD drinks," a washing machine, and a dryer.

A double bed with a dark headboard and white bedding, a wooden dresser, a small table, and a television.

19. Budget Inn Ardmore

Elkmont

john

AU$98

includes taxes & fees

31 Oct - 1 Nov

A modern restaurant with multiple tables and chairs, a central bar area, and a large screen on the wall.

A hotel room with a bed, a sofa, a desk, a lamp, and a painting on the wall.

A gym with treadmills, dumbbells, and a bench.

A modern hotel with a flat roof, large windows, and a covered entrance.

20. SpringHill Suites Huntsville Downtown

Huntsville

Kevin

AU$211

includes taxes & fees

29 Oct - 30 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

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.

See properties

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.

See properties

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

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.

See properties

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.

See properties

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.

See properties

Learn more about Fayetteville

Stroll through the historic city centre square where local shops surround the Lincoln County Courthouse's classic Southern architecture. Outdoor enthusiasts can hike nearby trails or time their visit for the famous Slawburger Festival, a quirky celebration of the town's signature sandwich.

See all hotels in Fayetteville

Top Fayetteville Hotel Reviews

Recent Reviews in Fayetteville

Hotel Indigo Huntsville - Midcity by IHG

10/10 Excellent

"Eclectic, unique, modern, clean. This place was a treat. Perfect location for walking around the midcity district."

WaterWalk Extended Stay by Wyndham Huntsville

10/10 Excellent

"This a really Great hotel!!"

Clarion Pointe Huntsville Research Park

8/10 Good

"Comfortable room close to the Orion Amphitheater. Staff was friendly and helpful"

Sleep Inn & Suites Huntsville near U.S. Space & Rocket Center

10/10 Excellent

"Very clean and quiet. Exactly as expected."

Anthem House Huntsville MidCity, powered by Placemakr

10/10 Excellent

"I love Anthem House, I stay there every time I’m in town. Very clean, beautiful, and secure property. There are many things to do and eat in walking distance of the property. 10 stars ⭐️"

Hyatt Studios Huntsville

10/10 Excellent

"Great staff! Perfect for a family! I loved the fact that the room has a kitchenette equipped a microwave, dishwasher, stovetop, and full sized refrigerator. Pots, pans, plates, cups, utensils were also included. We had double queen beds and a pull out sofa which was perfect for the 5 of us. There isn't daily housekeeping unless you ask but you could get anything you needed from the front desk, which is staffed 24 hours. They had a fitness and laundry room but we didn't use them. Comfortable seated area outside of the back of the building. They also had a grab and go breakfast. I would have preferred a buffet breakfast but everything else made up for it. A big thank you to the staff for making our stay great!!"

Holiday Inn Research Park by IHG

10/10 Excellent

"Great hotel especially if you’re seeing music at the Orion Amphitheater"

Hampton Inn & Suites Huntsville Downtown

10/10 Excellent

"Clean,friendly and walkable to restaurants and museum!"

Woodspring Suites Huntsville - Research Park

8/10 Good

"Overall, it was a fine stay, but they gave away our room so booked us in their sister hotel right next door. Then it took awhile to check-in because of that (arrived at 8:30pm and didn't get into our room till after 9pm as they sorted out the rate and transfer). The staff was helpful though. The room layout was a bit odd in terms of where the desk was located, but it was on tollers so at least we could move it to make it work."

More cheap accommodation in Fayetteville

Motel 6 Huntsville, AL – University Dr.

3141 University Dr NW Huntsville AL

AU$89

19 Nov - 20 Nov

includes taxes & fees

Suburban Studios Huntsville University Area

3131 University Dr Nw Huntsville AL

AU$100

18 Nov - 19 Nov

includes taxes & fees

5.8/10 (213 reviews)

Clarion Pointe Huntsville Research Park

4815 University Dr Huntsville AL

AU$121

28 Oct - 29 Oct

includes taxes & fees

8.4/10 Very good! (1,018 reviews)

SureStay by Best Western Huntsville University Area

4404 University Drive Huntsville AL

AU$126

22 Oct - 23 Oct

includes taxes & fees

Woodspring Suites Huntsville - Research Park

5579 Holmes Ave Huntsville AL

AU$134

2 Nov - 3 Nov

includes taxes & fees

8/10 Very good! (374 reviews)

WaterWalk Extended Stay by Wyndham Huntsville

1550 Perimeter Pkwy Huntsville AL

AU$212

30 Oct - 31 Oct

includes taxes & fees

9.4/10 Exceptional! (742 reviews)

Frequently asked questions

What is the best area to stay in Fayetteville?

The best area to stay in Fayetteville is the historic downtown area, particularly around the Fayetteville square.This neighbourhood is the heart of the town, offering a charming and convenient base for visitors. The square itself is a central feature, surrounded by well-preserved historic buildings that house local shops, eateries, and businesses. It's easy to explore on foot, with most points of interest just a short stroll away.Couples looking for a relaxed getaway will find the downtown area particularly appealing. You can enjoy quiet evenings dining at local restaurants, browse unique boutiques, or simply take a leisurely walk around the square. The slow pace and welcoming local businesses make it an ideal spot for connecting and unwinding.For solo travellers, staying downtown provides easy access to the town's amenities and a sense of community.

What are the best hotels in Fayetteville that travellers recommend?

Two of the best hotels in Fayetteville that receive consistently high recommendations from travellers are The Hopestead Bed & Breakfast and the Best Western Fayetteville Inn.The Hopestead Bed & Breakfast has an exceptional 10.0 rating and is praised for its wonderful hospitality and delicious breakfast. Guests appreciate the lovely historic property design, which includes cobblestone floors in public areas. Complimentary amenities include free breakfast, free self-parking, and free RV, bus, and truck parking.Another highly recommended option is the 3-star Best Western Fayetteville Inn, which has an 8.8 rating. Guests frequently mention the friendly and helpful staff, and the hotel offers a complimentary full breakfast. It also features a pool with sun loungers and umbrellas. The hotel is conveniently located near Camp Blount Historic State Park, just 1.1 km away, and the Elk River, 1.2 km away.

What are the best family hotels in Fayetteville?

For family-friendly accommodation in Fayetteville, the Best Western Fayetteville Inn is a highly-rated option.The Best Western Fayetteville Inn, with an 8.8 rating, is much-loved for its convenient location and friendly, helpful staff. Families will appreciate the on-site pool, connecting rooms, and complimentary cribs for little ones. Early check-in is also available for added convenience. This hotel is also very close to Camp Blount Historic State Park, just 1.1 km away, and the Elk River, 1.2 km away.

What hotels in Fayetteville offer free breakfast?

For hotels in Fayetteville offering complimentary breakfast, consider The Hopestead Bed & Breakfast and the Best Western Fayetteville Inn.The Hopestead Bed & Breakfast, with a superb 10.0 rating, is highly praised by guests for its delicious breakfast and wonderful hospitality. This bed and breakfast also provides free self-parking and free WiFi.Another excellent option is the Best Western Fayetteville Inn, which has an 8.8 rating. Guests frequently mention the friendly and helpful staff and the good location. This hotel offers a full complimentary breakfast and free WiFi, and is conveniently located near the Fayetteville Lincoln County Museum and Stone Bridge Park.

What are the top pet-friendly hotels in Fayetteville?

For top pet-friendly hotels in Fayetteville, consider the Country Cottage Hideaway near Lynchburg or the Best Western Fayetteville Inn.The Country Cottage Hideaway near Lynchburg, with an exceptional 9.8 rating, is a fantastic choice for pet owners, as both dogs and cats are permitted. It also features a fully equipped kitchen, which is very convenient for longer stays.Another excellent option is the Best Western Fayetteville Inn, rated 8.8. This hotel is also pet-friendly and conveniently located near Camp Blount Historic State Park, just 1.1 km away, and the Elk River, 1.2 km away. Guests frequently comment on the friendly and helpful staff, as well as the good location.

What are the best budget hotels in Fayetteville?

For budget hotels in Fayetteville, consider the Best Western Fayetteville Inn and The Hopestead Bed & Breakfast.The Best Western Fayetteville Inn, with an 8.8 rating, provides excellent value. Guests appreciate the complimentary wired and wireless internet, as well as the free full breakfast. It also offers free self-parking and free cribs upon request. The hotel is conveniently located just over a kilometre from the Fayetteville Lincoln County Museum and Stone Bridge Park.Another highly-rated option is The Hopestead Bed & Breakfast, which boasts a superb 10.0 rating. This property offers free WiFi, free self-parking, and complimentary RV, bus, or truck parking. Guests consistently praise the delicious cooked breakfast and the wonderful hospitality.

What are the most romantic hotels in Fayetteville for couples?

The Country Cottage Hideaway near Lynchburg is a great romantic retreat for couples in Fayetteville.This charming hideaway, with an exceptional rating of 9.8, offers a cosy fireplace, ideal for intimate evenings. Guests can also enjoy the convenience of a fully equipped kitchen, a lovely porch or lanai for relaxing outdoors, and on-site parking. The air conditioning ensures comfort throughout your stay.

What are the best hotels in Fayetteville near Elk River?

For a highly-rated hotel in Fayetteville near Elk River, the Best Western Fayetteville Inn is an excellent option.This hotel, with an 8.8 rating, is conveniently located just 1.2 km from the Elk River. Guests appreciate the friendly and helpful staff, and the hotel offers amenities such as a pool and connecting rooms, which are often sought after by families. Cribs are also available free of charge, and early check-in can be arranged for a fee. It is also only 1.1 km from Camp Blount Historic State Park, providing another interesting nearby point of interest.

When is the best time to go to Fayetteville?

The best time to visit Fayetteville is during the spring (April to June) and autumn (September to October) months, when the weather is most pleasant for exploring.Spring in Fayetteville brings comfortable temperatures, typically ranging from 15°C to 25°C, making it ideal for outdoor activities and enjoying the town's natural beauty. The local flora is in full bloom, offering picturesque scenery for walks and drives. It's a great time for couples to enjoy the quiet charm of the area without the summer crowds.Autumn also provides excellent weather, with temperatures usually between 10°C and 20°C. The changing leaves create stunning landscapes, superb for scenic drives through the surrounding countryside. This season is particularly appealing for those who appreciate cooler weather and the beauty of fall foliage, offering a relaxed and visually appealing travel experience.While summer (July and August) can be warm and humid, with temperatures often exceeding 30°C, it's still a popular time for families due to school holidays.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Fayetteville.

How can I save on a hotel booking in Fayetteville with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Fayetteville hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Fayetteville?

Prices for hotels in Fayetteville often vary, but you can find a great deal from AU$89 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia

Car hire Franklin

Book Hotels in Fayetteville on Expedia.com

Search Fayetteville hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Fayetteville

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Fayetteville hotels

1. Best Western Fayetteville Inn

2. Lynchburg Country Inn

3. Mulberry Lavender Farm and B&B

4. Tolley House

5. Motel 6 Pulaski, TN

6. Rodeway Inn Ardmore I-65

7. Holiday Inn Express Hotel & Suites Tullahoma by IHG

8. Grand Lux Inn

9. LivSmart Studios by Hilton Tullahoma

10. Econo Lodge Cornersville I-65

11. Hampton Inn Tullahoma

12. Quality Inn Tullahoma

13. Microtel Inn & Suites by Wyndham Shelbyville

14. Baymont by Wyndham Tullahoma

15. Towneplace Suites by Marriott Tullahoma

16. La Quinta Inn by Wyndham Huntsville Research Park

17. Best Western Shelbyville Inn and Suites Celebration Inn

18. A Richland Inn Lewisburg

19. Budget Inn Ardmore

20. SpringHill Suites Huntsville Downtown

Stay near popular Fayetteville attractions

Fayetteville Lincoln County Museum

Fayetteville Golf and Country

South Elk Street Historic District

Camp Blount Historic State Park

Mulberry-Washington-Lincoln Historic District

Stone Bridge Park

Learn more about Fayetteville

Top Fayetteville Hotel Reviews

Recent Reviews in Fayetteville

Hotel Indigo Huntsville - Midcity by IHG

WaterWalk Extended Stay by Wyndham Huntsville

Clarion Pointe Huntsville Research Park

Sleep Inn & Suites Huntsville near U.S. Space & Rocket Center

Anthem House Huntsville MidCity, powered by Placemakr

Hyatt Studios Huntsville

Holiday Inn Research Park by IHG

Hampton Inn & Suites Huntsville Downtown

Woodspring Suites Huntsville - Research Park

More cheap accommodation in Fayetteville

Motel 6 Huntsville, AL – University Dr.

Suburban Studios Huntsville University Area

Clarion Pointe Huntsville Research Park

SureStay by Best Western Huntsville University Area

Woodspring Suites Huntsville - Research Park

WaterWalk Extended Stay by Wyndham Huntsville

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app