Book Hotels in Columbus, MO
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
Check prices for these dates
Top Columbus hotels

Fairfield Inn & Suites by Marriott Warrensburg
355 East Russell Avenue, Warrensburg, MO
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $149 total per night from Oct 23 to Oct 24
$149 total
Oct 23 - Oct 24
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"The staff was very friendly and the room was perfect. Thank you!"
Reviewed on Sep 28, 2025

Comfort Inn Warrensburg Station
609 E Russell Ave, Warrensburg, MO
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $136 total per night from Nov 14 to Nov 15
$136 total
Nov 14 - Nov 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like self-serve breakfast and free self parking. A business center, free WiFi ...
"Close to family; always friendly and reliable service"
Reviewed on Sep 17, 2025

Holiday Inn Express & Suites Warrensburg North by IHG
1005 Hawthorne Blvd, Warrensburg, MO
Fully refundable
$119 nightly
The price is $136 total per night from Nov 14 to Nov 15
$136 total
Nov 14 - Nov 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"clean hotel"
Reviewed on Oct 15, 2025

Holiday Inn Express Oak Grove by IHG
304 SE 4TH STREET, Oak Grove, MO
Fully refundable
$133 nightly
The price is $145 total per night from Nov 2 to Nov 3
$145 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and express ...
"Clean facility"
Reviewed on Oct 6, 2025

Quality Inn
626 E Russell Ave, Warrensburg, MO
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $116 total per night from Nov 2 to Nov 3
$116 total
Nov 2 - Nov 3
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. Guests will appreciate ...
"Staff was amazing and room was very nice and clean"
Reviewed on Oct 12, 2025

SureStay Hotel by Best Western Higginsville
6683 South Highway 13, Higginsville, MO
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $69 total per night from Oct 30 to Oct 31
$69 total
Oct 30 - Oct 31
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Guests will appreciate free perks like self-serve breakfast and WiFi ...
"Very quiet."
Reviewed on Oct 11, 2025

Days Inn by Wyndham Warrensburg
204 East Cleveland Street, Warrensburg, MO
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $76 total per night from Nov 2 to Nov 3
$76 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"Gy"
Reviewed on Oct 10, 2025

Super 8 by Wyndham Warrensburg
439 E Russell Ave, Warrensburg, MO
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $69 total per night from Nov 2 to Nov 3
$69 total
Nov 2 - Nov 3
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like on-the-go breakfast and WiFi in ...
"Were were not in the room other than to sleep. The bed was reasonably comfortable but the pillows were small and not great. the exhaust fan in the bathroom made a noise after running for just a few minutes. Other than those few items it was as expected and served as needed for our visit."
Reviewed on Oct 4, 2025

Oak Grove Inn
101 N Locust St, Oak Grove, MO
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $80 total per night from Oct 19 to Oct 20
$80 total
Oct 19 - Oct 20
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...
"I saw a review previously about friendly staff…ta, that could use some work😂"
Reviewed on Sep 22, 2025
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

Quality Inn
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Staff was amazing and room was very nice and clean "
A verified traveler stayed at Quality Inn