Find 2 Star Hotels in Columbus, MT from AED 364
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Columbus 2 Star Hotels
Compare Columbus 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
8.8 out of 10, Excellent, (620)
The price is AED 506
AED 574 total
includes taxes & fees
4 May - 5 May

Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
8.2 out of 10, Very Good, (1000)
The price is AED 461
AED 498 total
includes taxes & fees
11 May - 12 May

Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
8.6 out of 10, Excellent, (631)
The price is AED 409
AED 442 total
includes taxes & fees
7 May - 8 May

Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
9.6 out of 10, Exceptional, (93)
The price is AED 529
AED 571 total
includes taxes & fees
8 May - 9 May

Locomotive Inn
Locomotive Inn
8.6 out of 10, Excellent, (151)
The price is AED 364
AED 393 total
includes taxes & fees
15 May - 16 May

Lovely Roberts Home w/ Patio & Mountain Views!
Lovely Roberts Home w/ Patio & Mountain Views!

New + Modern 3BR House
New + Modern 3BR House
10.0 out of 10, Exceptional, (1)

Cozy Mountain Retreat
Cozy Mountain Retreat
10.0 out of 10, Exceptional, (2)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Columbus.

Yellowstone River Lodge
1936 A Highway 10, Columbus, MT
The price is AED 533 per night from May 3 to May 4
AED 533
AED 575 total
includes taxes & fees
3 May - 4 May
9.6/10 Exceptional! (166 reviews)
Still don't see what you're looking for?
See all properties in Columbus.
You can also use these popular filters to refine your search.
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.
Learn more about Columbus
Trip time! Discover the coffee, adventure, and riverfront in secluded Columbus.
Recent reviews of Columbus hotels
Recent reviews of Columbus hotels

Super 8 by Wyndham Columbus
5/5 Excellent
"The room are super clean and very comfortable."
A verified traveler stayed at Super 8 by Wyndham Columbus
Posted 11 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Columbus Hotels by Star Rating
Stay near popular Columbus attractions
- Hotels near Granite Peak Park
- Hotels near Stillwater Golf Course
- Hotels near Museum of the Beartooths
- Hotels near Yellowstone River
- Hotels near Red Lodge Mountain
- Hotels near Gallatin National Forest
- Hotels near Custer National Forest
- Hotels near Red Lodge Mountain Golf Course
- Hotels near Tippet Rise Art Center
- Hotels near Stillwater River
- Hotels near Clarks Fork Yellowstone River
- Hotels near Red Lodge Powersports
More Hotel Options in Columbus
Explore more hotels
- Kelly's Rock Creek Cabin. Kids and dogs welcome!
- Red Lodge Townhome w/ Hot Tub & Mountain Views!
- Sweet Pea -Suite in Brewery/Cannery Historic District of the north end of town!
- Cozy Lazy Dog Cabin
- Yellowstone Valley Overlook - 10 acres 5 minutes from Billings
- Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Rustic Bliss at Montana's Secluded Hideaway
- Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Sheltered Nook Bunk 'n Board
- Stunning Golf Course Home with Hot Tub and Spectacular Mountain Views
- Cabin with modern amenities
- Sans Souci Cabin has great Views, Dog Friendly, Hot Tub & on the Golf Course.
- Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Comfortable Townhome - Mountain Views
- Stylish Montana Vacation Rental w/ Private Hot Tub
- New! 5 BR w/ Rooftop Hot tub
- Modern Ski Lodge - 10 min from Red Lodge Mtn
- "Moose Hollow" Townhome @ Red Lodge Mountain Country Club Estates - Creekside 6C
- Shred Lodge - Luxurious modern home on the golf course with 180 degree views
- Wonderful 3BR Townhome Close to Downtown AND Ski Hill Road