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
$122 nightly
The price is $138 total per night
$138 total
Sep 29 - Sep 30
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
$109 nightly
The price is $123 total per night
$123 total
Sep 28 - Sep 29
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 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
$63 nightly
The price is $72 total per night
$72 total
Sep 30 - Oct 1
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 vending machine.
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
Oct 5 - Oct 6
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
$93 nightly
The price is $105 total per night
$105 total
Oct 3 - Oct 4
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 vending machine.
Pool
Breakfast included

Comfort Inn Fayetteville near Fort Bragg
1922 Skibo Road, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Sep 29 - Sep 30
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 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
$116 nightly
The price is $131 total per night
$131 total
Sep 29 - Sep 30
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 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
$110 nightly
The price is $124 total per night
$124 total
Oct 5 - Oct 6
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 assist with luggage storage, dry cleaning/laundry, and securing valuables. 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
$71 nightly
The price is $80 total per night
$80 total
Oct 5 - Oct 6
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 securing valuables and dry cleaning/laundry. 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
$139 nightly
The price is $157 total per night
$157 total
Oct 13 - Oct 14
Total with 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 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
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $107 total per night
$107 total
Sep 29 - Sep 30
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, barbecue grills, and a vending machine.
Parking included
Free WiFi

Baymont by Wyndham Dunn
901 Jackson Rd, Dunn, NC
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $81 total per night
$81 total
Sep 28 - Sep 29
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
Sep 30 - Oct 1
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 securing valuables, luggage storage, 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 | 769 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, 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
"The room was clean, and the bed was comfortable. Was a great stay for the price! The 24 hour check in is great too, as i arrived super late and tired! The check in and out process was easy, and the staff was friendly. "
A verified traveler stayed at Deluxe Inn Fayetteville - I-95 Exit 49
Posted 3 days ago