Hotels in Columbus

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Mar 26 - Mar 27
Tomorrow
Mar 27 - Mar 28
This weekend
Mar 27 - Mar 29
Next weekend
Apr 3 - Apr 5

Where to stay in Columbus?

Lobby
Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (760 reviews)
  • cleanliness
    Columbus motel offers hiking adventure basecamp with fitness center and parking.
The price is $93
$100 total
includes taxes & fees
Apr 5 - Apr 6
Super 8 by Wyndham Columbus
Comfort Cabin, Multiple Beds | Individually decorated, individually furnished
Yellowstone River Lodge
Yellowstone River Lodge
3.0 star property
Columbus
9.8 out of 10, Exceptional, (200 reviews)
The price is $145
$157 total
includes taxes & fees
Apr 1 - Apr 2
Yellowstone River Lodge
Indoor pool
Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very Good, (1,007 reviews)
  • cleanliness
    Stay minutes from Cedar Ridge Casino with easy airport access and free breakfast.
The price is $93
$100 total
includes taxes & fees
Apr 1 - Apr 2
Best Western Yellowstone Crossing
Double Queen Room | In-room safe, laptop workspace, blackout drapes, iron/ironing board
Locomotive Inn
Locomotive Inn
2.5 star property
Laurel
8.8 out of 10, Excellent, (222 reviews)
  • cleanliness
    Relaxing stay in Laurel with health amenities and complimentary perks.
The price is $120
$130 total
includes taxes & fees
Mar 27 - Mar 28
Locomotive Inn
Lobby
Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (166 reviews)
  • cleanliness
    Convenient Laurel location with pool, hot tub, and complimentary breakfast.
The price is $110
$118 total
includes taxes & fees
Apr 3 - Apr 4
Fairfield Inn & Suites By Marriott Laurel
Exterior
Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
2.5 star property
Red Lodge
8.8 out of 10, Excellent, (752 reviews)
  • cleanliness
    Convenient basecamp for Yellowstone adventures with nearby hiking trails and fitness.
The price is $115
$131 total
includes taxes & fees
Apr 26 - Apr 27
Quality Inn Red Lodge Gateway To Yellowstone
Apartment (4 Bedrooms) | Interior
Red Lodge Townhome w/ Hot Tub & Mountain Views!
Red Lodge Townhome w/ Hot Tub & Mountain Views!
4.0 star property
Red Lodge
The price is $165
$498 total
includes taxes & fees
Mar 29 - Mar 30
Red Lodge Townhome w/ Hot Tub & Mountain Views!
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.
View all properties

When is the best time to visit Columbus?

Our prices for hotels in Columbus are cheapest in January
Price trends for hotels in Columbus
Pricing is based on two traveler single night rates
View properties in March
Currently viewing crowd sizes and weather for March.
Typical weather for Columbus
March
High 7°C / low -4°C. Partly sunny.
View properties in March
7°
weather_partly_sunny
March, no crowd data, average high temperature 7 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
11°
weather_partly_sunny
April, no crowd data, average high temperature 11 degrees Celsius, average low temperature -1 degrees Celsius. Partly sunny.
-1°
17°
weather_sun
May, no crowd data, average high temperature 17 degrees Celsius, average low temperature 5 degrees Celsius. Sunny most days.
5°
23°
weather_sun
June, no crowd data, average high temperature 23 degrees Celsius, average low temperature 10 degrees Celsius. Sunny most days.
10°
29°
weather_sun
July, no crowd data, average high temperature 29 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
28°
weather_sun
August, no crowd data, average high temperature 28 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
23°
weather_sun
September, no crowd data, average high temperature 23 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
14°
weather_partly_sunny
October, no crowd data, average high temperature 14 degrees Celsius, average low temperature 2 degrees Celsius. Partly sunny.
2°
6°
weather_partly_sunny
November, no crowd data, average high temperature 6 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
-1°
ac_unit
December, no crowd data, average high temperature -1 degrees Celsius, average low temperature -9 degrees Celsius. Snow likely.
-9°
0°
weather_partly_sunny
January, no crowd data, average high temperature 0 degrees Celsius, average low temperature -9 degrees Celsius. Partly sunny.
-9°
0°
ac_unit
February, no crowd data, average high temperature 0 degrees Celsius, average low temperature -10 degrees Celsius. Snow likely.
-10°
Monthly weather averages (˚C)

Top landmarks in Columbus

Granite Peak Park

Modern playground and walking paths make this family-friendly park perfect for casual gatherings. Bring a picnic to enjoy at the tables while kids explore the well-maintained equipment.
See properties

Museum of the Beartooths

Step back in time at this Montana museum showcasing local miners, homesteaders, and Native American heritage. Don't miss the 1960s Northern Pacific caboose and blacksmith shop in the outdoor exhibits.
See properties

Learn more about Columbus

Columbus is well-known for its attractions such as Granite Peak Park and Stillwater River. This welcoming city has something for everyone including sights like Yellowstone River and Columbus City Hall within a secluded setting.

See all hotels in Columbus
Golden field with two deer, scattered trees, rolling hills

Check out reviews of Columbus hotels guests love

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

10/10 Excellent
"The staff was friendly and always ready to help. "
Noel 3-night trip
Posted 2 days ago
Best Western Yellowstone Crossing

Frequently asked questions

What accommodations do travelers recommend in Columbus?
Super 8 by Wyndham Columbus is a property that our guests really like.
Can I book refundable accommodations in Columbus?
If you need the flexibility to change your plans to Columbus, most accommodations provide refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Columbus be like during my trip?
The warmest months in Columbus are usually July and August with an average temp of 67°F. February and December are the chilliest months when the average temp is 25°F. The rainiest months are May and June.
Why should I book my Columbus hotel with Hotels.com?
There are plenty of reasons to book your Columbus travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.