Book Columbus hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Columbus

Cheap Columbus hotels

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2 out of 5
602 8th Ave N Columbus MT
Fully refundableReserve now, pay when you stay
The price is NZ$182 per night from 29 Dec to 30 Dec
NZ$182
29 Dec - 30 Dec
includes taxes & fees
Stay at this business-friendly motel in Columbus. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowSuper 8 by Wyndham Columbus
Hand Built Log Cabin in Ponderosa Forest

Hand Built Log Cabin in Ponderosa Forest

Columbus MT
Stay at this cabin in Columbus. Enjoy patios, an in-room coffee maker and in-room fireplaces. Popular attraction Stillwater River is located nearby.
Opens in a new windowHand Built Log Cabin in Ponderosa Forest
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10 Columbus MT
Stay at this cabin in Columbus. Enjoy free parking, a picnic area and bathrobes.
Opens in a new windowYellowstone River Lodge
Save an average of 15% on thousands of hotels when you're signed in
Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

2.5 out of 5
205 SE 4th Street Laurel MT
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 25 Dec to 26 Dec
NZ$176
25 Dec - 26 Dec
includes taxes & fees
Stay at this business-friendly hotel in Laurel. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowBest Western Yellowstone Crossing
Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

2.5 out of 5
301 South Washington Avenue Laurel MT
Fully refundableReserve now, pay when you stay
The price is NZ$189 per night from 21 Jan to 22 Jan
NZ$189
21 Jan - 22 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Laurel. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowFairfield Inn & Suites By Marriott Laurel
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

2.5 out of 5
612 Broadway Avenue Red Lodge MT
Fully refundableReserve now, pay when you stay
The price is NZ$217 per night from 6 Jan to 7 Jan
NZ$217
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this hotel in Red Lodge. Enjoy free breakfast, free parking and a 24-hour fitness centre. Our guests praise the breakfast and the helpful staff in their ...
Opens in a new windowQuality Inn Red Lodge Gateway To Yellowstone
Locomotive Inn

Locomotive Inn

2.5 out of 5
310 S 1st Ave Laurel MT
The price is NZ$184 per night from 23 Jan to 24 Jan
NZ$184
23 Jan - 24 Jan 2026
includes taxes & fees
Stay at this motel in Laurel. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. Popular ...
Opens in a new windowLocomotive Inn
Cozy Lazy Dog Cabin

Cozy Lazy Dog Cabin

Red Lodge MT
Stay at this cabin in Red Lodge. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Red Lodge Mountain Golf Course and Red Lodge Powersports ...
Opens in a new windowCozy Lazy Dog Cabin
Kelly's Rock Creek Cabin. Kids and dogs welcome!

Kelly's Rock Creek Cabin. Kids and dogs welcome!

Roberts MT
The price is NZ$688 per night from 30 Dec to 31 Dec
NZ$688
30 Dec - 31 Dec
includes taxes & fees
Stay at this cabin in Roberts. Enjoy a garden, patios and cable/satellite TV service. Popular attractions Red Lodge Mountain Golf Course and Red Lodge Powersports ...
Opens in a new windowKelly's Rock Creek Cabin. Kids and dogs welcome!
Don't see what you're looking for?
See all available properties in Columbus
View all properties
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.

Hotels In Columbus

Considering there is just 1 hotel within a 10-kilometre radius of Columbus's heart, consider securing a place to stay as soon as you can.

Searching for a place to stay near Columbus? Check out the Super 8 Motel - Columbus, in nearby Montana. Another option is the Yellowstone River Lodge, located in Montana, found 14 kilometres from Columbus.

After you have got to know Columbus, take a little time to discover more of the Eastern Montana area. Explore the farms in Eastern Montana, or head off and enjoy the area's lovely prairies. Common activities in this particular part of United States of America include shore fishing, camping and swimming.

Located 50 kilometres to the east of Columbus is Yegen, which boasts a range of hotels and apartments. The Hilton Garden Inn Billings and Hampton Inn & Suites Billings West I-90 are a few of the options here.

If enjoying sport is what you love, head to Rimrock Auto Arena, which is 65 kilometres to the east of Columbus. For those who are keen on sleeping nearby, make a reservation at the Residence Inn by Marriott Billings or the Northern Hotel.

Logan International Airport is the easiest gateway to Columbus. Nearby hotels include the Residence Inn by Marriott Billings and the Northern Hotel.

Columbus hotels essential information

Accommodation
233 hotels
Lowest Price
NZ$176
Highest Price
NZ$688
Popular hotels
Super 8 by Wyndham Columbus, Hand Built Log Cabin in Ponderosa Forest, Yellowstone River Lodge, Best Western Yellowstone Crossing, Fairfield Inn & Suites By Marriott Laurel, Quality Inn Red Lodge Gateway To Yellowstone, Locomotive Inn, Cozy Lazy Dog Cabin, Kelly's Rock Creek Cabin. Kids and dogs welcome!

Most recent Columbus hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.