Search hotels in Columbus, MT

Enter your dates to see the latest prices and deals for Columbus hotels

August 2026

1
2345678
9101112131415
16171819202122
23242526272829
3031

September 2026

12345
6789101112
13141516171819
20212223242526
27282930
Flexible date options
Select occupancy

Columbus – 4 hotels and places to stay

Filter by:

Star Rating
Review score

Super 8 by Wyndham Columbus

Hotel in Columbus

Located in Columbus, Super 8 by Wyndham Columbus features a casino. With a fitness center, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

C
Clifford
From
Malta
Breakfast was good and saved us money not having to go to a restaurant.
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 176 reviews
Price from
€ 82.65
1 night, 2 adults

Charming Columbus Apt Along Yellowstone River

Columbus

Charming Columbus Apt Along Yellowstone River is located in Columbus, just a 11-minute walk from Museum Of The Beartooths and 12 miles from Adventure Whitewater.

M
Merlene
From
United States
Owner was amazing and very attentive.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 5 reviews
See all hotels in and around Columbus

Most booked hotels in Columbus and surrounding area in the past month

See all

Popular with guests booking hotels in Columbus

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 176 reviews

See reviews by guests who stayed at hotels in Columbus

See all
From € 133.50 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 176 reviews
Good value, lots of hot water, comfy beds, safe lighted parking lot, printed tv channel guide and easily identified exterior doors with letters. I will stay here again. Even with it's proximity to the interstate it was quiet. Ask for a room accessed by doors B or C. This is a great hotel. Looks to be updated not long ago. Excellent value for the price.
Guest review byRosi
United States
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1 review
Convenient location for grocery store and Columbus town locations. Close to river, center of town. Nice property, with great space, comfortable furniture and very functional kitchen. Hosts were fantastic - met to give access, provided valuable information and followed up after stay to confirm everything was good.
Guest review byDaniele
Germany
From € 133.50 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 176 reviews
The Columbus, MT Super 8 is a fantastic hotel. The staff were warm, friendly and very helpful with all my requests. They made me feel welcome and safe as a woman traveling alone for work. The room was nice, the shower had great water pressure and temperature.
Guest review byMelissa
United States
From € 133.50 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 176 reviews
The staff were wonderful and accommodating. The room was quiet, clean and comfortable with a great shower, though the bathroom was very small. The hotel is part of a truck stop so the view outside of the room is not beautiful, but it was amazingly quiet.
Guest review byKermet
Canada
From € 133.50 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 176 reviews
Friendly staff and freshly baked cookies at check in. Clear communication about construction happening around the hotel.
Guest review byDeanine
United States

More places to explore, more ways to go