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

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
$84 nightly
The price is $95 total per night
$95 total
Sep 5 - Sep 6
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

Fairfield Inn & Suites Dunn I-95

2.5 out of 5
513 Spring Branch Rd, Dunn, NC
$93 nightly
The price is $105 total per night
$105 total
Sep 7 - Sep 8
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 ...
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
$122 nightly
The price is $138 total per night
$138 total
Aug 31 - Sep 1
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 ...
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
$63 nightly
The price is $72 total per night
$72 total
Sep 2 - Sep 3
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 ...
Fairfield Inn & Suites by Marriott Fayetteville North

Fairfield Inn & Suites by Marriott Fayetteville North

2.5 out of 5
4249 Ramsey Street, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $128 total per night
$128 total
Sep 7 - Sep 8
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 ...
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
$68 nightly
The price is $77 total per night
$77 total
Sep 7 - Sep 8
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 ...
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
$116 nightly
The price is $131 total per night
$131 total
Aug 31 - Sep 1
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 ...
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
$110 nightly
The price is $124 total per night
$124 total
Sep 21 - Sep 22
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 ...
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
$73 nightly
The price is $83 total per night
$83 total
Sep 4 - Sep 5
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. 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 ...
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
$139 nightly
The price is $157 total per night
$157 total
Sep 14 - Sep 15
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 ...
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
761 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