Hotels with a Gym in Fayetteville
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Fayetteville Hotels with a Gym

Doubletree by Hilton Hotel Fayetteville
1965 Cedar Creek Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
includes taxes & fees
$123 per night
May 9 - May 10
At Doubletree by Hilton Hotel Fayetteville, guests have access to a 24-hour gym, free WiFi in public areas, and conference space. If you drive, put free parking to good use. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a 24-hour business center, a seasonal outdoor pool, and express check-in.
Pool
Parking included

Fairfield Inn & Suites Dunn I-95
513 Spring Branch Rd, Dunn, NC
The price is $129 per night
$129
includes taxes & fees
$114 per night
May 11 - May 12
Guests of Fairfield Inn & Suites Dunn I-95 have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has staff standing by to help with luggage storage and securing valuables. Additional amenities include a 24-hour business center, coffee/tea in a common area, and a computer station.
Pool
Breakfast included

Red Roof Inn & Suites Fayetteville - Fort Bragg
3136 Bordeaux Park Drive, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $82 per night
$82
includes taxes & fees
$73 per night
May 4 - May 5
Guests of Red Roof Inn & Suites Fayetteville - Fort Bragg enjoy access to free WiFi in public areas, a business center, and coffee in a common area. You can put free parking to good use if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a computer station, laundry facilities, and a TV in a common area.
Breakfast included
Pet friendly

Fairfield Inn & Suites by Marriott Fayetteville North
4249 Ramsey Street, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $133 per night
$133
includes taxes & fees
$118 per night
May 25 - May 26
Guests staying at Fairfield Inn & Suites by Marriott Fayetteville North enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you decide to drive, there's free parking. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Pool
Breakfast included

Spring Lake Inn & Suites - Fayetteville
103 Brook Lane, Spring Lake, NC
Free Cancellation
Reserve now, pay when you stay
The price is $114 per night
$114
includes taxes & fees
$101 per night
May 15 - May 16
Renovated in 2025, Spark by Hilton Spring Lake Fayetteville offers a gym, free WiFi in public areas, and conference space. If you drive, take advantage of free parking. The 24-hour front desk has multilingual staff ready to assist with securing valuables and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include a 24-hour business center, a seasonal outdoor pool, and coffee/tea in a common area.
Pool
Breakfast included

Comfort Inn Fayetteville West Near Fort Liberty
1922 Skibo Road, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $88 per night
$88
includes taxes & fees
$78 per night
May 18 - May 19
Comfort Inn Fayetteville West Near Fort Liberty features free WiFi in public areas, a business center, and coffee in a common area. Free parking is included with your stay. The front desk is staffed 24/7 to help with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include express check-out, free newspapers, and laundry facilities.
Breakfast included
Pet friendly

Cross Creek Inn & Suites
4182 Sycamore Dairy Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $121 per night
$121
includes taxes & fees
$107 per night
May 4 - May 5
At Cross Creek Inn & Suites, guests have access to a gym, WiFi in public areas, and meeting rooms. If you drive, take advantage of free parking. The 24-hour front desk has staff standing by to help with securing valuables and dry cleaning/laundry. Additional amenities include conference space, a business center, and coffee/tea in a common area.
Breakfast included
Parking included

Hilton Garden Inn Fayetteville Fort Liberty
4025 Sycamore Dairy Road, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $129 per night
$129
includes taxes & fees
$114 per night
May 18 - May 19
Guests of Hilton Garden Inn Fayetteville Fort Bragg have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. If you decide to drive, there's free parking. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Quality Inn & Suites Fayetteville I-95
1957 Cedar Creek Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $67 per night
$67
includes taxes & fees
$60 per night
May 13 - May 14
Quality Inn & Suites Fayetteville I-95 features an outdoor pool, a gym, and conference space. Free RV, bus, and truck parking is available. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include a business center, a computer station, and free newspapers.
Pool
Pet friendly

Clarion Hotel
1944 Cedar Creek Rd, Fayetteville, NC
Clarion Hotel features an indoor pool, an outdoor pool, and a gym. There's free parking and an airport shuttle. The front desk has multilingual staff on hand 24/7 to help with concierge services, securing valuables, and dry cleaning/laundry. Additional amenities include meeting rooms, conference space, and a business center.
Pool
Pet friendly

Residence Inn by Marriott Fayetteville Cross Creek
1468 Skibo Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $171 per night
$171
includes taxes & fees
$151 per night
May 25 - May 26
Guests of Residence Inn by Marriott Fayetteville Cross Creek have access to an indoor pool, a gym, and free WiFi in public areas. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry and securing valuables. Additional amenities include an outdoor tennis court, conference space, and a 24-hour business center.
Pool
Breakfast included

Motel 6 Fayetteville, NC – I-95
1922 Cedar Creek Rd, Fayetteville, NC
Guests of Motel 6 Fayetteville, NC – I-95 have access to an outdoor pool, a gym, and WiFi in public areas. If you decide to drive, there's free parking. The 24-hour front desk has staff always at the ready. Additional amenities include conference space, a business center, and express check-out.
Pool
Parking included

Affordable Suites Fayetteville
4660 Lake Valley Drive, Fayetteville, NC
The price is $96 per night
$96
includes taxes & fees
$85 per night
May 1 - May 2
Guests of Affordable Suites Fayetteville enjoy features like a gym, free WiFi in public areas, and laundry facilities. You can put free parking to good use if you drive. Additional amenities include a picnic area, barbecue grills, and a vending machine.
Parking included
Free WiFi

Baymont by Wyndham Dunn
901 Jackson Rd, Dunn, NC
The price is $81 per night
$81
includes taxes & fees
$72 per night
May 1 - May 2
At Baymont by Wyndham Dunn, guests have access to features like express check-out. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. This smoke-free hotel also has a vending machine.
Pet friendly
Parking included

Candlewood Suites Fayetteville Fort Bragg by IHG
4108 Legend Avenue, Fayetteville, NC
Free Cancellation
The price is $155 per night
$155
includes taxes & fees
$137 per night
May 24 - May 25
Candlewood Suites Fayetteville Fort Bragg by IHG features a gym, free WiFi in public areas, and a business center. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include coffee/tea in a common area, free newspapers, and laundry facilities.
Pet friendly
Parking included
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 | 738 hotels |
---|---|
Lowest Price | $67 |
Highest Price | $171 |
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, Spring Lake Inn & Suites - Fayetteville, Comfort Inn Fayetteville West Near Fort Liberty, Cross Creek Inn & Suites, Hilton Garden Inn Fayetteville Fort Liberty, Quality Inn & Suites Fayetteville I-95, Clarion Hotel, Residence Inn by Marriott Fayetteville Cross Creek, Motel 6 Fayetteville, NC – I-95, Affordable Suites Fayetteville, Baymont by Wyndham Dunn, Candlewood Suites Fayetteville Fort Bragg by IHG |
Recent Hotels with a Gym Reviews

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
5/5 Excellent
"We especially liked having the complementary breakfast right at the hotel."
A verified traveler stayed at Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Posted 20 hours ago