Find hotels in Columbus, MT from NT$3,990

    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
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
Jun 25 - Jun 26
Tomorrow
Jun 26 - Jun 27
This weekend
Jun 27 - Jun 29
Next weekend
Jul 4 - Jul 6

Filter by

Guest rating
Guest rating
Star rating

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

Super 8 by Wyndham Columbus
Lobby

Super 8 by Wyndham Columbus

2.0 star property
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Gym
8.6 out of 10, Excellent, (651)
  • cleanliness
    Super 8 by Wyndham in Columbus delivers exactly what travelers need - grab-and-go breakfast to start the day and reliable connectivity throughout their stay

What verified guests said

"Clean quite great place to stay!!"

Super 8 by Wyndham Columbus highlights

Travelers enjoy practical comforts at this Columbus hotel with to-go breakfast and modern fitness center. Fast in-room WiFi keeps everyone connected, and laundry facilities save time. Business travelers value the 24-hour business center and attentive staff.
The price is NT$3,990
NT$4,309 total
includes taxes & fees
Jul 1 - Jul 2
Super 8 by Wyndham Columbus
Yellowstone River Lodge
Comfort Cabin, Multiple Beds | Terrace/patio

Yellowstone River Lodge

3.0 star property
  • Parking included
  • Free WiFi
  • Outdoor Space
  • Barbecue grill
9.8 out of 10, Exceptional, (171)

What verified guests said

"Beautiful property with beautiful views of the Yellowstone River. Very tastefully designed and decorated. Friendly check-in."
The price is NT$4,281
NT$4,623 total
includes taxes & fees
Jun 29 - Jun 30
Yellowstone River Lodge
Fairfield Inn & Suites By Marriott Laurel
Indoor pool

Fairfield Inn & Suites By Marriott Laurel

2.5 star property
  • Pool
  • Hot Tub
  • Breakfast included
  • Parking included
  • Free WiFi
  • Air conditioning
9.6 out of 10, Exceptional, (105)

What verified guests said

"Hotel was new and very clean. Breakfast was wonderful, loved that there were easy dining options right next to the hotel. Staff was amazingly accommodating for our travel sports teams. "

Fairfield Inn & Suites By Marriott Laurel highlights

Experience the warm hospitality of Laurel at Fairfield Inn & Suites By Marriott Laurel. Stay active with a 24-hour gym, unwind in the spa tub, or take a refreshing dip in the indoor pool. With free self-parking and helpful staff on hand to assist you.
The price is NT$4,251
NT$4,591 total
includes taxes & fees
Jul 6 - Jul 7
Fairfield Inn & Suites By Marriott Laurel
Best Western Yellowstone Crossing
Indoor pool

Best Western Yellowstone Crossing

2.5 star property
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
  • Business services
8.2 out of 10, Very Good, (1007)
  • cleanliness
    Travelers can warm up by the inviting fireplace in the lobby or tackle work projects at the 24-hour business center at this welcoming hotel

What verified guests said

"Easy on off of interstate 90. Pretty quiet though."

Best Western Yellowstone Crossing highlights

Best Western Yellowstone Crossing blends rustic charm with practical amenities. Guests start their day with a full breakfast and relax by the lobby fireplace. In-room WiFi keeps you connected, and the helpful staff consistently earns positive reviews from previous visitors.
The price is NT$4,238
NT$4,577 total
includes taxes & fees
Jul 5 - Jul 6
Best Western Yellowstone Crossing
Locomotive Inn
Free daily continental breakfast

Locomotive Inn

2.5 star property
  • Pool
  • Hot Tub
  • Breakfast included
  • Parking included
  • Free WiFi
  • Air conditioning
8.8 out of 10, Excellent, (167)
  • cleanliness
    Travelers find relaxation in the steam room or by the pool at this welcoming motel, where helpful staff serve a continental breakfast daily

What verified guests said

"Staff was accommodating and clean."

Locomotive Inn highlights

The Locomotive Inn sits near Reef Indoor Water Park and provides guests with a continental breakfast each morning. Visitors can unwind in the steam room or spa tub, connect with free WiFi, and gain access to a nearby health club with its pool facilities.
The price is NT$4,251
NT$4,591 total
includes taxes & fees
Jun 26 - Jun 27
Locomotive Inn
Quality Inn Red Lodge Gateway To Yellowstone
Lobby

Quality Inn Red Lodge Gateway To Yellowstone

2.5 star property
  • Hot Tub
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
8.8 out of 10, Excellent, (644)
  • cleanliness
    Unwind with your morning cuppa then fuel up for adventure. Refresh your body and mind by soaking up some relaxation time.

What verified guests said

"Great place to stay when your in Red Lodge"

Quality Inn Red Lodge Gateway To Yellowstone highlights

Nestled in the heart of Red Lodge, Quality Inn Red Lodge Gateway To Yellowstone offers a warm welcome with self-serve breakfast and laundry facilities. Guests can unwind at the spa tub, get active at the 24-hour gym or take a refreshing dip in the swimming pool while enjoying free WiFi and coffee/tea in the lobby.
The price is NT$5,314
NT$6,011 total
includes taxes & fees
Jul 21 - Jul 22
Quality Inn Red Lodge Gateway To Yellowstone
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
Sign in
Sign up, it's free

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

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 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?

Fairfield Inn & Suites By Marriott Laurel: Provides 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 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.

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 10 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 Museum of the Beartooths. 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.