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
$73 nightly
The price is $82 total per night
$82 total
May 11 - May 12
Total with taxes and fees
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
$114 nightly
The price is $129 total per night
$129 total
Apr 19 - Apr 20
Total with taxes and fees
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
$55 nightly
The price is $62 total per night
$62 total
May 6 - May 7
Total with taxes and fees
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
$118 nightly
The price is $133 total per night
$133 total
Apr 27 - Apr 28
Total with taxes and fees
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
$89 nightly
The price is $101 total per night
$101 total
Apr 20 - Apr 21
Total with taxes and fees
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 securing valuables and dry cleaning/laundry. Additional amenities include coffee/tea in a common area, laundry facilities, and a gift shop.
Pool
Breakfast included

Comfort Inn Fayetteville near Fort Bragg
1922 Skibo Road Fayetteville NC
Free Cancellation
$94 nightly
The price is $107 total per night
$107 total
Apr 19 - Apr 20
Total with taxes and fees
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 securing valuables, luggage storage, and dry cleaning/laundry. 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
$121 nightly
The price is $137 total per night
$137 total
Apr 26 - Apr 27
Total with taxes and fees
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 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 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
May 3 - May 4
Total with taxes and fees
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 help with luggage storage, and answer any questions about the area. 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
$56 nightly
The price is $63 total per night
$63 total
May 13 - May 14
Total with taxes and fees
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 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
$139 nightly
The price is $157 total per night
$157 total
May 10 - May 11
Total with taxes and fees
Residence Inn by Marriott Fayetteville Cross Creek features an indoor pool, a children's pool, and a gym. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to assist with securing valuables and dry cleaning/laundry. Additional amenities include free WiFi in public areas, an outdoor tennis court, and conference space.
Pool
Breakfast included

Baymont by Wyndham Fayetteville NC
1922 Cedar Creek Rd Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Apr 13 - Apr 14
Total with taxes and fees
At Baymont by Wyndham Fayetteville NC, guests have access to a gym, free WiFi in public areas, and a seasonal outdoor pool. If you decide to drive, there's free parking. The 24-hour front desk has staff always at the ready. Additional amenities include express check-out, free newspapers, and a TV in a common area.
Pool
Breakfast included

Affordable Suites Fayetteville
4660 Lake Valley Drive Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $96 total per night
$96 total
Apr 13 - Apr 14
Total with taxes and fees
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, a vending machine, and barbecue grills.
Parking included
Free WiFi

Baymont by Wyndham Dunn
901 Jackson Rd Dunn NC
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $74 total per night
$74 total
Apr 19 - Apr 20
Total with taxes and fees
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
$122 nightly
The price is $138 total per night
$138 total
Apr 25 - Apr 26
Total with taxes and fees
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 dry cleaning/laundry, luggage storage, and securing valuables. 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 | 426 hotels |
|---|---|
Lowest Price | $62 |
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, Baymont by Wyndham Fayetteville NC, Affordable Suites Fayetteville, Baymont by Wyndham Dunn, Candlewood Suites Fayetteville Fort Bragg by IHG |
Recent Hotels with a Gym Reviews

Deluxe Inn Fayetteville - I-95 Exit 49
5/5 Excellent
"Not Pool, but very clean, modern and polite staff "
A verified traveler stayed at Deluxe Inn Fayetteville - I-95 Exit 49
Posted 2 hours ago


