Hotels with a Gym in Fayetteville from $77

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

Fairfield Inn & Suites by Marriott Fayetteville North

2.5 out of 5
4249 Ramsey Street, Fayetteville, NC
$122 nightly
The price is $138 total per night
$138 total
Jul 27 - Jul 28
Total includes 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

Spark by Hilton Spring Lake Fayetteville

3 out of 5
103 Brook Lane, Spring Lake, NC
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $105 total per night
$105 total
Jul 23 - Jul 24
Total includes 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

Fairfield Inn & Suites Dunn I-95

2.5 out of 5
513 Spring Branch Rd, Dunn, NC
$119 nightly
The price is $134 total per night
$134 total
Jul 20 - Jul 21
Total includes 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

Hilton Garden Inn Fayetteville Fort Bragg

3 out of 5
4025 Sycamore Dairy Road, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $145 total per night
$145 total
Aug 3 - Aug 4
Total includes 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

Doubletree by Hilton Hotel Fayetteville

4 out of 5
1965 Cedar Creek Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $139 total per night
$139 total
Jul 29 - Jul 30
Total includes 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

Holiday Inn Express Fayetteville Fort Bragg by IHG

2.5 out of 5
4182 Sycamore Dairy Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $141 total per night
$141 total
Jul 16 - Jul 17
Total includes 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

Residence Inn by Marriott Fayetteville Cross Creek

3 out of 5
1468 Skibo Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $172 total per night
$172 total
Aug 3 - Aug 4
Total includes 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

Comfort Inn Fayetteville near Fort Bragg

2.5 out of 5
1922 Skibo Road, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $90 total per night
$90 total
Jul 17 - Jul 18
Total includes 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 ...
Red Roof Inn & Suites Fayetteville - Fort Bragg

Red Roof Inn & Suites Fayetteville - Fort Bragg

2 out of 5
3136 Bordeaux Park Drive, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $77 total per night
$77 total
Jul 20 - Jul 21
Total includes 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 ...
Quality Inn & Suites Fayetteville I-95

Quality Inn & Suites Fayetteville I-95

2.5 out of 5
1957 Cedar Creek Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $82 total per night
$82 total
Jul 21 - Jul 22
Total includes 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. A lobby ...
Clarion Hotel

Clarion Hotel

2.5 out of 5
1944 Cedar Creek Rd, Fayetteville, NC
Get rates
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 ...
Motel 6 Fayetteville, NC – I-95

Motel 6 Fayetteville, NC – I-95

2 out of 5
1922 Cedar Creek Rd, Fayetteville, NC
Get rates
This motel features an outdoor pool and a gym. Free self parking, a business center, and WiFi in public areas are also offered.
Don't see what you're looking for?
See all available properties in Fayetteville
View all properties
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
762 hotels
Lowest Price
$77
Highest Price
$172
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

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49

5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Excellent accommodation for the price "
A verified traveler stayed at Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Days Inn by Wyndham Fayetteville-South/I-95 Exit 49