Hotels with a Gym in Vestavia Hills from $84

Name: Red Roof Inn Birmingham South
Price range: $84 total
Rating: 7.8

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 Vestavia Hills Hotels with a Gym

Red Roof Inn Birmingham South

1466 Montgomery Highway Birmingham AL

Free Cancellation

Reserve now, pay when you stay

$72 nightly

$84 total

Mar 8 - Mar 9

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. There's ...

Don't see what you're looking for?

See all available properties in Vestavia Hills

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.

Vestavia Hills hotels essential information

Accommodation	1,378 hotels
Lowest Price	$84
Highest Price	$84
Popular hotels	Red Roof Inn Birmingham South

Recent Vestavia Hills hotel reviews by fellow wanderers

Hilton Birmingham Downtown at UAB

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"Great service!!!"

A verified traveler stayed at Hilton Birmingham Downtown at UAB

Hyatt Place Birmingham/Hoover

5 out of 5

Posted 5 days ago

Travelocity Verified Review

"The room was very clean and nice. The front desk clerk that was there when I checked in was the sweetest EVER . She made sure I was ok. I left my glasses there and hope I can get them back. Thank you again and can’t wait to come back. "

A verified traveler stayed at Hyatt Place Birmingham/Hoover

Sonesta ES Suites Birmingham Homewood

5 out of 5

Posted 6 days ago

Travelocity Verified Review

"This was a very nice hotel… so I booked one night her should’ve booked 2 nights at the same time but know if I needed both nights.. checked in with my Candy.. great customer service. Very informative about the hotel.. breakfast starts at 630.. now mind you my room had a kitchen but I didn’t have groceries. So I go to breakfast. Im not gonna lie i actually liked it.. I went 2times.. the 2nd time guest were coming up to the cook as she restocked fresh items. Mind you I came back a 2nd time because I need to renew my room. So I make another reservation via 3rd party. The 30 minutes later still no email.. Samantha at the front desk made the process a breeze … i was super sleepy and still had 3hrs before check out. OMG i overslept SAMANTHA DIDNT LET THEM DISTURB MY SLEEP.. i came down immediately got new keys and enjoyed my day."

A verified traveler stayed at Sonesta ES Suites Birmingham Homewood