Hotels with a Gym in Southern Alabama from $90
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 Southern Alabama Hotels with a Gym

Days Inn & Suites by Wyndham Prattville-Montgomery
600 Old Farm Lane South, I-65 Exit 179, Prattville, AL
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $119 total per night
$119 total
Oct 20 - Oct 21
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. ...

Holiday Inn Express & Suites Foley by IHG
3155 Abbey Lane, Foley, AL
Free Cancellation
$109 nightly
The price is $121 total per night
$121 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the ...

Fairfield Inn & Suites Enterprise
100 Brabham Drive, Enterprise, AL
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $130 total per night
$130 total
Nov 2 - Nov 3
Total with taxes and fees
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. Guests will ...

Comfort Inn & Suites Millbrook - Prattville
1925 Cobbs Ford Rd, Millbrook, AL
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $128 total per night
$128 total
Oct 9 - Oct 10
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour ...

Escapes! To The Shores Orange Beach, a Ramada by Wyndham
24060 Perdido Beach Boulevard, Orange Beach, AL
This condo features an outdoor pool and an indoor pool. Families will appreciate the children's pool, barbecue grills, and supervised childcare. Enjoy the gym ...

Mobile Marriott
3101 Airport Blvd, Mobile, AL
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $158 total per night
$158 total
Oct 13 - Oct 14
Total with taxes and fees
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 ...

Courtyard by Marriott Dothan
3040 Ross Clark Circle, Dothan, AL
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $112 total per night
$112 total
Oct 26 - Oct 27
Total with taxes and fees
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 ...

Embassy Suites by Hilton Montgomery Hotel & Conference Ctr
300 Tallapoosa Street, Montgomery, AL
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $141 total per night
$141 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and WiFi in public ...

Stay Inn & Suites Montgomery
4273 Troy Hwy, Montgomery, AL
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $90 total per night
$90 total
Oct 8 - Oct 9
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. ...

Doubletree by Hilton Hotel Montgomery Downtown
120 Madison Ave, Montgomery, AL
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $122 total per night
$122 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Self parking, a business center, and a terrace are also ...

Comfort Inn & Suites Montgomery East Carmichael Rd
1201 Townplace Drive, Montgomery, AL
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $110 total per night
$110 total
Oct 8 - Oct 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

Comfort Inn & Suites
3465 Ross Clark Circle, Dothan, AL
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $93 total per night
$93 total
Oct 23 - Oct 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests ...
Don't see what you're looking for?
See all available properties in Southern Alabama
View all propertiesLowest 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.
Southern Alabama hotels essential information
Accommodation | 14,514 hotels |
---|---|
Lowest Price | $90 |
Highest Price | $158 |
Popular hotels | Embassy Suites by Hilton Montgomery Hotel & Conference Ctr, Comfort Inn & Suites Montgomery East Carmichael Rd, Mobile Marriott, Fairfield Inn & Suites Enterprise, Stay Inn & Suites Montgomery, Comfort Inn & Suites Millbrook - Prattville, Escapes! To The Shores Orange Beach, a Ramada by Wyndham, Courtyard by Marriott Dothan, Days Inn & Suites by Wyndham Prattville-Montgomery, Comfort Inn & Suites, Doubletree by Hilton Hotel Montgomery Downtown, Holiday Inn Express & Suites Foley by IHG |
Recent Southern Alabama hotel reviews by fellow wanderers

The Admiral, Downtown Historic District
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"This is a gorgeous hotel right in the middle of everything--downtown, midtown, etc. Staff was wonderful, rooms spacious and beautiful, dining & bar areas were lovely and comfortable. Walking distance to downtown restaurants, etc. Just A+ overall!"
A verified traveler from Mattituck stayed at The Admiral, Downtown Historic District
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Apartments in Southwest Alabama
- Condos in Southwest Alabama
- Extended Stay Hotels in Southwest Alabama
- Hostels in Southwest Alabama
- All Inclusive Resorts & in Southwest Alabama
- Casino Resorts & in Southwest Alabama
- Cheap Hotels in Southwest Alabama
- Hotels with Early Check-in in Southwest Alabama
- Hotels with a Lazy River in Southwest Alabama
- Hotels with a Gym in Southwest Alabama
- Hotels with Hot Tubs in Southwest Alabama
- Hotels with an Indoor Pool in Southwest Alabama
- Hotels with smoking rooms in Southwest Alabama
- Hotels with Waterslides in Southwest Alabama
- Waterpark Hotels and Resorts in Southwest Alabama
- Vacation Homes in Southwest Alabama
- Hotels near Thomasville City Hall
- Hotels near Jackson Links Golf Course
- Fishing Resorts & in Alabama
- Gay Friendly Hotels in Alabama
- Hotels with Bar in Alabama
- Hotels with Childcare in Alabama
- Hotels near Thomasville Chamber of Commerce
- B&B in Thomasville
- Cabins in Thomasville
- Convention Center Hotels in Thomasville
- Hotels with Pools in Thomasville
- Thomasville Hotels
- Motels in Thomasville
- Vacation Homes in Thomasville
- Rv Parks in Thomasville
- Beach Resorts & in Atmore
- Hotels with Bar in Atmore
- Hotels with an Indoor Pool in Atmore
- Pet Friendly Hotels in Atmore
- Romantic Getaways & Hotels in Atmore
- Hotel Wedding Venues Hotels in Atmore
- Vredenburgh Hotels
- Convention Center Hotels in Jackson
- Kid Friendly Hotels in Jackson
- Hotels with Pools in Jackson
- Jackson Hotels
- Lodges in Jackson
- Apartments in Grove Hill
- Grove Hill Hotels
- Motels in Grove Hill
- Kid Friendly Hotels in Monroeville
- Hotels with Pools in Monroeville
- Hotels with Hot Tubs in Monroeville
- Pet Friendly Hotels in Monroeville
- Spa Resorts & in Monroeville
- Historic Hotels in Camden
- Hotels with Pools in Camden
- Pet Friendly Hotels in Camden
- Hotels with Early Check-in in Orange Beach
- Flights to Southwest Alabama
- Flights from Austin to Southwest Alabama
- Flights from Bogotá to Southwest Alabama
- Flights from Calgary to Southwest Alabama
- Flights from Cleveland to Southwest Alabama
- Flights from Houston to Southwest Alabama
- Flights from London to Southwest Alabama
- Flights from Melbourne to Southwest Alabama
- Flights from Memphis to Southwest Alabama
- Flights from Philadelphia to Southwest Alabama
- Flights from San Antonio to Southwest Alabama
- Flights from Munich to Southwest Alabama
- Flights from Rome to Southwest Alabama
- Flights from Tokyo to Southwest Alabama
- Flights from Des Moines to Southwest Alabama
- Flights from Fort Lauderdale to Southwest Alabama
- Flights from Newark to Southwest Alabama
- Flights from Albuquerque to Southwest Alabama
- Flights from Oklahoma City to Southwest Alabama
- Flights from Birmingham to Southwest Alabama
- Flights from Tampa to Southwest Alabama
- Flights from Louisville to Southwest Alabama
- Flights from Fayetteville to Southwest Alabama
- Flights to Thomasville
- Flights from Atlanta to Thomasville
- Flights from Minneapolis - St. Paul to Thomasville
- Flights from Omaha to Thomasville
- Flights from Newark to Thomasville
- Flights from Buffalo to Thomasville
- Flights from Rochester to Thomasville
- Flights from Greensboro to Thomasville
- Flights from Tampa to Thomasville
- Flights to Grove Hill