Book Columbus hotels

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

Check hotel availability in Columbus

22 Feb - 23 Feb
Tonight
Check prices in Columbus for tonight, 22 Feb - 23 Feb
23 Feb - 24 Feb
Tomorrow night
Check prices in Columbus for tomorrow night, 23 Feb - 24 Feb

Cheap Columbus hotels

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2 out of 5
602 8th Ave N, P.o. Box 88, Columbus, MT
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 1 Mar to 2 Mar
NZ$174
includes taxes & fees
1 Mar - 2 Mar
Book a stay at this business-friendly motel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Super 8 by Wyndham Columbus
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10, Columbus, MT
Stay at this 3-star cabin in Columbus. Enjoy free parking, a picnic area, and bathrobes.
Get rates
Yellowstone River Lodge
Hand Built Log Cabin in Ponderosa Forest

Hand Built Log Cabin in Ponderosa Forest

Columbus
Stay at this cabin in Columbus. Enjoy patios, an in-room coffeemaker, and in-room fireplaces. Popular attraction Stillwater River is located nearby.
Get rates
Hand Built Log Cabin in Ponderosa Forest
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing

Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing

Columbus
Stay at this cabin in Columbus. Enjoy free WiFi and an in-room coffeemaker. Popular attractions Itch-Kep-Pe Park and Stillwater County Library are located ...
Get rates
Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing
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$234 per night from 9 Mar to 10 Mar
NZ$234
includes taxes & fees
9 Mar - 10 Mar
Stay at this hotel in Red Lodge. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our ...
Quality Inn Red Lodge Gateway To Yellowstone
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
Book a stay at this business-friendly hotel in Laurel. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
Get rates
Best Western Yellowstone Crossing
'Off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

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

Roberts
Book a stay at this family-friendly cabin in Red Lodge. Enjoy a garden, patios, and in-room washers/dryers. Popular attractions Red Lodge Mountain Golf Course ...
Get rates
'Off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
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
Book a stay at this business-friendly hotel in Laurel. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Get rates
Fairfield Inn & Suites By Marriott Laurel
Kelly's Rock Creek Cabin. Kids and dogs welcome!

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

Roberts
The price is NZ$626 per night from 23 Mar to 24 Mar
NZ$626
includes taxes & fees
23 Mar - 24 Mar
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 ...
Kelly'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.

Most recent Columbus hotel reviews

Quality Inn Red Lodge Gateway To Yellowstone
lastminute.co.nz Verified Review
5 / 5
Staff was friendly and rooms were clean.
A verified traveller stayed at Quality Inn Red Lodge Gateway To Yellowstone
Posted 6 days ago
Quality Inn Red Lodge Gateway To Yellowstone