Find 3 Star Hotels in Columbus, MT

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Columbus 3 Star Hotels

Our top choices for Columbus 3-star hotels

Comfort Cabin, Multiple Beds | Terrace/patio
Yellowstone River Lodge

Yellowstone River Lodge

3.0 star property
Columbus
9.8 out of 10, Exceptional, (199)
"Absolutely stunning location! "
United States
Martin
Yellowstone River Lodge
Apartment (0 Bedroom) | Interior
Joliet Studio < 36 Mi to Red Lodge Mountain!

Joliet Studio < 36 Mi to Red Lodge Mountain!

3.0 star property
Joliet
10.0 out of 10, Exceptional, (2)
"Very cute, clean and quiet place! Highly recommend staying here! "
United States
Kortney
Joliet Studio < 36 Mi to Red Lodge Mountain!
Exterior detail
Bridger Apartment In the Heart of Downtown!

Bridger Apartment In the Heart of Downtown!

3.0 star property
Bridger
9.0 out of 10, Wonderful, (4)
"Nice apartment. Great location in Bridger. Would stay there again."
United States
David
Bridger Apartment In the Heart of Downtown!
House (3 Bedrooms) | Interior
Red Lodge Home w/ Patio ~ 1 Mi From Downtown!

Red Lodge Home w/ Patio ~ 1 Mi From Downtown!

3.0 star property
Red Lodge
9.0 out of 10, Wonderful, (2)
"Beautiful place close to downtown. Loved it!!"
United States
Kelly
Red Lodge Home w/ Patio ~ 1 Mi From Downtown!
House (3 Bedrooms) | Interior
Stylish Montana Vacation Rental w/ Private Hot Tub

Stylish Montana Vacation Rental w/ Private Hot Tub

3.0 star property
Red Lodge
10.0 out of 10, Exceptional, (1)
"Amazing Red Lodge rental! We have been visiting Red Lodge for years and this is an absolute gem. There was not a single surprise- it was exactly as described. The rental was immaculately clean, there were more than enough linens, a well stocked kitchen- washer/dryer and we parked IN the garage! We would LOVE to stay again! "
United States
Jill
Stylish Montana Vacation Rental w/ Private Hot Tub
House (3 Bedrooms) | Interior
Mountain-view Red Lodge Home - 10 Mi to Skiing!

Mountain-view Red Lodge Home - 10 Mi to Skiing!

3.0 star property
Red Lodge
10.0 out of 10, Exceptional, (1)
"It was great, only thing I could say is the beds were a little stiff. "
United States
Brianna
Mountain-view Red Lodge Home - 10 Mi to Skiing!
House (2 Bedrooms) | Interior
Rock Creek Retreat: Creekside Cabin Near Red Lodge

Rock Creek Retreat: Creekside Cabin Near Red Lodge

3.0 star property
Red Lodge
Rock Creek Retreat: Creekside Cabin Near Red Lodge
House (2 Bedrooms) | Interior
'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

3.0 star property
Red Lodge
10.0 out of 10, Exceptional, (1)
"Great location, right outside of town. Quiet, perfect for my family to relax after a day of hiking and exploring. "
United States
Misty
'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
House (3 Bedrooms) | Interior
Red Lodge Retreat w/ Creek Access + Fire Pit!

Red Lodge Retreat w/ Creek Access + Fire Pit!

3.0 star property
Red Lodge
10.0 out of 10, Exceptional, (1)
"Best experience we have ever had—home was as represented and clean. Great communication from owner."
United States
Scott
Red Lodge Retreat w/ Creek Access + Fire Pit!
Apartment (4 Bedrooms) | Interior
Red Lodge Townhome w/ Hot Tub & Mountain Views!

Red Lodge Townhome w/ Hot Tub & Mountain Views!

3.5 star property
Red Lodge
Red Lodge Townhome w/ Hot Tub & Mountain Views!
House (2 Bedrooms) | Interior
Cozy & Convenient Red Lodge Home < 8 Mi to Slopes!

Cozy & Convenient Red Lodge Home < 8 Mi to Slopes!

3.0 star property
Red Lodge
6.0 out of 10, (1)
"Having the house for two couples was great, it was well stocked with amenities. Good location and neighborhood. Being able to do laundry was a plus. However the beds were very uncomfortable and the musty smell from the basement was pretty bad. We had to light scented candles but it did little to help. The outside area was just ok, and the sprinkler system came on way too often, Huge waste of water and sprayed on the vehicles in the driveway."
United States
Patty
Cozy & Convenient Red Lodge Home < 8 Mi to Slopes!
House (4 Bedrooms) | Interior
Sleek Red Lodge Home Rental w/ Private Hot Tub!

Sleek Red Lodge Home Rental w/ Private Hot Tub!

3.0 star property
Red Lodge
10.0 out of 10, Exceptional, (1)
"We were in the area for a family reunion. The home met our family needs perfectly! Comfortable beds, kitchen and conversation area."
United States
Joy
Sleek Red Lodge Home Rental w/ Private Hot Tub!
House (3 Bedrooms) | Interior
'the Farmstead' on 10 Acres w/ Mountain Views!

'the Farmstead' on 10 Acres w/ Mountain Views!

3.0 star property
Red Lodge
10.0 out of 10, Exceptional, (1)
'the Farmstead' on 10 Acres w/ Mountain Views!
House (3 Bedrooms) | Interior
Roberts Home w/ Western Decor & Mountain Views!

Roberts Home w/ Western Decor & Mountain Views!

3.0 star property
Roberts
8.0 out of 10, Very Good, (2)
Roberts Home w/ Western Decor & Mountain Views!
Apartment (1 Bedroom) | Interior
Charming Columbus Apt Along Yellowstone River

Charming Columbus Apt Along Yellowstone River

3.0 star property
Columbus
2.0 out of 10, (1)
Charming Columbus Apt Along Yellowstone River
Apartment (2 Bedrooms) | Interior
Cozy Angler's Apt - Steps to Trout Fishing River!

Cozy Angler's Apt - Steps to Trout Fishing River!

3.0 star property
Columbus
Cozy Angler's Apt - Steps to Trout Fishing River!
Interior
Dog-friendly Red Lodge Home w/ On-site Pond!

Dog-friendly Red Lodge Home w/ On-site Pond!

3.0 star property
Red Lodge
9.4 out of 10, Exceptional, (3)
"Very dog friendly and clean! "
United States
Baker
Dog-friendly Red Lodge Home w/ On-site Pond!
House (3 Bedrooms) | Interior
Hot Tub & Deck at Red Lodge Retreat

Hot Tub & Deck at Red Lodge Retreat

3.0 star property
Red Lodge
Hot Tub & Deck at Red Lodge Retreat
House (3 Bedrooms) | Interior
Charming Joliet Ranch House on a Working Farm

Charming Joliet Ranch House on a Working Farm

3.0 star property
Joliet
Charming Joliet Ranch House on a Working Farm
House (3 Bedrooms) | Interior
Red Lodge Home w/ Outdoor Kitchen & Fire Table!

Red Lodge Home w/ Outdoor Kitchen & Fire Table!

3.0 star property
Red Lodge
Red Lodge Home w/ Outdoor Kitchen & Fire Table!
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
Golden field with two deer, scattered trees, rolling hills

Top Columbus Hotel Reviews

Yellowstone River Lodge

Yellowstone River Lodge

10/10 Excellent
"Absolutely stunning location! "
Martin 1-night trip
Posted 2 months ago
Yellowstone River Lodge

Frequently asked questions

How much does it cost to stay in a 3-star hotel in Columbus?
Make use of Expedia's sort and search filters to score an inexpensive 3-star hotel for your Columbus vacation. Simply set your budget with our easy-to-use pricing tool. You can also choose the amenities you'd like, preferred neighborhood and more.

  • Search for the lowest price per night right now

What is the difference between a 4-star and 3-star hotel in Columbus?
The main difference between a 3- and 4-star hotel in Columbus will be the quality of service and availability of creature comforts. Three-star hotels are generally more wallet-friendly and offer the services and conveniences required to be comfy, such as a gym, WiFi and breakfast. You can expect a little bit more at a 4-star hotel — think upmarket interiors, luxury toiletries and extras like on-site spa centers.
What is the difference between a 3-star hotel and a motel in Columbus?
A motel is a great option if you're gearing up to travel around Columbus. These escapes are typically located near airports and major roads, offer on-site parking and have basic services and amenities. Spend your stay at a 3-star hotel and you'll be more centrally located. With a larger choice of rooms and more amenities like a fitness center, lobby and conference rooms, you can expect to pay extra for hotel accommodations.

Explore a world of travel with Expedia