Book Hotels in Columbus, AL
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Columbus hotels

The Painted Lady
2143 2nd Ave S Birmingham AL
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $160 total per night from Nov 23 to Nov 24
$160 total
Nov 23 - Nov 24
Total with taxes and fees
Free WiFi in public areas is available at this hotel.
"Place was awesome, honest. Very clean, sleek, bed had very comfortable pillows. The shower could use some better seal around the door, but it was honestly great and comfortable. 10/10 will rent here again"
Reviewed on Nov 18, 2026

Homewood Suites by Hilton Birmingham Downtown Near UAB
1016 20th Street Birmingham AL
$114 nightly
The price is $137 total per night from Nov 26 to Nov 27
$137 total
Nov 26 - Nov 27
Total with 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. Relax with a drink ...
"Everything- Staff, location"
Reviewed on Nov 16, 2026

The Kelly Birmingham, Tapestry Collection By Hilton
2027 1ST Avenue North Birmingham AL
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $151 total per night from Nov 29 to Nov 30
$151 total
Nov 29 - Nov 30
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Valet parking, express check-in, and express check-out are also ...
"Bed was infested with bed bugs. My wife had bed bug bites all over her body nest morning. We had alerted the front desk staff who assured us management would call to follow up. No call from management we had to make several calls and emails with pictures. No response"
Reviewed on Nov 11, 2026

Embassy Suites Hotel Birmingham
2300 Woodcrest Pl Birmingham AL
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $192 total per night from Nov 25 to Nov 26
$192 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy the free full breakfast each morning. Self ...
"Great stay. Property was clean and breakfast was good. The evening drinks and snacks were a plus."
Reviewed on Nov 17, 2026

Sheraton Birmingham Hotel
2101 Richard Arrington Jr Blvd N Birmingham AL
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $237 total per night from Nov 22 to Nov 23
$237 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Valet parking, a 24-hour business center, and a coffee shop ...
"Great stay"
Reviewed on Nov 16, 2026

Hilton Birmingham Downtown at UAB
808 20th Street S Birmingham AL
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $175 total per night from Nov 24 to Nov 25
$175 total
Nov 24 - Nov 25
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Enjoy the seasonal outdoor pool and perks like free WiFi and a free airport shuttle. You'll appreciate ...

Redmont Hotel Birmingham, Curio Collection by Hilton
2101 Fifth Avenue North Birmingham AL
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $156 total per night from Nov 29 to Nov 30
$156 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. Valet parking, a 24-hour business center, ...

Tutwiler Hotel Birmingham, a DoubleTree by Hilton
2021 Park Place Birmingham AL
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $142 total per night from Dec 13 to Dec 14
$142 total
Dec 13 - Dec 14
Total with taxes and fees
A gym is featured at this hotel, along with valet parking. WiFi in public areas is free. A hair salon, express check-out, and luggage storage are also on ...

Ramada by Wyndham Birmingham Airport
5216 Messer Airport Hwy Birmingham AL
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $56 total per night from Dec 14 to Dec 15
$56 total
Dec 14 - Dec 15
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, free WiFi in public ...
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.
Frequently asked questions
Recent Columbus hotel reviews by fellow wanderers

Holiday Inn Express Hotel & Suites Birmingham-Irondale(East) by IHG
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Clean room"
A verified traveler stayed at Holiday Inn Express Hotel & Suites Birmingham-Irondale(East) by IHG






