Find 3 Star Hotels in Columbus, MT from AEDĀ 533

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

Tonight
28 Jun - 29 Jun
Tomorrow
29 Jun - 30 Jun
Next weekend
4 Jul - 6 Jul
In two weeks
11 Jul - 13 Jul

Compare Columbus 3 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

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

Yellowstone River Lodge

3.0 star property
9.8 out of 10, Exceptional, (171)
"Beautiful property with beautiful views of the Yellowstone River. Very tastefully designed and decorated. Friendly check-in."
The price is AEDĀ 533
AEDĀ 575 total
includes taxes & fees
1 Jul - 2 Jul
Yellowstone River Lodge
'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
House (2 Bedrooms) | Interior

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

3.0 star property
'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
Joliet Studio < 36 Mi to Red Lodge Mountain!
Apartment (0 Bedroom) | Interior

Joliet Studio < 36 Mi to Red Lodge Mountain!

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

Bridger Apartment In the Heart of Downtown!

3.0 star property
9.0 out of 10, Wonderful, (4)
"Nice apartment. Great location in Bridger. Would stay there again."
Bridger Apartment In the Heart of Downtown!
Red Lodge Townhome w/ Hot Tub & Mountain Views!
Outdoor spa tub

Red Lodge Townhome w/ Hot Tub & Mountain Views!

3.0 star property
Red Lodge Townhome w/ Hot Tub & Mountain Views!
Dog-friendly Red Lodge Home w/ On-site Pond!
Interior

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

3.0 star property
9.4 out of 10, Exceptional, (3)
"Location was quiet, even being adjacent to US 212. The only improvement I would make is neither bathroom and back deck lighting and more garbage cans. Also the front deck was a bit slippery. We will stay again."
Dog-friendly Red Lodge Home w/ On-site Pond!
Red Lodge Home w/ Patio ~ 1 Mi From Downtown!
House (3 Bedrooms) | Interior

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

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

Stylish Montana Vacation Rental w/ Private Hot Tub

3.0 star property
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! "
Stylish Montana Vacation Rental w/ Private Hot Tub
Sleek Red Lodge Home Rental w/ Private Hot Tub!
House (4 Bedrooms) | Interior

Sleek Red Lodge Home Rental w/ Private Hot Tub!

3.0 star property
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."
Sleek Red Lodge Home Rental w/ Private Hot Tub!
Rock Creek Retreat: Creekside Cabin Near Red Lodge
House (2 Bedrooms) | Interior

Rock Creek Retreat: Creekside Cabin Near Red Lodge

3.0 star property
Rock Creek Retreat: Creekside Cabin Near Red Lodge
Charming Columbus Apt Along Yellowstone River
Apartment (1 Bedroom) | Interior

Charming Columbus Apt Along Yellowstone River

3.0 star property
2.0 out of 10, (1)
Charming Columbus Apt Along Yellowstone River
Cozy & Convenient Red Lodge Home < 8 Mi to Slopes!
House (2 Bedrooms) | Interior

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

3.0 star property
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."
Cozy & Convenient Red Lodge Home < 8 Mi to Slopes!
'the Farmstead' on 10 Acres w/ Mountain Views!
House (3 Bedrooms) | Private kitchen | Microwave, oven, stovetop, dishwasher

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

3.0 star property
10.0 out of 10, Exceptional, (1)
'the Farmstead' on 10 Acres w/ Mountain Views!
Mountain-view Red Lodge Home - 10 Mi to Skiing!
House (3 Bedrooms) | Interior

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

3.0 star property
10.0 out of 10, Exceptional, (1)
"It was great, only thing I could say is the beds were a little stiff. "
Mountain-view Red Lodge Home - 10 Mi to Skiing!
Roberts Home w/ Western Decor & Mountain Views!
House (3 Bedrooms) | Interior

Roberts Home w/ Western Decor & Mountain Views!

3.0 star property
6.0 out of 10, (1)
Roberts Home w/ Western Decor & Mountain Views!
Family Home in Laurel w/ Fenced Yard Near River!
Interior

Family Home in Laurel w/ Fenced Yard Near River!

3.0 star property
Family Home in Laurel w/ Fenced Yard Near River!
Stunning Silesia Home, Horse Boarding + River View
Interior

Stunning Silesia Home, Horse Boarding + River View

3.0 star property
Stunning Silesia Home, Horse Boarding + River View
Charming Joliet Ranch House on a Working Farm
Interior

Charming Joliet Ranch House on a Working Farm

3.0 star property
Charming Joliet Ranch House on a Working Farm
Red Lodge Retreat w/ Creek Access + Fire Pit!
House (3 Bedrooms) | Interior

Red Lodge Retreat w/ Creek Access + Fire Pit!

3.0 star property
Red Lodge Retreat w/ Creek Access + Fire Pit!
Hot Tub & Deck at Red Lodge Retreat
House (3 Bedrooms) | Interior

Hot Tub & Deck at Red Lodge Retreat

3.0 star property
Hot Tub & Deck at Red Lodge Retreat
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

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 from AEDĀ 533

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.