Hotels with a Gym in Fayetteville from $60

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Fayetteville Hotels with a Gym

Fairfield Inn & Suites by Marriott Fayetteville North

Fairfield Inn & Suites by Marriott Fayetteville North

2.5 out of 5
4249 Ramsey Street, Fayetteville, NC
The price is $147 per night
$147
per night
Jun 17 - Jun 18
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax ...
Fairfield Inn & Suites Dunn I-95

Fairfield Inn & Suites Dunn I-95

2.5 out of 5
513 Spring Branch Rd, Dunn, NC
The price is $114 per night
$114
per night
Jun 23 - Jun 24
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Hilton Garden Inn Fayetteville Fort Liberty

Hilton Garden Inn Fayetteville Fort Liberty

3 out of 5
4025 Sycamore Dairy Road, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $114 per night
$114
per night
Jun 9 - Jun 10
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Doubletree by Hilton Hotel Fayetteville

Doubletree by Hilton Hotel Fayetteville

4 out of 5
1965 Cedar Creek Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $123 per night
$123
per night
Jun 9 - Jun 10
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Wingate by Wyndham, Fayetteville NC

Wingate by Wyndham, Fayetteville NC

2.5 out of 5
4182 Sycamore Dairy Rd, Fayetteville, NC
The price is $107 per night
$107
per night
Jun 2 - Jun 3
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of ...
Residence Inn by Marriott Fayetteville Cross Creek

Residence Inn by Marriott Fayetteville Cross Creek

3 out of 5
1468 Skibo Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $161 per night
$161
per night
Jul 1 - Jul 2
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the outdoor ...
Clarion Hotel

Clarion Hotel

2.5 out of 5
1944 Cedar Creek Rd, Fayetteville, NC
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, laundry service, and airport ...
Comfort Inn Fayetteville West Near Fort Liberty

Comfort Inn Fayetteville West Near Fort Liberty

2.5 out of 5
1922 Skibo Road, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $81 per night
$81
per night
Jun 23 - Jun 24
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
Spring Lake Inn & Suites - Fayetteville

Spring Lake Inn & Suites - Fayetteville

3 out of 5
103 Brook Lane, Spring Lake, NC
The price is $85 per night
$85
per night
Jun 4 - Jun 5
A restaurant and a gym are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A 24-hour business center, ...
Red Roof Inn & Suites Fayetteville - Fort Bragg

Red Roof Inn & Suites Fayetteville - Fort Bragg

2 out of 5
3136 Bordeaux Park Drive, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
$76
per night
Jun 2 - Jun 3
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Quality Inn & Suites Fayetteville I-95

Quality Inn & Suites Fayetteville I-95

2.5 out of 5
1957 Cedar Creek Rd, Fayetteville, NC
Free Cancellation
Reserve now, pay when you stay
The price is $60 per night
$60
per night
Jun 9 - Jun 10
This hotel features an outdoor pool and a gym. Traveling for business? Take advantage of the business center, laundry service, and conference space. A lobby ...
Motel 6 Fayetteville, NC – I-95

Motel 6 Fayetteville, NC – I-95

2 out of 5
1922 Cedar Creek Rd, Fayetteville, NC
Get rates
This motel features an outdoor pool and a gym. Free self parking, a business center, and WiFi in public areas are also offered.
Don't see what you're looking for?
See all available properties in Fayetteville
View all properties
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
669 hotels
Lowest Price
$60
Highest Price
$161
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, Spring Lake Inn & Suites - Fayetteville, Comfort Inn Fayetteville West Near Fort Liberty, Wingate by Wyndham, Fayetteville NC , Hilton Garden Inn Fayetteville Fort Liberty, Quality Inn & Suites Fayetteville I-95, Clarion Hotel, Residence Inn by Marriott Fayetteville Cross Creek, Motel 6 Fayetteville, NC – I-95

Recent Fayetteville hotel reviews by fellow wanderers

Quality Inn Near Fort Liberty formerly Ft. Bragg

Quality Inn Near Fort Liberty formerly Ft. Bragg

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"This place will always be my go to place...the upgrades to the rooms I love them..the new beds are really comfy and the best part is the staff and management they're always there when you need them and go above and beyond to resolve your issue "
A verified traveler stayed at Quality Inn Near Fort Liberty formerly Ft. Bragg
Quality Inn Near Fort Liberty formerly Ft. Bragg

Types of hotels

Hotels near…

Hotels by star rating

Areas of Fayetteville