Find hotels in Columbus, MT from AED 340
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 215 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
8.6 out of 10, Excellent, (622)
The price is AED 340
AED 368 total
includes taxes & fees
5 Apr - 6 Apr

Yellowstone River Lodge
Yellowstone River Lodge
9.8 out of 10, Exceptional, (166)
The price is AED 533
AED 575 total
includes taxes & fees
2 Apr - 3 Apr

Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
9.6 out of 10, Exceptional, (89)
The price is AED 481
AED 520 total
includes taxes & fees
31 Mar - 1 Apr

Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
8.2 out of 10, Very Good, (1002)
The price is AED 385
AED 416 total
includes taxes & fees
30 Mar - 31 Mar

Locomotive Inn
Locomotive Inn
8.6 out of 10, Excellent, (144)
The price is AED 364
AED 393 total
includes taxes & fees
7 Apr - 8 Apr

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
8.8 out of 10, Excellent, (616)
The price is AED 482
AED 547 total
includes taxes & fees
22 Apr - 23 Apr
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
Learn more about Columbus
Trip time! Discover the coffee, adventure, and golf in secluded Columbus.
Stay near popular Columbus attractions
Stay near popular Columbus attractions
Granite Peak Park
Explore the great outdoors at Granite Peak Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
Recent reviews of Columbus hotels
Recent reviews of Columbus hotels

Fairfield Inn & Suites By Marriott Laurel
5/5 Excellent
"Very clean! Comfortable beds"
A verified traveler stayed at Fairfield Inn & Suites By Marriott Laurel
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Columbus attractions
- Hotels near Granite Peak Park
- Hotels near Stillwater Golf Course
- Hotels near Museum of the Beartooths
- Hotels near Red Lodge Mountain
- Hotels near Yellowstone River
- 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 Clarks Fork Yellowstone River
- Hotels near Stillwater River
- Hotels near Red Lodge Powersports
More Hotel Options in Columbus
Hotels near Columbus Airports
Columbus Hotels by Brand
Other Hotels near Columbus, Montana
- Billings Hotels
- Red Lodge Hotels
- Rocky Mountains Hotels
- Laurel Hotels
- Big Timber Hotels
- Western United States Hotels
- Roberts Hotels
- Bridger Hotels
- Absarokee Hotels
- Fishtail Hotels
- Nye Hotels
- Joliet Hotels
- Reed Point Hotels
- Roscoe Hotels
- Greycliff Hotels
- Molt Hotels
- Mountain States Hotels
- Fromberg Hotels
- Eastern Montana Hotels
- Edgar Hotels
Explore more hotels
- Sweet Pea -Suite in Brewery/Cannery Historic District of the north end of town!
- Historic Cabin w/Hot Tub- near red lodge, visit Beartooth Pass & Yellowstone
- Comfortable Townhome - Mountain Views
- "Moose Hollow" Townhome @ Red Lodge Mountain Country Club Estates - Creekside 6C
- Wonderful 3BR Townhome Close to Downtown AND Ski Hill Road
- Cozy Lazy Dog Cabin
- Spacious Golf Course Home! Great Mt Views/HotTub/Ski/Hike/Golf/Family/Relax/WiFi
- Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Red Lodge Townhome w/ Hot Tub & Mountain Views!
- Luxurious Home with WiFi, Hot Tub & Spectacular Views
- Stunning Golf Course Home with Hot Tub and Spectacular Mountain Views
- Stylish Montana Vacation Rental w/ Private Hot Tub