Compare Hotels with Air Conditioning in Columbus

Secret Bargains - Save an extra 10% or more on select Hotels with Air Conditioning

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Columbus Hotels with Air Conditioning

Super 8 by Wyndham Columbus

602 8th Ave N, P.o. Box 88, Columbus, MT

$104

includes taxes & fees

$96 per night

Jan 17 - Jan 18

Free Cancellation

Reserve now, pay when you stay

With a stay at Super 8 by Wyndham Columbus in Columbus, you'll be a 3-minute walk from Granite Peak Park and 7 minutes by foot from Museum of the Beartooths.

Breakfast included

Pet friendly

Yellowstone River Lodge

1936 A Highway 10, Columbus, MT

When you stay at Yellowstone River Lodge in Columbus, you'll be on the riverwalk and within a 5-minute drive of Yellowstone River.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Columbus

View all properties

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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Columbus hotels essential information

Accommodation	211 hotels
Lowest Price	$104
Highest Price	$104
Popular hotels	Super 8 by Wyndham Columbus, Yellowstone River Lodge

Most Recent Columbus Hotel Reviews

Quality Inn Red Lodge Gateway To Yellowstone

5 out of 5

Posted 2 days ago

CheapTickets Verified Review

"Absolutely the friendliest Staff I have ever encountered. They were genuinely friendly and helpful. I would recommend the Quality Inn Red Lodge time and time again."

A verified traveler stayed at Quality Inn Red Lodge Gateway To Yellowstone