Hotels with a Gym in Fayetteville from $141
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

Comfort Inn New River
801 Mall Road, Fayetteville, WV
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $141 total per night
$141 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
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 | 464 hotels |
---|---|
Lowest Price | $141 |
Highest Price | $141 |
Popular hotels | Comfort Inn New River |
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Fayetteville
- Book on Expedia
- Convention Center Hotels in Fayetteville
- Hotels with Free Breakfast in Fayetteville
- Ski Resorts and Hotels in Fayetteville
- Hotels with Pools in Fayetteville
- Historic Hotels in Fayetteville
- Romantic Getaways & Hotels in Fayetteville
- Hotels with Balconies in Fayetteville
- Hotels with Bar in Fayetteville
- Adults Only Resorts & Hotels in Fayetteville
- Golf Resorts & Hotels in Fayetteville
- Hotels with Tennis Courts in Fayetteville
- Cheap Hotels in Fayetteville
- Pet Friendly Hotels in Fayetteville
- Luxury Hotels in Fayetteville
An attraction
- Hotels near New River Gorge Bridge
- Hotels near Summersville Lake
- Hotels near Raleigh General Hospital
- Hotels near Hawks Nest State Park
- Hotels near Tamarack Conference Center
- Hotels near Beckley Exhibition Coal Mine
- Hotels near Sandstone Falls
- Hotels near Gauley River
- Hotels near West Virginia University Institute of Technology
- Hotels near Beckley-Raleigh Convention Center
- Hotels near Beckley Appalachian Regional Healthcare Hospital
- Hotels near New & Gauley River Adventures
- Hotels near Canyon Rim Visitor Center
- Hotels near Grandview State Park
- Hotels near Appalachian Bible College
- Hotels near Little Beaver State Park
- Hotels near Sandstone Visitor Center
- Hotels near Glade Creek Trail
- Hotels near Carnifex Ferry Battlefield State Park
- Hotels near Raleigh County Courthouse
- Hotels near Briar Patch Golf Course
- Hotels near White Oak Rail Trail
- Beckley Hotels
- New River Gorge National Park and Preserve Hotels
- Summersville Hotels
- Oak Hill Hotels
- Appalachian Mountains Hotels
- Hinton Hotels
- Hico Hotels
- Victor Hotels
- Lansing Hotels
- Daniels Hotels
- Beaver Hotels
- Mount Hope Hotels
- Mount Nebo Hotels
- Alderson Hotels
- Clay Hotels
- Ansted Hotels
- Glen Jean Hotels
- Mt Lookout Hotels
- Layland Hotels
- Mid-Atlantic Hotels
- Shady Spring Hotels
- Prince Hotels
- Meadow Bridge Hotels
- Cool Ridge Hotels
- Edmond Hotels
- Thurmond Hotels
- Glade Springs Hotels
- Sandstone Hotels
- Gauley Bridge Hotels
- Clendenin Hotels
- Rainelle Hotels
- Boomer Hotels
- Belle Hotels
- Virginias Hotels
- Minden Hotels
- Lookout Hotels
- MacArthur Hotels
- Montgomery Hotels
- Bradley Hotels
- Sophia Hotels
Most popular
Hotels
- Cheap Hotels in Parkersburg
- Cheap Hotels in Wheeling
- Cheap Hotels in Martinsburg
- Cheap Hotels in Romney
- Cheap Hotels in Snowshoe
- Cheap Hotels in Weirton
- Cheap Hotels in Morgantown
- Cheap Hotels in Princeton
- Cheap Hotels in Huntington
- Cheap Hotels in Fairmont
- Cheap Hotels in Bluefield
- Cheap Hotels in Ripley
- Cheap Hotels in Bridgeport
- Cheap Hotels in Oak Hill
- Cheap Hotels in Clarksburg
- Cheap Hotels in Elkins
- Cheap Hotels in Lewisburg
- Cheap Hotels in Charles Town
- Cheap Hotels in Point Pleasant
- Cheap Hotels in Buckhannon
- Cheap Hotels in Beckley
- Cheap Hotels in Harpers Ferry
- Cheap Hotels in Summersville
Flights
Cars
Packages