Find hotels in Columbus, MT from ฿3,280

  • 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

Tonight
31 Mar - 1 Apr
Tomorrow
1 Apr - 2 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

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, (761 reviews)
"The room was clean and nicely furnished. It was conveniently located. "
United States
John
The price is ฿3,041
฿3,284 total
includes taxes & fees
14 Apr - 15 Apr
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 ฿4,759
฿5,140 total
includes taxes & fees
8 Apr - 9 Apr
Yellowstone River Lodge
Lobby lounge

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (167 reviews)
"Easy access. Very clean and quiet. Helpful and friendly staff. Top notch!"
United States
Jane
The price is ฿3,742
฿4,041 total
includes taxes & fees
7 Apr - 8 Apr
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,003 reviews)
"The staff was friendly and always ready to help. "
United States
Noel
The price is ฿3,037
฿3,280 total
includes taxes & fees
14 Apr - 15 Apr
Best Western Yellowstone Crossing
Double Queen Room | In-room safe, laptop workspace, blackout curtains, iron/ironing board

Locomotive Inn

Locomotive Inn
2.5 star property
Laurel
8.8 out of 10, Excellent, (222 reviews)
"Room was great, staff was friendly. "
United States
Tim
The price is ฿3,545
฿3,828 total
includes taxes & fees
1 Apr - 2 Apr
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, (752 reviews)
"Clean and a step above your average Quality Inn with a local pride in ownership feel. Walkable to downtown."
United States
Courtney
The price is ฿4,115
฿4,675 total
includes taxes & fees
14 Apr - 15 Apr
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 ฿5,416
฿16,362 total
includes taxes & fees
1 Apr - 2 Apr
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

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

Museum of the Beartooths

The Museum of the Beartooths chronicles Stillwater County's rich tapestry of miners, homesteaders, and Native American cultures. Explore indoor galleries and outdoor exhibits including a vintage Northern Pacific caboose.
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 Centre 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

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

10/10 Excellent
"Great breakfast and coffee! Friendly staff. Lots of kids at the hot tub but it looks as a weekend. "
Michelle 1-night trip
Posted 19 hours ago
Fairfield Inn & Suites By Marriott Laurel

More cheap stays in Columbus

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

205 SE 4th Street Laurel MT
The price is ฿3,037 per night from 14 Apr to 15 Apr
฿3,037
฿3,280 total
14 Apr - 15 Apr
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)

Frequently asked questions

Where is the best place to stay in Columbus?
Based on our traveller data, Yellowstone River Lodge is one of the top choices for your stay. This cabin offers free parking and in-room fridges. 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! The majority of hotel bookings are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you have a reservation that's non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Columbus.
What's the best dog-friendly place to stay in Columbus?
Super 8 by Wyndham Columbus is a top dog-friendly option for your stay. See more pet-friendly hotel accommodations in Columbus.
What are some accommodation options with pools in Columbus?
Fairfield Inn & Suites By Marriott Laurel: Features daily, an indoor pool and free self parking. View all hotels with pools in Columbus.
What's it like to stay in Columbus?
Visitors can enjoy all that Columbus has to offer, including the coffee shops, golf courses and riverfront. This city also attracts tourists with its welcoming and secluded setting. In Columbus, there are 10 hotels and other accommodation options 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 itinerary are Columbus City Hall and Museum of the Beartooths. Take a look at what more there is 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 temperature of 19°C, while the coldest months are February and December, with an average of -4°C. The snowiest months in Columbus are February, October, January and March, with each month seeing an average of 18 cm of snowfall.

Explore a world of travel with Expedia