Holiday houses in Columbus

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Columbus

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Guesthouse in Roberts

4.92 out of 5 average rating, 128 reviews

Guest House on Rock Creek (near Red Lodge, MT)

Peaceful, pet friendly guest house. Private property with fishing access to Rock Creek. Short drive to Stillwater & Yellowstone Rivers. New, spacious, full kitchen, office area, internet, DishTV, washer/dryer, cell service, large deck, gas grill. Beautiful drive (25m) to historic Red Lodge and start of Beartooth Hwy-a National Scenic All-American Road. This 68m byway winds through SW MT and NW WY and leads to NE entrance of Yellowstone National Park. Come out to fish, hike, ski, sight see..

Guest favourite

Cabin in Greycliff

4.98 out of 5 average rating, 267 reviews

The Cabin at the Hagerman Ranch

The Cabin is located on the west end of our family owned and operated cattle ranch. It has a full kitchen with everything needed to cook meals, a full bathroom, master bedroom with a queen size bed, small open loft with a pillow top double bed and 2 XL twin mattresses. The Yellowstone River is less then 100 ft from the front porch! Enjoy morning coffee watching the sun rise on the Crazy mountains, and in the evening sit on the front porch and relax & enjoy the beautiful sunset behind the mtns.

Guest favourite

Cottage in Joliet

4.93 out of 5 average rating, 102 reviews

Peaceful Country Cottage - Gateway to Yellowstone

Farmlands surround you in this peaceful valley. Your house overlooks farm fields down to the Clarks Fork of the Yellowstone River. 2 min South of the Rockvale Junction (Highway intersect of the 212 and the 310). 1 Hour North of Cody, WY, 35 min from Red Lodge, MT. Take a scenic drive over Beartooth Pass into Yellowstone Park. Your house is a 2 bedroom, 1 bathroom. 2 min from the Edgar Bar & Steakhouse. 8 min away in Joliet is a local grocery store, Blackbrew Coffee, and Jane Dough's Pizza.

Guest favourite

Cabin in Red Lodge

4.95 out of 5 average rating, 211 reviews

ALPBACH: Alpine Living #2

Rustic log cabin, with TV and WIFI, 5 miles South of Red Lodge in the Beartooth Mountains. Kitchen is completely furnished with refrigerator, dishes and cookware. Cabin has queen size bed, separate bathroom with shower, and small charcoal grill on the deck. Historic Rock Creek is adjacent to the property. The cabin is a short distance from Red Lodge Ski Mountain and surrounding hiking trails. Dogs are acceptable upon inquiry @ $10/night per dog. Room Heater. Convenient parking by cabin.

Guest favourite

Townhouse in Red Lodge

4.91 out of 5 average rating, 316 reviews

The Gem on Lazy M; Mountain Views, Hot Tub & A/C

This is truly a gem! Cozy, warm and inviting with uninterrupted views of the mountains, located on the golf course, just minutes from downtown. This home has A/C for the summertime months and a Hot Tub to soak in after a long day on the Ski Mountain. Enjoy the sun rise with a cup of coffee from the back patio and in the evening unwinding with a glass of wine as you watch the sunset from the front porch. This is the perfect place for your Red Lodge getaways. Truly home away from home!!!

Guest favourite

Cabin in Roberts

4.98 out of 5 average rating, 179 reviews

1865 Historic Cabin w/hot tub. Close to red lodge!

*Please see our other listing for winter bookings :) * Nestled in the town of Roberts, a short drive from Red Lodge, Kodow Kabin is a perfect retreat for a getaway. While the exterior is log, the inside is renovated & beautifully decorated. The cabin is 1 bed/1 bath for 2 guests with a detached bunkhouse (may-Oct) for 2 more guests! The kitchen has a farmhouse sink, and cabinetry made from the siding that covered the logs. Use the private deck to BBQ or hot tub soak under the stars.

Guest favourite

Home in Joliet

4.85 out of 5 average rating, 100 reviews

Rock Creek Paradise (Near Red Lodge, MT)

Described as "a little piece of heaven," this property is located on Rock Creek in Joliet, MT. Perfect for a family get-away - located 30 minutes from Billings and Red Lodge, MT, offering both city experiences and great outdoor activities. Fish out your back door on Rock Creek-both fly and reel enthusiasts love this creek. Ski in Red Lodge! Watch deer, turkey and other wildlife out your front window! Location is ideal for travel to Yellowstone Park, Custer Battlefield and Cody, WY.

Guest favourite

Cabin in Columbus

4.93 out of 5 average rating, 215 reviews

Wells Rustic Cabin

Our cabin has a beautiful view of the crazy mountains with deer and turkeys frequenting the property. You are close enough for day trips to Red Lodge, MT, Yellowstone Park and many more. Half way between Billings and Bozeman. The Stillwater and Yellowstone Rivers are close for fishing and rafting. Hiking trails are close also. It does have 2 miles of rough road. Real 4WD is recommended especially for mud (ruts/slippery) and snow drifts/ ice(might need chains)on hill .

Guest favourite

Home in Columbus

5.0 out of 5 average rating, 9 reviews

Peaceful Perch on 20 Acres

Relax with the whole family at this peaceful place to stay, which is situated on 20 acres and only 15 minutes from downtown Columbus, MT home to the Yellowstone River with plenty of fishing and outdoor activity. Located 35 minutes from Billings, 45 minutes from Red Lodge Ski Resort, 1.5 hours from Bozeman and 2 hours from Yellowstone National Park. This spacious oasis will leave you feeling refreshed as you take in the big sky air and relax on the back porch.

Guest favourite

Home in Absarokee

4.89 out of 5 average rating, 148 reviews

Absarokee - Cozy Cottage

This cottage is located in the heart of world-class fly-fishing, hiking, river rafting, and horse-back riding. At the base of the glorious Beartooth Mountains, we are 30 minutes from Red Lodge Ski Mountain, Tippet Rise Art Center and within two hours of Yellowstone National Park. Our property is within 100 feet of Main Street which features a local grocery store, laundromat, & restaurants plus the incredible nightlife is only a few feet away.

Guest favourite

Cabin in Red Lodge

4.89 out of 5 average rating, 632 reviews

Cozy Cabin in Red Lodge Pet Friendly-no pet fee!

My place is close to downtown Red Lodge, hiking, biking, skiing and so much more!. You’ll love my place because of the proximity to all Red Lodge has to offer, while still being private and cozy.. My place is good for couples, solo adventurers, and furry friends (pets). **November 2021- Completely remodeled and updated bathroom! Refinished floors, all new light fixtures, ceiling fan, and updated keyless entry system!!!

Guest favourite

Cabin in Fishtail

4.92 out of 5 average rating, 12 reviews

Elk Cabin - Mountain Views - Pet Friendly

Enjoy the breathtaking view of the Beartooth Mountain Range from the comfort of your cozy cabin, while being serenaded by the soothing sounds of the rushing West Rosebud Creek. This picturesque location is perfect for nature lovers seeking a peaceful getaway. This secluded retreat is sure to recharge your senses and leave you feeling refreshed. Book your stay today to experience this tranquil haven for yourself.