Search for Cheap Deals on
Luxury Hotels in Columbus

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Luxury Columbus

Comfort Inn & Suites Columbus North
Comfort Inn & Suites Columbus North
2.5 out of 5
129 Brickerton St, Columbus, MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Comfort Inn & Suites Columbus North
Red Roof Inn Columbus, MS
Red Roof Inn Columbus, MS
2 out of 5
510 Highway 45 North, Columbus, MS
Fully refundableReserve now, pay when you stay
Stay at this hotel in Columbus. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Tennessee Williams Welcome Center and Columbus Arts ...
Red Roof Inn Columbus, MS
Quality Inn Columbus, MS
Quality Inn Columbus, MS
2.5 out of 5
1210 Highway 45 N, Columbus, MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Quality Inn Columbus, MS
Days Inn & Suites by Wyndham Starkville
Days Inn & Suites by Wyndham Starkville
2 out of 5
119 Highway 12 W, Starkville, MS
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly motel in Starkville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
Days Inn & Suites by Wyndham Starkville
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.