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 4 - Feb 5
Tomorrow
Feb 5 - Feb 6
This weekend
Feb 6 - Feb 8
Next weekend
Feb 13 - Feb 15

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, (754 reviews)
  • cleanliness
    Columbus motel offers hiking adventure basecamp with fitness center and parking.
The price is $90
$97 total
includes taxes & fees
Feb 22 - Feb 23
Super 8 by Wyndham Columbus
Lobby
Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
2.5 star property
Laurel
9.6 out of 10, Exceptional, (156 reviews)
  • cleanliness
    Convenient Laurel location with pool, hot tub, and complimentary breakfast.
The price is $101
$109 total
includes taxes & fees
Feb 12 - Feb 13
Fairfield Inn & Suites By Marriott Laurel
Indoor pool
Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very Good, (1,000 reviews)
  • cleanliness
    Stay minutes from Cedar Ridge Casino with easy airport access and free breakfast.
The price is $97
$105 total
includes taxes & fees
Feb 22 - Feb 23
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, (220 reviews)
  • cleanliness
    Relaxing stay in Laurel with health amenities and complimentary perks.
The price is $110
$119 total
includes taxes & fees
Feb 5 - Feb 6
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 $110
$125 total
includes taxes & fees
Feb 17 - Feb 18
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

Stillwater Golf Course

This 9-hole course features unique black sand bunkers made from local copper slag that stand out against the Montana landscape. Play a round while enjoying serene views of the rolling hills and nearby Stillwater River.
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
"Very clean room, quiet, and helpful staff. Enjoyed staying in Laurel as we normally stay in Billings , this was just more relaxed. "
Amanda 1-night trip
Posted 13 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.