Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Fayetteville on Hotels.com. These Fayetteville Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on .
Hotels with a Gym in Fayetteville
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Hotels with a Gym in Fayetteville

8.8 out of 10, Excellent, (597 reviews)
The price is £51
includes taxes & fees
14 Sept - 15 Sept
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.
Top neighbourhoods in Fayetteville

Downtown Historic District
City centre Fayetteville's Historic District wraps you in centuries-old charm with its cobblestone streets and iconic 1832 Market House. History buffs will love exploring Victorian shopfronts, antebellum homes draped in Spanish moss, and the modern Airborne & Special Operations Museum. The area buzzes with craft breweries, farm-to-table restaurants, and local galleries that showcase the city's rich military heritage. Walking is your best bet in this pedestrian-friendly district with limited public transit. Cosy bed & breakfasts in converted 19th-century homes offer period charm, while the Cape Fear River provides scenic strolling opportunities along the riverwalk.
Haymount Historic District
Step back in time as you wander through the charming streets of Haymount Historic District. Elegant early 1900s homes with wraparound porches stand proudly under canopies of mature oaks. Browse boutique galleries and antique shops housed in original shopfronts while soaking up the intimate village atmosphere. Cosy cafes and bistros in converted historic buildings offer farm-to-table cuisine with Southern flair. The district is best explored on foot, allowing you to appreciate architectural details and the peaceful residential vibe. Limited public transit is available, but the tree-lined streets make for delightful strolling.

Fort Bragg
Fort Bragg delivers a unique peek into America's military world, with its sprawling installation housing the elite XVIII Airborne Corps and Special Forces. Military buffs can explore the 82nd Airborne Division Museum and JFK Special Warfare Museum to discover paratroopers' history and Green Beret operations. The base's parade grounds, memorials, and historic barracks offer glimpses into over a century of military heritage. Nearby hotels cater specifically to military families with practical amenities and military discounts. Getting around requires planning as the 251-square-mile base has controlled access points and limited public transit. For dining, you'll find Southern comfort food and international cuisine in Fayetteville, reflecting the diverse military community.

Terry Sanford
Terry Sanford area balances peaceful suburban life with easy access to Fayetteville's attractions. Spend afternoons bowling at Lafayette Lanes or shopping at Cross Creek Mall. The tree-lined streets and community parks provide perfect spots for morning walks and afternoon picnics, while nearby Fort Bragg offers a glimpse into military heritage. Dining options lean towards family-friendly chain restaurants, making this area ideal for travellers seeking quiet evenings. Most visitors stay in holiday rentals or bed-and-breakfasts, enjoying the authentic residential experience. A car is recommended for exploring, as public transit is limited in this relaxed community.
Westover
Westover gives you all the perks of suburban life just a quick drive from city centre Fayetteville. Fort Bragg sits right next door, making this area a hit with military families and budget travellers. The Cross Creek Mall offers retail therapy when you need it, while quiet residential streets provide a break from tourist crowds. Dining options lean towards familiar chain restaurants with wallet-friendly prices. Most travellers choose from budget hotels and extended-stay options that cost less than city centre digs. Having your own wheels is best since public transit is limited, but major highways make getting around a breeze.
Top landmarks in Fayetteville
Frequently asked questions
Keep exploring
- Lillington Hotels
- Hotels near Pope Army Airfield
- Hotels near Cape Fear Valley Medical Center
- Wade Hotels
- Hotels with Parking in Pinehurst
- Pinehurst Hotels
- Scotland County Hotels
- Maxton Hotels
- Lee County Hotels
- Hotels near Pinehurst Resort
- Dublin Hotels
- Hotels near Cross Creek Mall
- Moore County Hotels
- Sandhurst Hotels
- Hotels near Fort Bragg
- Hotels near Fayetteville Regional
- Duke Hotels
- Fort Bragg Hotels
- Hotels near Good Hope Hospital
- Ashley Heights Hotels
- Black River Hotels
- Hotels near Southern Pines Golf Club
- Hotels with Free Breakfast in Eastern Piedmont
- Family Hotels in Eastern Piedmont
- Fuquay-Varina Hotels
- White Lake Hotels
- Hotels near White Lake Water Park
- Hotels near Talamore Golf Resort
- Cape Fear Hotels
- Hotels near Cape Fear Botanical Gardens
- Hotels near Fuquay Mineral Spring Park
- Hotels near Pinehurst Lake
- Hotels near Fantasy Lake Water Park
- Hotels near The Carolina Golf Course
- Hotels near Sandhills Cemetery
- Hotels near Fayetteville State University
- Hotels near Jones Lake State Park
- Hotels with a Pool in Spring Lake
- 3 Star Hotels in Spring Lake
- Downtown Southern Pines Hotels
- Bonnie Doone Hotels
- Hotels near Mid Pines Golf Club
- Hotels with Free Breakfast in Lumberton
- Pet-Friendly Hotels in Lumberton
- Cheap Hotels in Lumberton
- Lumberton Hotels
- Benson Hotels
- Hotels near Sampson County Agri-Exposition Center
- Hoke County Hotels
- Hope Mills Hotels
- Hotels near Cape Fear River Trail Park
- Clinton Hotels
- Old Town Pinehurst Hotels
- Hotels with a Pool in Aberdeen
- Hotels with Parking in Aberdeen
- Hotels with a Gym in Aberdeen
- Business Hotels in Aberdeen
- Aberdeen Hotels
- Hotels near UNC Health Southeastern
- Hotels near Pine Needles Golf Club
- Hotels near Campbell University
- Hotels with Kitchens in Apex
- Cheap Hotels in Apex
- Silver City Hotels
- Raeford Hotels
- Garland Hotels
- Pembroke Hotels
- St. Pauls Hotels
- Hotels near Pinecrest Country Club
- Red Springs Hotels
- Sanford Hotels
- Hotels with Free Breakfast in Southern Pines
- Pet-Friendly Hotels in Southern Pines
- Cheap Hotels in Southern Pines
- Family Hotels in Southern Pines
- Southern Pines Hotels
- Vander Hotels
- Hotels near San-Lee Park
- Pet-Friendly Hotels in Dunn
- Cheap Hotels in Dunn
- Dunn Hotels
- Hotels with a Pool in Garner
- Hotels with a Gym in Garner
- Pet-Friendly Hotels in Garner
- Cheap Hotels in Garner
- Family Hotels in Garner
- Hotels with a Gym in Cary
- Cheap Hotels in Cary
- Carthage Hotels
- Bladen County Hotels
- Hotels near Pinehurst Harness Track
- Raynham Hotels
- Four Oaks Hotels
- Hotels with Parking in Selma
- Falcon Hotels
- Hotels near Tobacco Road Golf Club
- Hotels with a Gym in Smithfield
- Cheap Hotels in Smithfield
- Business Hotels in Smithfield






















































































