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
Feb 17 - Feb 18
Tomorrow
Feb 18 - Feb 19
This weekend
Feb 20 - Feb 22
Next weekend
Feb 27 - Mar 1

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, (756 reviews)
  • cleanliness
    Columbus motel offers hiking adventure basecamp with fitness center and parking.
The price is $93
$100 total
includes taxes & fees
Mar 6 - Mar 7
Super 8 by Wyndham Columbus
Indoor pool
Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very Good, (1,001 reviews)
  • cleanliness
    Stay minutes from Cedar Ridge Casino with easy airport access and free breakfast.
The price is $80
$86 total
includes taxes & fees
Feb 22 - Feb 23
Best Western Yellowstone Crossing
Lobby
Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (158 reviews)
  • cleanliness
    Convenient Laurel location with pool, hot tub, and complimentary breakfast.
The price is $110
$119 total
includes taxes & fees
Mar 1 - Mar 2
Fairfield Inn & Suites By Marriott Laurel
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 $110
$119 total
includes taxes & fees
Feb 19 - Feb 20
Locomotive Inn
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, (749 reviews)
  • cleanliness
    Convenient basecamp for Yellowstone adventures with nearby hiking trails and fitness.
The price is $121
$137 total
includes taxes & fees
Mar 19 - Mar 20
Quality Inn Red Lodge Gateway To Yellowstone
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 February
Currently viewing crowd sizes and weather for February.
Typical weather for Columbus
February
High 0°C / low -10°C. Snow likely.
View properties in February
0°
ac_unit
February, no crowd data, average high temperature 0 degrees Celsius, average low temperature -10 degrees Celsius. Snow likely.
-10°
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°
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 Stillwater County Library 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

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

10/10 Excellent
"Room was spotless, new hotel!"
sandy 1-night trip
Posted 8 days ago
Fairfield Inn & Suites By Marriott Laurel

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.