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
$124 nightly
The price is $140 total per night
$140 total
Aug 17 - Aug 18
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 6 - Aug 7
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 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
$73 nightly
The price is $82 total per night
$82 total
Aug 3 - Aug 4
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 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
$122 nightly
The price is $138 total per night
$138 total
Aug 10 - Aug 11
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 securing valuables and dry cleaning/laundry. 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 5 - Aug 6
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 dry cleaning/laundry and securing valuables. 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
$85 nightly
The price is $96 total per night
$96 total
Jul 31 - Aug 1
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 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
$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
$125 nightly
The price is $141 total per night
$141 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 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
$75 nightly
The price is $85 total per night
$85 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 securing valuables, concierge services, 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
$152 nightly
The price is $172 total per night
$172 total
Jul 31 - Aug 1
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
$95 nightly
The price is $107 total per night
$107 total
Aug 4 - Aug 5
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 picnic area, 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
$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
$122 nightly
The price is $138 total per night
$138 total
Aug 30 - Aug 31
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 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 | 768 hotels |
---|---|
Lowest Price | $71 |
Highest Price | $172 |
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
"Multiple fast food places is within walking distance. The room had everything needed, refrigerator,microwave,coffee maker, hair dryer and tv"
A verified traveler stayed at Deluxe Inn Fayetteville - I-95 Exit 49
Posted 1 day ago