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
Apr 25 - Apr 26
Tomorrow
Apr 26 - Apr 27
Next weekend
May 1 - May 3
In two weeks
May 8 - May 10

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, (769 reviews)
Near Granite Peak Park in Columbus, this welcoming motel provides free breakfast, WiFi, and parking for outdoor enthusiasts. After exploring nearby hiking trails, return to clean, comfortable rooms praised by fellow travelers for their quality and the exceptionally helpful staff.
The price is $103
$111 total
includes taxes & fees
May 10 - May 11
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 27 - Apr 28
Yellowstone River Lodge
Lobby
Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (175 reviews)
This Marriott hotel offers a relaxing indoor pool and soothing hot tub for unwinding after exploring nearby Tinhorn and Cedar Ridge Casinos. Enjoy free breakfast, WiFi and parking, all backed by staff that guests consistently praise for their helpfulness.
The price is $127
$137 total
includes taxes & fees
May 7 - May 8
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,001 reviews)
Discover modern comfort at this Laurel hotel, just a short drive from Billings Logan International Airport. Enjoy free WiFi, parking, and daily full breakfast served from 6 AM. Cedar Ridge and Tinhorn Casinos are nearby for entertainment after relaxing in the clean, well-appointed rooms.
The price is $111
$120 total
includes taxes & fees
May 10 - May 11
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, (225 reviews)
Locomotive Inn combines wellness features like a health club, hot tub, and steam room with traveler-approved service. Just minutes from Black Chip Casino and Montana Lil's Casino, this motel offers free WiFi, parking, and daily continental breakfast.
The price is $120
$130 total
includes taxes & fees
May 1 - May 2
Locomotive Inn
Apartment (0 Bedroom) | Interior
Joliet Studio < 36 Mi to Red Lodge Mountain!
Joliet Studio < 36 Mi to Red Lodge Mountain!
3.0 star property
Joliet
10.0 out of 10, Exceptional, (2 reviews)
The price is $61
$188 total
includes taxes & fees
Apr 27 - Apr 28
Joliet Studio < 36 Mi to Red Lodge Mountain!
Deluxe Cabin | Laptop workspace, iron/ironing board, free WiFi, bed sheets
Alpine Lodge
Alpine Lodge
2.0 star property
Red Lodge
The price is $105
$120 total
includes taxes & fees
May 6 - May 7
Alpine Lodge
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, (757 reviews)
Feel the mountain atmosphere in this Red Lodge hotel near downtown. Hiking trails and skiing options surround this convenient location, while the 24-hour fitness center keeps your outdoor adventures going. Friendly staff serve a complimentary breakfast before you explore local attractions.
The price is $132
$149 total
includes taxes & fees
May 17 - May 18
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
Apr 30 - May 1
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 April
Currently viewing crowd sizes and weather for April.
Typical weather for Columbus
April
High 11°C / low -1°C. Partly sunny.
View properties in April
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°
7°
weather_partly_sunny
March, no crowd data, average high temperature 7 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
Monthly weather averages (˚C)

Top landmarks in Columbus

Granite Peak Park

3.5/5 (2 reviews)
Granite Peak Park is 0.6 mi (0.9 km) from central Columbus, why not stop by during your stay. Want to stretch your legs some more? Head to Park Avenue Park and Itch-Kep-Pe Park, both nearby.
See properties

Stillwater Golf Course

4.0/5 (2 reviews)
You might want to play some rounds at Stillwater Golf Course, located 0.6 mi (0.9 km) from central Columbus. If you like Stillwater Golf Course and want to stay outside, you can walk to Itch-Kep-Pe Park.
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

Locomotive Inn

Locomotive Inn

10/10 Excellent
"This is a little hidden gem. For an older place it is very well kept for and you can tell the owners really care about providing a nice place to stay. Having access to the pool and hot tub and workout facility is wonderful. Breakfast was good but not great. We will definitely be staying here again as we pass through."
Ron 1-night trip
Posted 4 hours ago
Locomotive Inn

Frequently asked questions

What accommodations do travelers recommend in Columbus?
Guests like Super 8 by Wyndham Columbus and Yellowstone River Lodge.
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.