Find hotels in Columbus, MT from $100

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

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

More cheap stays in Columbus

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

205 SE 4th Street, Laurel, MT
The price is $114 per night from Apr 21 to Apr 22
$114
$124 total
includes taxes & fees
Apr 21 - Apr 22
8/10 Very Good! (1,000 reviews)

Stay near popular Columbus attractions

Image for Granite Peak Park

Granite Peak Park

Explore the great outdoors at Granite Peak Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.

See properties
Granite Peak Park

Columbus Travel Info

Number of reviews
2,101
Accommodation
204 hotels
Highest price
$145
Lowest price
$100
Reasons to visit
Granite Peak Park, Museum of the Beartooths and Stillwater Golf Course
Hotels with golf
3

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?

Wonderful 3BR Townhome Close to Downtown AND Ski Hill Road: This vacation home rental outside of Columbus offers a fireplace and WiFi to help you feel comfortable in your new surroundings. 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 accommodation for a budget-friendly stay in Columbus?

Based on reviews, Super 8 by Wyndham Columbus is a popular 2-star property for our travelers looking for an economical choice, and features free breakfast and free WiFi.

What's the best place to stay when traveling with kids to Columbus?

Super 8 by Wyndham Columbus is a property with free parking and free breakfast, and it's a top choice on Expedia for families. Find more child-friendly accommodations in Columbus.

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's the best hotel for a golf vacation in Columbus?

Super 8 by Wyndham Columbus is one of the top choices for golfers based on our travel data. You can tee off at Stillwater Golf Course during your trip. See more golf hotels in Columbus.

What are some accommodations with pools in Columbus?

Quality Inn Red Lodge Gateway To Yellowstone: Offers daily, a pool, and free self parking. Also, another option with an onsite pool is Fairfield Inn & Suites By Marriott Laurel. View all hotels with pools in Columbus.

What is the best spa hotel in Columbus?

Super 8 by Wyndham Columbus is a highly recommended spa hotel with a fitness center. See all spa hotels in Columbus.

Recent reviews of Columbus hotels
Expedia verified reviews

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

5/5 Excellent
"A great hotel. Clean and safe to stay in the Billings area."
A verified traveler stayed at Fairfield Inn & Suites By Marriott Laurel
Posted 4 days ago
Fairfield Inn & Suites By Marriott Laurel