Columbus Holiday Rentals

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Columbus

Yellowstone River Lodge

3.0 star property
9.8 out of 10, Exceptional, (166)
"What a fabulous place to stay alongside the Yellowstone River. Such comfortable accommodations. Wonderful view on deck to sip coffee and enjoy the surroundings . Would definitely recommend it!"
Yellowstone River Lodge

Intimate Yellowstone River Property - Cabin/Camping or both!!

10.0 out of 10, Exceptional, (9)
"Very quiet. House runs on a generator and has water tank and outhouse. They were prompt when we needed water and gas for generator. Road going in is rough and long as your off the beaten path. There is no drinking water available you need to make sure u bring it in.Overall very nice couple who run the farm and for the most part we were alone . We enjoyed our stay and they were great to deal with "
Intimate Yellowstone River Property - Cabin/Camping or both!!

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

8.4 out of 10, Very good, (6)
"Very enjoyable spot to relax and recharge"
Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing

Hand Built Log Cabin in Ponderosa Forest

9.4 out of 10, Exceptional, (90)
"Beautiful location with lots of cool antique items in the cabin. Quiet peaceful neighbor. Beds and towels need upgrading but overall cute place. "
Hand Built Log Cabin in Ponderosa Forest

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

9.6 out of 10, Exceptional, (234)
"We were looking for a secluded place with a hot tub. This property offered both. I thought the property offered wifi, but there was no wifi on the property. It wasn't a huge deal because we still had cell service. There were a few issues with flies, but the owner took care of it without us having to say anything. Overall the stay was what we were looking for. "
The price is AU$569
includes taxes & fees
26 Nov - 27 Nov
Kelly's Rock Creek Cabin. Kids and dogs welcome!

Dog friendly, Fireplace & Wi-Fi Mountain Treetop

9.8 out of 10, Exceptional, (39)
"We thoroughly enjoyed our stay. We were on our annual sister weekend and this was the perfect house for us. It was very quiet and we had everything we needed for a comfortable stay. We would definitely stay here again! "
Dog friendly, Fireplace & Wi-Fi Mountain Treetop

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

9.6 out of 10, Exceptional, (37)
"The mountain views are spectacular and the cabin is cozy. "
'Off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

Architectural Masterpiece Home with Mountain Views & Hot Tub

10.0 out of 10, Exceptional, (13)
"Very nice! Will stay again. "
Architectural Masterpiece Home with Mountain Views & Hot Tub

"Moose Hollow" Townhome @ Red Lodge Mountain Country Club Estates - Creekside 6C

9.8 out of 10, Exceptional, (67)
"Nice long weekend! Clean and well stocked. "
"Moose Hollow" Townhome @ Red Lodge Mountain Country Club Estates - Creekside 6C

Next to club house, and less than 15 minutes to ski, Wi-Fi, dog friendly, & Hot Tub -Putter`s Inn

10.0 out of 10, Exceptional, (27)
"Enjoyed the property for a weekend. Townhouse is cozy and convenient. "
Next to club house, and less than 15 minutes to ski, Wi-Fi, dog friendly, & Hot Tub -Putter`s Inn

Cozy Lazy Dog Cabin

10.0 out of 10, Exceptional, (23)
"A wonderful house with the feel of a cabin but with all the modern amenities. Beautiful views all around. We also liked the selection of games and books. Host was quick to respond to our requests and had an awesome restaurant recommendation! "
Cozy Lazy Dog Cabin

Your Very Own Red Lodge Villa

9.4 out of 10, Exceptional, (16)
"We rode from twin Bridges through the park and over the Beartooth highway. The hosue was aweaime"
The price is AU$562
includes taxes & fees
1 Dec - 2 Dec
Your Very Own Red Lodge Villa

Comfortable Townhome - Mountain Views

10.0 out of 10, Exceptional, (16)
"The house had everything that we needed to make our stay relaxing and comfortable. We would definitely stay here again. "
The price is AU$462
includes taxes & fees
1 Dec - 2 Dec
Comfortable Townhome - Mountain Views

Sans Souci Cabin has great Views, Dog Friendly, Hot Tub & on the Golf Course.

9.8 out of 10, Exceptional, (44)
"Wonderful location. We really enjoyed the views and hot tub. "
Sans Souci Cabin has great Views, Dog Friendly, Hot Tub & on the Golf Course.

Luxurious Log Cabin & Hot Tub on Golf Course with Spectacular Mountain Views

10.0 out of 10, Exceptional, (117)
"Location is outstanding. Hiking is great in the area. "
Luxurious Log Cabin & Hot Tub on Golf Course with Spectacular Mountain Views

Shred Lodge - Luxurious modern home on the golf course with 180 degree views

10.0 out of 10, Exceptional, (8)
"My husband and I stayed here for a quick getaway and it was fabulous. Beautiful space with everything you need. Can’t wait to come back with our kids! "
The price is AU$1,037
includes taxes & fees
26 Nov - 27 Nov
Shred Lodge - Luxurious modern home on the golf course with 180 degree views

Wonderful 3BR Townhome Close to Downtown AND Ski Hill Road

10.0 out of 10, Exceptional, (16)
"The place was great! The owners were very responsive and helpful."
Wonderful 3BR Townhome Close to Downtown AND Ski Hill Road

Red Lodge Townhome w/ Hot Tub & Mountain Views!

9.8 out of 10, Exceptional, (14)
"WE THOROUGHLY ENJOYED our stay. We would recommend to anyone!"
Red Lodge Townhome w/ Hot Tub & Mountain Views!

Stunning Golf Course Home with Hot Tub and Spectacular Mountain Views

10.0 out of 10, Exceptional, (22)
"Jenny was very easy to work with. The property was very nice. Beds were comfortable and the entire house was clean and well kept. I would recommend this property."
Stunning Golf Course Home with Hot Tub and Spectacular Mountain Views

Yellowstone Valley Overlook - 10 acres 5 minutes from Billings

10.0 out of 10, Exceptional, (20)
"Pictures on VRBO site do not do it justice. The home is spacious, comfortable, and the kitchen is great with most everything you could need. Views of the sunset from the front porch and views of the sunrise from the back deck. 10 out of 10 would stay here again."
Yellowstone Valley Overlook - 10 acres 5 minutes from Billings
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.
Don't see what you're looking for?
See all available properties in Columbus
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Columbus you may be interested in

Super 8 by Wyndham Columbus

2.0 star property
8.6 out of 10, Excellent, (607)
"This Super 8 was surprisingly nicer than most as it relates to the room and upkeep."
The price is AU$188
includes taxes & fees
1 Dec - 2 Dec
Super 8 by Wyndham Columbus

Yellowstone River Lodge

3.0 star property
9.8 out of 10, Exceptional, (166)
"What a fabulous place to stay alongside the Yellowstone River. Such comfortable accommodations. Wonderful view on deck to sip coffee and enjoy the surroundings . Would definitely recommend it!"
Yellowstone River Lodge

Intimate Yellowstone River Property - Cabin/Camping or both!!

10.0 out of 10, Exceptional, (9)
"Very quiet. House runs on a generator and has water tank and outhouse. They were prompt when we needed water and gas for generator. Road going in is rough and long as your off the beaten path. There is no drinking water available you need to make sure u bring it in.Overall very nice couple who run the farm and for the most part we were alone . We enjoyed our stay and they were great to deal with "
Intimate Yellowstone River Property - Cabin/Camping or both!!
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Can I find holiday rentals in Columbus?

Yes, there are holiday rentals close to the most popular sights in Columbus, or you can select a more secluded option if you're looking for a relaxing stay. Columbus is known for its coffee shops and golf courses. Make sure you have time to check out the riverfront while you're in the area.

What are some of the best holiday rentals that Columbus has to offer?

Next to club house, and less than 15 minutes to ski, Wi-Fi, dog friendly, & Hot Tub -Putter`s Inn: This holiday home rental outside of Columbus offers a fireplace, a balcony and a BBQ to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. Kick off your shoes and enjoy yourself with a selection of games and 1 hot tub.

What’s there to see and do in Columbus?

Stillwater River and Yellowstone River are a couple of scenic spots to enjoy the outdoors, whereas Museum of the Beartooths is one of the cultural attractions. Granite Peak Park and Stillwater Golf Course are other places to visit while you're in town.

What’s a holiday rental in Columbus like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Columbus. Holiday rentals offer amenities like laundry facilities and kitchens so you'll have all the comforts of home. If you're concerned about a sanitised environment, a holiday rental can provide a sense of privacy away from public hotel lifts and bustling concierge desks while still allowing you the excitement and enjoyment of travel. You'll also get more space in a holiday rental than in a traditional hotel, which is another reason why a holiday rental is a great option for family gatherings.