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
$84 nightly
The price is $95 total per night
$95 total
Jun 14 - Jun 15
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.

Fairfield Inn & Suites Dunn I-95
513 Spring Branch Rd Dunn NC
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $94 total per night
$94 total
Jun 21 - Jun 22
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.

Red Roof Inn & Suites Fayetteville - Fort Bragg
3136 Bordeaux Park Drive Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $68 total per night
$68 total
Jun 8 - Jun 9
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.

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
Jun 14 - Jun 15
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 securing valuables and dry cleaning/laundry. Additional amenities include meeting rooms, conference space, and a 24-hour business center.

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
Jun 21 - Jun 22
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 dry cleaning/laundry and securing valuables. Additional amenities include coffee/tea in a common area, laundry facilities, and a gift shop.

Comfort Inn Fayetteville near Fort Bragg
1922 Skibo Road Fayetteville NC
Free Cancellation
$67 nightly
The price is $76 total per night
$76 total
Jun 8 - Jun 9
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.

Holiday Inn Express Fayetteville – Fort Bragg by IHG
4182 Sycamore Dairy Rd Fayetteville NC
Free Cancellation
$132 nightly
The price is $149 total per night
$149 total
Jun 7 - Jun 8
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.

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
Jun 14 - Jun 15
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.

Quality Inn & Suites Fayetteville I-95
1957 Cedar Creek Rd Fayetteville NC
Free Cancellation
$55 nightly
The price is $62 total per night
$62 total
Jun 22 - Jun 23
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.

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.

Residence Inn by Marriott Fayetteville Cross Creek
1468 Skibo Rd Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $151 total per night
$151 total
Jun 6 - Jun 7
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.

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
Jun 7 - Jun 8
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.

Affordable Suites Fayetteville
4660 Lake Valley Drive Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $100 total per night
$100 total
Jul 1 - Jul 2
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 vending machine, barbecue grills, and a picnic area.

Baymont by Wyndham Dunn
901 Jackson Rd Dunn NC
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $72 total per night
$72 total
Jun 14 - Jun 15
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 hotel also has a vending machine.

Candlewood Suites Fayetteville Fort Bragg by IHG
4108 Legend Avenue Fayetteville NC
Free Cancellation
$127 nightly
The price is $144 total per night
$144 total
Jul 2 - Jul 3
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, securing valuables, and luggage storage. 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 | 422 hotels |
|---|---|
Lowest Price | $62 |
Highest Price | $151 |
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

Tru by Hilton Fayetteville I-95, NC
5/5 Excellent
"Good stay"
A verified traveler stayed at Tru by Hilton Fayetteville I-95, NC
Posted 1 hour ago


