Book Cabins Columbus

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^

Featured Cabin Rentals in Columbus

Cozy Lazy Dog Cabin

Cozy Lazy Dog Cabin

Red Lodge MT
Located in Red Lodge, this cabin is in the mountains, within a 5-minute drive of 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 AU$596 per night from 30 Dec to 31 Dec
AU$596
30 Dec - 31 Dec
includes taxes & fees
Located in Roberts, this cabin is on the waterfront, within a 10-minute drive of Beartooth Billings Clinic and Red Lodge Powersports.
Opens in a new windowKelly's Rock Creek Cabin. Kids and dogs welcome!
Historic Cabin w/Hot Tub- near red  lodge, visit Beartooth Pass & Yellowstone

Historic Cabin w/Hot Tub- near red lodge, visit Beartooth Pass & Yellowstone

Roberts MT
With a stay at this cabin in Roberts, you'll be in the mountains, and 7.9 mi (12.7 km) from Cooney State Park and 11.1 mi (17.9 km) from Beartooth Billings ...
Opens in a new windowHistoric Cabin w/Hot Tub- near red lodge, visit Beartooth Pass & Yellowstone
Save an average of 15% on thousands of hotels when you're signed in
Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly

Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly

Fishtail MT
With a stay at this cabin in Fishtail, you'll be in the mountains, and 6 mi (9.6 km) from Custer National Forest and 13.6 mi (21.8 km) from Tippet Rise Art ...
Opens in a new windowDeer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
Cabin on acreage minutes from downtown Red Lodge!

Cabin on acreage minutes from downtown Red Lodge!

Roberts MT
The price is AU$473 per night from 16 Jan to 17 Jan
AU$473
16 Jan - 17 Jan 2026
includes taxes & fees
With a stay at this cabin in Roberts, you'll be within a 15-minute drive of Beartooth Billings Clinic and Red Lodge Powersports.
Opens in a new windowCabin on acreage minutes from downtown Red Lodge!
Experience extraordinary peace, privacy, & luxury at Keebler Ranch. Gorgeous Modern log cabin!

Experience extraordinary peace, privacy, & luxury at Keebler Ranch. Gorgeous Modern log cabin!

Roberts MT
Located in Roberts, this cabin is within a 15-minute drive of Beartooth Billings Clinic and Red Lodge Powersports.
Opens in a new windowExperience extraordinary peace, privacy, & luxury at Keebler Ranch. Gorgeous Modern log cabin!
Cabin 1 in peaceful Reed Point 3 minutes from Yellowstone River

Cabin 1 in peaceful Reed Point 3 minutes from Yellowstone River

Reed Point MT
Located in Reed Point, this cabin is within a 15-minute drive of Yellowstone River and Greycliff Prairie Dog Town State Park.
Opens in a new windowCabin 1 in peaceful Reed Point 3 minutes from Yellowstone River
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10 Columbus MT
When you stay at Yellowstone River Lodge in Columbus, you'll be on the riverwalk and within a 5-minute drive of Yellowstone River.
Opens in a new windowYellowstone River Lodge
Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly

Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly

Fishtail MT
The price is AU$431 per night from 29 Dec to 30 Dec
AU$431
29 Dec - 30 Dec
includes taxes & fees
With a stay at this cabin in Fishtail, you'll be in the mountains, and 6 mi (9.6 km) from Custer National Forest and 13.6 mi (21.9 km) from Tippet Rise Art ...
Opens in a new windowElk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
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.

Holiday Cabins in Columbus

It may be hard to convince the fam to spend a holiday in the great outdoors. Trading comfortable beds for sleeping bag? Really? Tell the clan to rest easy—there’s a way to holiday with Mother Nature that doesn’t involve sleeping under a crackling tarp amongst a nest of furry local creatures. That’s where lastminute.com.au comes in. Our Columbus budget cabin stays are exactly the foray into nature you need—without worrying about a possum climbing all over you while you sleep.

Looking for a mountain cabin in Columbus? We have them in every shape and size. If big and fancy isn’t your style, book one of our more modest cabins—fewer things for the kids to break in one of these. Either way, you and the rest of the Wild Bunch won’t have problems finding fun in Columbus. Go on, sip a hot cup of coffee to kick off your day. Then go hiking or biking, and get to know all the coolest parts of Columbus. Remember to bring your camera along—you’re surrounded by gorg wildlife, and your social media feed won’t update itself!

lastminute.com.au has the best deals on cheap cabin accommodation in Columbus. Browse. Click. Book. That’s all it takes for your holiday dreams to come true.

Columbus Cabin Rentals essential information

Accommodation
28 Cabin Rentals
Lowest Price
AU$157
Highest Price
AU$596
Popular accommodation
Cozy Lazy Dog Cabin, Kelly's Rock Creek Cabin. Kids and dogs welcome!, Historic Cabin w/Hot Tub- near red lodge, visit Beartooth Pass & Yellowstone, Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly, Cabin on acreage minutes from downtown Red Lodge!, Experience extraordinary peace, privacy, & luxury at Keebler Ranch. Gorgeous Modern log cabin!, Cabin 1 in peaceful Reed Point 3 minutes from Yellowstone River, Yellowstone River Lodge, Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly

Top trending hotels in Columbus

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 AU$157 per night from 9 Jan to 10 Jan
AU$157
9 Jan - 10 Jan 2026
includes taxes & fees
With a stay at Super 8 by Wyndham Columbus in Columbus, you'll be a 3-minute walk from Granite Peak Park and 7 minutes by foot from Museum of the ...
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
Located in Columbus, this cabin is in the mountains, within a 15-minute drive of Stillwater River and Itch-Kep-Pe Park.
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
When you stay at Yellowstone River Lodge in Columbus, you'll be on the riverwalk and within a 5-minute drive of Yellowstone River.
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 AU$164 per night from 4 Jan to 5 Jan
AU$164
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Best Western Yellowstone Crossing in Laurel, you'll be within a 5-minute walk of Cedar Ridge Casino and Tinhorn Casino.
Opens in a new windowBest Western Yellowstone Crossing
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.

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