Find hotels in Columbus, MT from ₩184,531

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
May 29 - May 31
Next weekend
Jun 5 - Jun 7

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Columbus hotels

Lobby

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (777 reviews)
"Breakfast was minimal but good "
United States
Daniel
The price is ₩170,863
₩184,531 total
includes taxes & fees
Jun 3 - Jun 4
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)
"Absolutely stunning location! "
United States
Martin
The price is ₩217,497
₩234,897 total
includes taxes & fees
Jun 1 - Jun 2
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, (184 reviews)
"Great place"
United States
John
The price is ₩216,624
₩233,954 total
includes taxes & fees
Jun 1 - Jun 2
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,005 reviews)
"Very clean and staff was very friendly "
United States
Wendi
The price is ₩194,217
₩209,757 total
includes taxes & fees
May 31 - Jun 1
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, (232 reviews)
"Decent. Nothing great. Clean and comfy beds. About what I'd expect for the price. Would stay again."
United States
Dustin
The price is ₩188,997
₩204,117 total
includes taxes & fees
Jun 1 - Jun 2
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, (760 reviews)
"The staff at check-in was friendly and the breakfast was delicious as always! "
United States
Victoria
The price is ₩233,697
₩264,732 total
includes taxes & fees
May 31 - Jun 1
Quality Inn Red Lodge Gateway To Yellowstone
Deluxe Cabin | Laptop workspace, iron/ironing board, free WiFi, bed sheets

Alpine Lodge

Alpine Lodge
2.0 star property
Red Lodge
The price is ₩316,826
₩357,850 total
includes taxes & fees
Jun 10 - Jun 11
Alpine Lodge
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)
"Very cute, clean and quiet place! Highly recommend staying here! "
United States
Kortney
The price is ₩91,499
₩282,146 total
includes taxes & fees
Jun 5 - Jun 6
Joliet Studio < 36 Mi to Red Lodge Mountain!
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 ₩247,497
₩747,725 total
includes taxes & fees
May 30 - May 31
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Columbus attractions

Granite Peak Park

3.5/5 (2 reviews)
This family-friendly park in Columbus offers modern playground equipment and peaceful walking paths. Spread a blanket under Montana skies and enjoy a picnic amid the natural landscape.
See properties

Learn more about Columbus

Nestled along the Yellowstone River, this small town offers peaceful fishing spots and stunning mountain views for outdoor enthusiasts. Visit during the Stillwater County Fair for local rodeo action, or explore nearby Tippet Rise Art Center where massive sculptures dot the rolling prairie landscape.

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

Top Columbus Hotel Reviews

Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

10/10 Excellent
"Melissa was a delightful concierge that filled us in on activities ad dining options in Red Lodge."
Paul 1-night trip
Posted 2 days ago
Quality Inn Red Lodge Gateway To Yellowstone

More cheap stays in Columbus

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

602 8th Ave N Columbus MT
The price is ₩170,863 per night from Jun 3 to Jun 4
₩170,863
₩184,531 total
Jun 3 - Jun 4
includes taxes & fees
8.6/10 Excellent! (777 reviews)

Frequently asked questions

Where is the best place to stay in Columbus?
Based on our traveler data, Yellowstone River Lodge is one of the top choices for your stay. This cabin offers free parking and in-room refrigerators. Super 8 by Wyndham Columbus is another good choice for your visit. See all available top hotels, or vacation rentals in Columbus.
If I need to cancel my hotel reservation in Columbus, will I receive a refund?
Yes, most hotel bookings are fully refundable if cancelled prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Columbus.
Where can I learn more about changing or cancelling my trip to Columbus?
For more information about updating your trip to Columbus or cancelling it, head over to our customer service page.
What's the best pet-friendly place to stay in Columbus?
Super 8 by Wyndham Columbus is a top pet-friendly option for your stay. See more pet-friendly hotel accommodations in Columbus.
Where is the best hotel to stay close to Museum of the Beartooths?
Adjacent to Museum of the Beartooths, Super 8 by Wyndham Columbus is one of the top choices for your stay based on our traveler data, and this property offers free breakfast and free parking. Other good choices in the area include Yellowstone River Lodge and Best Western Yellowstone Crossing.
What about the best place to stay close to Stillwater Golf Course?
One of the top choices for your stay is Super 8 by Wyndham Columbus, located a short 0.9 mi (1.5 km) from Stillwater Golf Course, and this property offers free breakfast and free parking. Yellowstone River Lodge and Best Western Yellowstone Crossing are two other good choices within the area.
What are some accommodations with pools in Columbus?
Fairfield Inn & Suites By Marriott Laurel: Features daily, an indoor pool, and free self parking. Also, another option with an onsite pool is Locomotive Inn. View all hotels with pools in Columbus.
What's the best accommodation near Logan International Airport (BIL)?
Hilltop Inn by Riversage is a popular 3-star hotel featuring free breakfast and free WiFi. It's located a short 1.3 mi (2.1 km) from Logan Intl. Airport. Other choices near the airport are Rodeway Inn Billings Logan Intl Airport, Near St. Vincent Hospital and Riversage Billings Inn.
What's it like staying in Columbus?
Visitors can enjoy all that Columbus has to offer including the coffeehouses, golf courses, and riverfront. This city also attracts tourists with its welcoming and tucked away setting. In Columbus, there are 11 hotels and other accommodations to choose from. Find out more about Columbus.
What is there to see in Columbus?
Natural beauty is on display at Granite Peak Park, Stillwater River, and Yellowstone River. A couple of additional sights to add to your agenda are Stillwater Golf Course and Park Avenue Park. Check out what more to see and do in Expedia's Columbus guide.
What's the seasonal weather like in Columbus?
The hottest months are usually July and August with an average temp of 67°F, while the coldest months are February and December with an average of 25°F. The snowiest months in Columbus are February, October, January, and March, with each month seeing an average of 7 inches of snowfall.

Explore a world of travel with Expedia