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
$123 nightly
The price is $139 total per night
$139 total
Aug 25 - Aug 26
Total includes 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
$119 nightly
The price is $134 total per night
$134 total
Aug 17 - Aug 18
Total includes 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
$68 nightly
The price is $77 total per night
$77 total
Aug 13 - Aug 14
Total includes 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 vending machine.
Breakfast included
Pet friendly

Fairfield Inn & Suites by Marriott Fayetteville North
4249 Ramsey Street, Fayetteville, NC
$122 nightly
The price is $138 total per night
$138 total
Aug 17 - Aug 18
Total includes 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
$101 nightly
The price is $114 total per night
$114 total
Aug 15 - Aug 16
Total includes 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 an ATM.
Pool
Breakfast included

Comfort Inn Fayetteville near Fort Bragg
1922 Skibo Road, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $90 total per night
$90 total
Aug 17 - Aug 18
Total includes 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 dry cleaning/laundry, luggage storage, 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
$121 nightly
The price is $136 total per night
$136 total
Aug 23 - Aug 24
Total includes 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 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
$114 nightly
The price is $129 total per night
$129 total
Aug 17 - Aug 18
Total includes 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 assist with securing valuables, luggage storage, and dry cleaning/laundry. 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
$68 nightly
The price is $77 total per night
$77 total
Aug 17 - Aug 18
Total includes 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
Pet friendly

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, dry cleaning/laundry, 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
$139 nightly
The price is $157 total per night
$157 total
Sep 1 - Sep 2
Total includes taxes and fees
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 securing valuables and dry cleaning/laundry. 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
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $107 total per night
$107 total
Aug 11 - Aug 12
Total includes 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 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
$62 nightly
The price is $71 total per night
$71 total
Aug 13 - Aug 14
Total includes 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
$118 nightly
The price is $133 total per night
$133 total
Aug 31 - Sep 1
Total includes 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 securing valuables, dry cleaning/laundry, and luggage storage. 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 | 766 hotels |
---|---|
Lowest Price | $71 |
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, 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
"Ok gor the price"
A verified traveler stayed at Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Posted 2 days ago