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 $134 total per night
$134 total
per night
Jan 9 - Jan 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.

Fairfield Inn & Suites Dunn I-95
513 Spring Branch Rd Dunn NC
The price is $123 total per night
$123 total
per night
Jan 11 - Jan 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 securing valuables and luggage storage. 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 $72 total per night
$72 total
per night
Jan 6 - Jan 7
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 vending machine.
Breakfast included
Pet friendly

Fairfield Inn & Suites by Marriott Fayetteville North
4249 Ramsey Street Fayetteville NC
The price is $128 total per night
$128 total
per night
Jan 18 - Jan 19
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

Spark by Hilton Spring Lake Fayetteville
103 Brook Lane Spring Lake NC
Free Cancellation
Reserve now, pay when you stay
The price is $91 total per night
$91 total
per night
Jan 9 - Jan 10
Renovated in 2025, Spark by Hilton Spring Lake Fayetteville offers a gym, free WiFi in public areas, and a seasonal outdoor pool. If you drive, take advantage of free parking. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry and securing valuables. Additional amenities include coffee/tea in a common area, laundry facilities, and a banquet hall.
Pool
Breakfast included

Comfort Inn Fayetteville near Fort Bragg
1922 Skibo Road Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
The price is $81 total per night
$81 total
per night
Jan 6 - Jan 7
Comfort Inn Fayetteville near Fort Bragg 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 luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include express check-out, free newspapers, and laundry facilities.
Breakfast included
Pet friendly

Holiday Inn Express Fayetteville – Fort Bragg by IHG
4182 Sycamore Dairy Rd Fayetteville NC
Free Cancellation
The price is $119 total per night
$119 total
per night
Feb 2 - Feb 3
At Holiday Inn Express Fayetteville – Fort Bragg by IHG, 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 dry cleaning/laundry and securing valuables. Additional amenities include conference space, a business center, and coffee/tea in a common area.
Breakfast included
Parking included

Hilton Garden Inn Fayetteville Fort Bragg
4025 Sycamore Dairy Road Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
The price is $124 total per night
$124 total
per night
Jan 11 - Jan 12
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 securing valuables, dry cleaning/laundry, 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 $79 total per night
$79 total
per night
Feb 1 - Feb 2
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
Breakfast included

Clarion Hotel
1944 Cedar Creek Rd Fayetteville NC
Clarion Hotel features an indoor pool, an outdoor pool, and a gym. There's onsite parking for a fee and an airport shuttle. The front desk has multilingual staff on hand 24/7 to help with dry cleaning/laundry, concierge services, and securing valuables. 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 $141 total per night
$141 total
per night
Jan 11 - Jan 12
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 Baymont by Wyndham Fayetteville 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
Free Cancellation
Reserve now, pay when you stay
The price is $91 total per night
$91 total
per night
Jan 12 - Jan 13
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 barbecue grills, a vending machine, and a picnic area.
Parking included
Free WiFi

Baymont by Wyndham Dunn
901 Jackson Rd Dunn NC
Free Cancellation
Reserve now, pay when you stay
The price is $70 total per night
$70 total
per night
Jan 4 - Jan 5
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 $118 total per night
$118 total
per night
Jan 18 - Jan 19
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 securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include coffee/tea in a common area, free newspapers, and laundry facilities.
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 | 788 hotels |
|---|---|
Lowest Price | $70 |
Highest Price | $141 |
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, Affordable Suites Fayetteville, Baymont by Wyndham Dunn, Candlewood Suites Fayetteville Fort Bragg by IHG |
Recent Hotels with a Gym Reviews

Tru by Hilton Fayetteville I-95, NC
5/5 Excellent
"All great"
A verified traveler from Broadalbin stayed at Tru by Hilton Fayetteville I-95, NC
Posted 18 hours ago


