Hotels with a Gym in Fayetteville from $72
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Fayetteville Hotels with a Gym

Fairfield Inn & Suites by Marriott Fayetteville North
4249 Ramsey Street, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $133 total per night
$133 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax ...

Spark by Hilton Spring Lake Fayetteville
103 Brook Lane, Spring Lake, NC
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $98 total per night
$98 total
Oct 31 - Nov 1
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...

Fairfield Inn & Suites Dunn I-95
513 Spring Branch Rd, Dunn, NC
$109 nightly
The price is $123 total per night
$123 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

Hilton Garden Inn Fayetteville Fort Bragg
4025 Sycamore Dairy Road, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $124 total per night
$124 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Doubletree by Hilton Hotel Fayetteville
1965 Cedar Creek Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $120 total per night
$120 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Holiday Inn Express Fayetteville – Fort Bragg by IHG
4182 Sycamore Dairy Rd, Fayetteville, NC
Free Cancellation
$116 nightly
The price is $131 total per night
$131 total
Oct 15 - Oct 16
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Traveling on business? Take advantage of the business ...

Residence Inn by Marriott Fayetteville Cross Creek
1468 Skibo Rd, Fayetteville, NC
$139 nightly
The price is $157 total per night
$157 total
Oct 29 - Oct 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the outdoor ...

Comfort Inn Fayetteville near Fort Bragg
1922 Skibo Road, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Oct 16 - Oct 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...

Quality Inn & Suites Fayetteville I-95
1957 Cedar Creek Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $80 total per night
$80 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling for business? Take advantage of the business center, laundry service, and conference space. Enjoy the ...

Red Roof Inn & Suites Fayetteville - Fort Bragg
3136 Bordeaux Park Drive, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $72 total per night
$72 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

Clarion Hotel
1944 Cedar Creek Rd, Fayetteville, NC
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, laundry service, and airport ...
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.
Fayetteville hotels essential information
Accommodation | 770 hotels |
---|---|
Lowest Price | $72 |
Highest Price | $157 |
Popular hotels | Doubletree by Hilton Hotel Fayetteville, Fairfield Inn & Suites Dunn I-95, Red Roof Inn & Suites Fayetteville - Fort Bragg, Fairfield Inn & Suites by Marriott Fayetteville North, Spark by Hilton Spring Lake Fayetteville, Comfort Inn Fayetteville near Fort Bragg, Holiday Inn Express Fayetteville – Fort Bragg by IHG, Hilton Garden Inn Fayetteville Fort Bragg, Quality Inn & Suites Fayetteville I-95, Clarion Hotel, Residence Inn by Marriott Fayetteville Cross Creek, Motel 6 Fayetteville, NC – I-95 |
Recent Fayetteville hotel reviews by fellow wanderers

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The staff was very helpful and informative as soon as I walked in. The rooms we're nice and clean and the beds were the most comfortable. I definitely recommend! Thanks "
A verified traveler stayed at Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
More ways to wander Fayetteville
Flights to Fayetteville
The best fares to get you there
Fayetteville Hotels
Fayetteville Vacation Rentals
Great Deals on Alternative Accommodations
Fayetteville Car Rentals
Affordable cars to get you around town
Fayetteville Vacations
Save more by combining flights, hotels and cars
Things to do in Fayetteville
Explore More Ways to Travel with Travelocity
- Hotels near Lafayette Bowling Lanes
- Hotels near Fayetteville Transportation Museum
- Hotels with Pools in St. Pauls
- Cheap Hotels in Hope Mills
- Hotels with Hot Tubs in Hope Mills
- Pet Friendly Hotels in Hope Mills
- Romantic Getaways & Hotels in Hope Mills
- Adventure Hotels in Eastover
- Hotels with Suites in Eastover
- Luxury Hotels in Eastover
- Hotels near Segra Stadium
- Hotels with Pools in Vass
- Pet Friendly Hotels in Vass
- Hotels near Crown Center
- Casino Resorts & in Wilmington
- Hotels with a Lazy River in Wilmington
- Hotels with a Gym in Wilmington
- Hotels near Cape Fear Valley Medical Center
- Adventure Hotels in Dunn
- Cheap Hotels in Dunn
- Kid Friendly Hotels in Dunn
- Hotels with Bar in Dunn
- Hotels with an Indoor Pool in Dunn
- Pet Friendly Hotels in Dunn
- Hotel Wedding Venues Hotels in Dunn
- Hotels with Bar in Lillington
- Pet Friendly Hotels in Lillington
- Arcade Hotels in North Carolina
- Gay Friendly Hotels in North Carolina
- Hotels with Suites in North Carolina
- Hotels with Childcare in North Carolina
- Hotels with Free Breakfast in North Carolina
- Hotels with Free Parking in North Carolina
- Hotels with Shopping in North Carolina
- Convention Center Hotels in Bonnie Doone
- Hotels with Bar in Raeford
- Hotels near The Climbing Place
- Pet Friendly Hotels in Terry Sanford
- Terry Sanford Hotels
- Hotels near Cape Fear Botanical Gardens
- Hotels with Balconies in Spring Lake
- Hotels with an Indoor Pool in Spring Lake
- Pet Friendly Hotels in Spring Lake
- Spa Resorts & in Spring Lake
- Convention Center Hotels in Fort Bragg
- Golf Resorts & in Fort Bragg
- Hotels with Suites in Fort Bragg
- Hotels with Pools in Parkton
- Green Hotels in Greensboro
- Hotels near Fayetteville Regional
- Flights from Fayetteville Regional
- American Airlines Charlotte (CLT) to Fayetteville (FAY) flights
- American Airlines Dallas (DFW) to Fayetteville (FAY) flights
- American Airlines Houston (IAH) to Fayetteville (FAY) flights
- American Airlines New York (JFK) to Fayetteville (FAY) flights
- American Airlines Newark Liberty Intl. Airport (EWR) to Fayetteville (FAY) flights
- American Airlines San Antonio (SAT) to Fayetteville (FAY) flights
- American Airlines Phoenix (PHX) to Fayetteville (FAY) flights
- American Airlines Tulsa (TUL) to Fayetteville (FAY) flights
- Delta Atlanta (ATL) to Fayetteville (FAY) flights
- Delta Belize City (BZE) to Fayetteville (FAY) flights
- Flights from Atlanta (ATL) to Fayetteville (FAY)
- Flights from Austin (AUS) to Fayetteville (FAY)
- Flights from Asheville (AVL) to Fayetteville (FAY)
- Flights from Hartford (BDL) to Fayetteville (FAY)
- Flights from Nashville (BNA) to Fayetteville (FAY)
- Flights from Boston (BOS) to Fayetteville (FAY)
- Flights from Baltimore (BWI) to Fayetteville (FAY)
- Flights from Charleston (CHS) to Fayetteville (FAY)
- Flights from Charlotte (CLT) to Fayetteville (FAY)
- Flights from Columbus (CMH) to Fayetteville (FAY)
- Flights from Washington (DCA) to Fayetteville (FAY)
- Flights from Detroit (DTW) to Fayetteville (FAY)
- Flights from Houston (IAH) to Fayetteville (FAY)
- Flights from Wilmington (ILM) to Fayetteville (FAY)
- Flights from Indianapolis (IND) to Fayetteville (FAY)
- Flights from New York (JFK) to Fayetteville (FAY)
- Flights from Los Angeles (LAX) to Fayetteville (FAY)
- Flights from Kansas City (MCI) to Fayetteville (FAY)
- Flights from Orlando (MCO) to Fayetteville (FAY)
- Flights from Harrisburg (MDT) to Fayetteville (FAY)
- Flights from Memphis (MEM) to Fayetteville (FAY)
- Flights from Miami (MIA) to Fayetteville (FAY)
- Flights from Oklahoma City (OKC) to Fayetteville (FAY)
- Flights from Chicago (ORD) to Fayetteville (FAY)
- Flights from Philadelphia (PHL) to Fayetteville (FAY)
- Flights from Raleigh (RDU) to Fayetteville (FAY)
- Flights from Savannah (SAV) to Fayetteville (FAY)
- Flights from Louisville (SDF) to Fayetteville (FAY)
- Flights from Seattle (SEA) to Fayetteville (FAY)
- Flights from St. Louis (STL) to Fayetteville (FAY)
- Flights from Syracuse (SYR) to Fayetteville (FAY)
- Flights from Tampa (TPA) to Fayetteville (FAY)
- Flights from Fayetteville (XNA) to Fayetteville (FAY)