Find hotels in Columbus, MT from ¥15,870

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 231 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Yellowstone River Lodge

3.0 star property
9.8 out of 10, Exceptional, (190)
"Great beautiful location "
The price is ¥21,306
¥23,011 total
includes taxes & fees
Aug 28 - Aug 29
Yellowstone River Lodge

Super 8 by Wyndham Columbus

2.0 star property
8.6 out of 10, Excellent, (701)
"decent place for a quick stay!"
The price is ¥16,986
¥18,346 total
includes taxes & fees
Aug 31 - Sep 1
Super 8 by Wyndham Columbus

Quality Inn Red Lodge Gateway To Yellowstone

2.5 star property
8.8 out of 10, Excellent, (700)
"In town for BearTooth Rally and it was a great location and close to fairgrounds but also in the middle of everything."
The price is ¥25,618
¥28,984 total
includes taxes & fees
Sep 22 - Sep 23
Quality Inn Red Lodge Gateway To Yellowstone

Best Western Yellowstone Crossing

2.5 star property
8.2 out of 10, Very Good, (1003)
"We would stay there again "
The price is ¥20,431
¥22,067 total
includes taxes & fees
Sep 1 - Sep 2
Best Western Yellowstone Crossing

Locomotive Inn

2.5 star property
8.8 out of 10, Excellent, (193)
"It is right off the main road, an older property, but the staff was great and the room was clean and comfortable."
The price is ¥15,870
¥17,140 total
includes taxes & fees
Sep 1 - Sep 2
Locomotive Inn

Fairfield Inn & Suites By Marriott Laurel

2.5 star property
9.6 out of 10, Exceptional, (128)
"It was clean friendly all around excellent stay"
The price is ¥21,159
¥22,853 total
includes taxes & fees
Sep 2 - Sep 3
Fairfield Inn & Suites By Marriott Laurel
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.
Save an average of 15% on thousands of hotels when you're signed in

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.

Top Columbus Hotel 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.

What are some of the best vacation rentals in Columbus?

New Listing! Rosebud Creek Home - Waterfront home in historic Absarokee, Montana: This vacation home rental outside of Columbus is located on a river and has a fireplace, a patio, and air-conditioning to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Make the most of the garden in this rental home to help you unwind. See all 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?

Locomotive Inn: Provides a health club, a pool, and a steam room. Also, another option with an onsite pool is Fairfield Inn & Suites By Marriott Laurel. 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 Columbus City Hall. 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.