Hotels with a Gym in Fort Payne from $159
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 Fort Payne Hotels with a Gym

Holiday Inn Express Ft Payne by IHG
112 Airport Rd W, Fort Payne, AL
Free Cancellation
$141 nightly
The price is $159 total per night
$159 total
Jul 4 - Jul 5
Total includes taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. A ...

Hampton Inn Ft Payne
1201 Jordan Rd Sw, Fort Payne, AL
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $162 total per night
$162 total
Jun 15 - Jun 16
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
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.
Fort Payne hotels essential information
Accommodation | 695 hotels |
---|---|
Lowest Price | $159 |
Highest Price | $162 |
Popular hotels | Hampton Inn Ft Payne, Holiday Inn Express Ft Payne by IHG |
Recent Fort Payne hotel reviews by fellow wanderers

Comfort Inn and Suites Near Lake Guntersville
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"The front desk attendant at check in and check out was so nice, friendly, and helpful. I wish I would have caught her name."
A verified traveler stayed at Comfort Inn and Suites Near Lake Guntersville

Holiday Inn Express Ft Payne by IHG
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"Great place to rest my weary boned"
A verified traveler stayed at Holiday Inn Express Ft Payne by IHG
- Hotels with Pools in Fort Payne
- Hotels with Free Breakfast in Fort Payne
- Convention Center Hotels in Fort Payne
- Kid Friendly Hotels in Fort Payne
- Pet Friendly Hotels in Fort Payne
- Cheap Hotels in Fort Payne
- Hotels with Balconies in Fort Payne
- Ski Resorts and Hotels in Fort Payne
- Hotels with Bar in Fort Payne
- Golf Resorts & Hotels in Fort Payne
- Historic Hotels in Fort Payne
- Hotels on the Lake in Fort Payne
- Hotels with an Indoor Pool in Fort Payne
- Luxury Hotels in Fort Payne
- Section Hotels
- Guntersville Hotels
- Mentone Hotels
- Rising Fawn Hotels
- Rome Hotels
- Gulf Coast Hotels
- Scottsboro Hotels
- Gadsden Hotels
- Albertville Hotels
- Chickamauga Hotels
- Leesburg Hotels
- Trenton Hotels
- Centre Hotels
- Cedar Bluff Hotels
- Appalachian Mountains Hotels
- Southeastern United States Hotels
- Langston Hotels
- North Alabama Hotels
- Attalla Hotels
- Bryant Hotels
- Menlo Hotels
- LaFayette Hotels
- Valley Head Hotels
- Boaz Hotels
- Summerville Hotels
- Alabama Mountains Hotels
- Piedmont Hotels
- Rainsville Hotels
- Cloudland Hotels
- Pisgah Hotels
- Trion Hotels
- Stevenson Hotels
- Northwest Georgia Hotels
- Collinsville Hotels
- Hollywood Hotels
- Cave Spring Hotels
- Gaylesville Hotels
- Flat Rock Hotels
- Northeast Alabama Hotels
- Henagar Hotels
Most popular
Hotels
Cheap Hotels in Orange BeachGulf Shores All Inclusive Resorts & HotelsCheap Hotels in FlorenceCheap Hotels in TroyCheap Hotels in OpelikaCheap Hotels in OxfordCheap Hotels in Gulf ShoresGulf Shores Beach Resorts & HotelsCheap Hotels in DothanCheap Hotels in TuscaloosaCheap Hotels in MobileCheap Hotels in Dauphin IslandCheap Hotels in MentoneCheap Hotels in PrattvilleCheap Hotels in DaphneCheap Hotels in MontgomeryCheap Hotels in FoleyOrange Beach Beach Resorts & HotelsCheap Hotels in AuburnCheap Hotels in CullmanCheap Hotels in Gadsden
Flights