Vacation rentals in Columbus

Find and book unique accommodations on Airbnb

Top-rated vacation 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 favorite

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..

Oct 7 – 14

G$31,344 GYD per night

Guest favorite

Cabin in Greycliff

4.98 out of 5 average rating, 264 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.

Apr 7 – 14

G$30,090 GYD per night

Guest favorite

Cabin in Red Lodge

4.95 out of 5 average rating, 210 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.

Jun 10 – 17

G$26,922 GYD per night

Guest favorite

Guesthouse in Laurel

4.98 out of 5 average rating, 45 reviews

Private Studio Loft

Getaway to our peaceful and centrally-located studio in the heart of Laurel, Montana. Suite Gigi's is an adorable, 100% private, and fully furnished loft atop our detached garage (stairs, no elevator). Suite Gigi's is only 1.5 miles from Main Street with all the fun of downtown USA shopping & amenities. You will have your own keyless entry with private access to one of the garages for secure parking of your vehicle. This property is dog-friendly (max 40 lb) with bbq and outdoor patio seating.

Sep 18 – 25

G$18,447 GYD per night

Guest favorite

Home in Laurel

4.9 out of 5 average rating, 315 reviews

Relaxing Craftsman Bungalow Gateway to Yellowstone

Relaxing Craftsman-era Bungalow - Built in ~1914. Fully Renovated starting in 2013. Your hosts have invested a few years of their life resurrecting this home to make it comfortable. Quiet and peaceful residential neighborhood. Real Small Town living. Stop here to plan your trip to Yellowstone Park - 3 entrances to choose from. Cooke City 108 miles, Gardiner 155 miles , WY entrance 154 miles (check drive times as they all vary.) Your Hosts are travelers who love meeting others.

Dec 29 – Jan 5

G$31,416 GYD per night

Superhost

Cabin in Roberts

4.86 out of 5 average rating, 289 reviews

*New* Rock Creek Cabin Retreat w/ Hot Tub

Newly remodeled cabin right on Rock Creek! This is the perfect little getaway for a couple or a family. The main room has an open kitchen with a super comfy bed that looks right out the big glass doors to the little creek. The backroom has a tucked away bunk bed and a fully equipped bathroom . We set this space up for our own family with all of our favorite little things and fun stuff for the kids! We've got white noise, puzzles, books and games. *Need AWD or 4WD during winter.

May 16 – 23

G$32,241 GYD per night

Superhost

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 .

Jul 19 – 26

G$29,065 GYD per night

Guest favorite

Guesthouse in Park City

4.97 out of 5 average rating, 276 reviews

NEW Charming Little Cottage in Park City, Mt

Brand New! Super cute little cottage tucked away in the back yard with a contemporary farmhouse/rustic charm to it. Located right off I-90. Less than 10 minutes from Laurel ( which has Walmart, fast food, grocery store, restaurants). 25 minutes from Billings and 20 minutes to Columbus. Private entrance. Perfect for the traveling worker, couple or solo adventure. Wifi is available with a smart TV so you can watch your shows on your favorite apps (Netflix, HuLu, ect.)

Aug 25 – Sep 1

G$14,317 GYD per night

Guest favorite

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.

Sep 4 – 11

G$49,312 GYD per night

Guest favorite

Home in Absarokee

4.89 out of 5 average rating, 146 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.

Aug 7 – 14

G$21,649 GYD per night

Guest favorite

Apartment in Joliet

4.95 out of 5 average rating, 39 reviews

HIDDEN OASIS 30 min from Red Lodge Montana

Entire Apartment- three bedrooms with a loft overlooking the great room and kitchen. Completely renovated store from 1901. Has a modern feel yet is a cozy peaceful getaway located in the small, sweet town of Joliet, MT. It's located 30 minutes from Red Lodge and Billings, about 2 hours to Yellowstone National Park, and just over an hour to Cody WY. NO PETS ALLOWED, If pets are brought there will be a $300 charge added to your final bill.

Nov 21 – 28

G$29,588 GYD per night

Guest favorite

Cabin in Red Lodge

4.89 out of 5 average rating, 630 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!!!

Sep 24 – Oct 1

G$18,949 GYD per night