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

Elyton Hotel, Autograph Collection by Marriott
1928 1st Ave N Birmingham AL
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $225 total per night from Feb 1 to Feb 2
$225 total
Feb 1 - Feb 2
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, conference ...
Our thermometer went out during the night and was locked so we sweated and sleep was uncomfortable- room was great but that part not so good
Reviewed on Dec 23, 2025

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 Feb 1 to Feb 2
$151 total
Feb 1 - Feb 2
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, express check-in, and express check-out are also ...
It was amazing from check in to check out
Reviewed on Jan 12, 2026

Residence Inn by Marriott Birmingham Downtown at UAB
821 20th Street S Birmingham AL
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $147 total per night from Jan 25 to Jan 26
$147 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
Clean
Reviewed on Jan 15, 2026

Embassy Suites Hotel Birmingham
2300 Woodcrest Pl Birmingham AL
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $156 total per night from Feb 1 to Feb 2
$156 total
Feb 1 - Feb 2
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 ...
The room was very spacious and the staff were friendly.
Reviewed on Jan 13, 2026

Home2 Suites by Hilton Birmingham Downtown
250 18th Street South Birmingham AL
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $147 total per night from Feb 1 to Feb 2
$147 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. ...
Everything
Reviewed on Jan 12, 2026

Redmont Hotel Birmingham, Curio Collection by Hilton
2101 Fifth Avenue North Birmingham AL
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $151 total per night from Feb 1 to Feb 2
$151 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features a 24-hour gym and a rooftop terrace. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Valet parking, a 24-hour business ...
Staff was very friendly, especially Jackie at the front desk
Reviewed on Jan 15, 2026

Hampton Inn & Suites Birmingham-Downtown-Tutwiler
2021 Park Place Birmingham AL
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $144 total per night from Feb 1 to Feb 2
$144 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the 24-hour business center, ...
Pretty bland breakfast.
Reviewed on Jan 14, 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 Jan 27 to Jan 28
$175 total
Jan 27 - Jan 28
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 ...
Room clean
Reviewed on Jan 15, 2026

Holiday Inn Birmingham-Airport by IHG
5000 Richard Arrington Jr Blvd N Birmingham AL
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...
The staff was friendly and professional. Room was clean and comfortable
Reviewed on Jan 14, 2026
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

Residence Inn by Marriott Birmingham Downtown at UAB
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Clean"
A verified traveler stayed at Residence Inn by Marriott Birmingham Downtown at UAB






