Columbus Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Columbus Holiday
Our pick of the best Columbus Hotel Deals
La Quinta Inn & Suites by Wyndham Columbus MS
1200 Hwy 45 N Columbus MS
Fully refundableReserve now, pay when you stay
The price is NZ$178 per night from 25 May to 26 May
NZ$178
25 May - 26 May
includes taxes & fees
8.2/10 Very Good! (1,004 reviews)
Booked for a night stay after a concert in Starkville. Easy access right off highway. Staff friendly and room spacious. Continental breakfast was great and the staff made sure there was plenty of hot food.
Reviewed on 7 May 2026
Quality Inn Columbus, MS
1210 Highway 45 N Columbus MS
Fully refundable
The price is NZ$148 per night from 20 May to 21 May
NZ$148
20 May - 21 May
includes taxes & fees
8.2/10 Very Good! (683 reviews)
Very clean
Reviewed on 8 May 2026
Hyatt Place Columbus
101 Hospital Drive Extended Columbus MS
Fully refundableReserve now, pay when you stay
The price is NZ$208 per night from 29 May to 30 May
NZ$208
29 May - 30 May
includes taxes & fees
8.8/10 Excellent! (927 reviews)
The staff was courteous, friendly and helpful. Greeted us upon entry and exiting. The breakfast was hot, basic, but not really satisfying. The hotel was fairly clean but the carpet has an odor and the furniture could use a good cleaning and just routine maintenance on the windows coverings too. In ...
Reviewed on 7 May 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
