Holiday rentals in Columbus

Find and book unique accommodation on Airbnb

When results are available, navigate with the up and down arrow keys or explore by touch or swipe gestures.

Top-rated holiday rentals in Columbus

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

Guest favourite

Home in Red Lodge

5 out of 5 average rating, 16 reviews

Modern Golf and Ski Retreat!

Escape to our family-friendly 3-bedroom, 2.5-bathroom Red Lodge retreat, comfortably accommodating 8 guests. Located in the Red Lodge Mountain Golf Course community, you can enjoy a quick stroll to the pro-shop and picturesque ski run views from the guest bedroom. We're just a mile away from downtown Red Lodge, your gateway to the breathtaking Beartooth Highway and unforgettable Yellowstone National Park! Book now and embark on your Montana adventure from golfing and skiing to hiking and biking!

Guest favourite

Cabin in Roberts

4.99 out of 5 average rating, 131 reviews

Private Luxury Log Cabin near Red Lodge, MT

Private luxury one (queen) bedroom log cabin with a queen sofa bed, full bathroom (shower), radiant floor heat, ceiling fans, beautiful rustic furnishings, and a kitchenette. This beautiful cabin sits on 10 pristine acres that border Rock Creek (prime fly fishing) and Red Lodge ski mountain is only minutes away. Enjoy camping and hiking in the summer and drive over the scenic Beartooth Pass to get to Yellowstone Nat'l Park. This truly is a one-of-a-kind location to spend with friends & family!!

Guest favourite

Home in Billings

4.91 out of 5 average rating, 100 reviews

Midtown Charmer ~The Original!~Billings

Last Best Place Home Base! Nearly 100 5 STAR REVIEWS!! Mid-century modern charm with exceptional amenities! Beautiful 3000 sq. ft. home with oversized living and dining space, 3 bedrooms, full bath and laundry on main floor. Well-appointed quaint kitchen is loaded with essentials. Lower level has a cozy, oversized family room, two bedrooms, 3/4 bath. Relax on the enchanting 20’ x 40’ deck shaded by a magnificent 70-foot maple tree. A lengthy, accommodating driveway provides off-street parking.

Guest favourite

Home in Billings

4.93 out of 5 average rating, 242 reviews

*New* Montana Dreamin’ Entire House

Our home is an entirely new, single family home. Perfect for 1-4 persons to enjoy a getaway tucked into a family friendly neighborhood with parks and view of the nearby hills. Decked with relaxed vibes and the amenities to make you feel right at home. Professionally decorated and set up with a TV in every room, cookware, in house washer\dryer, Nespresso, breakfast-fixings, a patio that is just waiting for you to enjoy with an afternoon coffee or a nighttime glass of wine. Your choice. ;)

Guest favourite

Home in Red Lodge

5 out of 5 average rating, 10 reviews

R&K Mountain Refuge (RL Golf Course)

Relax and enjoy the mountains in Montana! Welcome to this 3-bedroom, 2-bath vacation rental nestled in Red Lodge. This home features a modern and cozy interior w/ a private hot tub! Come visit and walk-out to the Golf Course and incredible views! Spend your days exploring the pristine mountain landscape of the Beartooth Mountains with fishing, hiking or driving the most beautiful entrance to Yellowstone. Or simply enjoy historic downtown RL. (New Listing Agent-All 5 Star Reviews Before)

Guest favourite

Home in Red Lodge

4.98 out of 5 average rating, 104 reviews

*Amazing Views *Hot tub *Fire Pit* Modern

Come relax at this beautiful, open-concept home overlooking Red Lodge with incredible views! This 3 bedroom home has the perfect mix of rustic and modern design and although it is just a few minutes to town, it sits on a private 3 acre lot and feels incredibly private. Enjoy the sunset from the hot tub, a BBQ on the covered deck, or marvel at our local wildlife while swinging on the porch swing. We are also just minutes to the ski hill and many hiking trails as well.

Guest favourite

Home in Red Lodge

4.82 out of 5 average rating, 115 reviews

Montana Dream

Great location! Cozy home located in the "Heart of Red Lodge" Providing upscale amenities and all the comforts of home. Just off Main Street. Easy walking to the many fine eateries, unique shops, galleries, and nightlife. Come visit and enjoy the festivities this fabulous town offers all year round! This home offers an amazing back deck with hot tub, two private bedrooms, well appointed with everything you need, and only a quick walk from all the fun.

Guest favourite

Townhouse in Red Lodge

4.81 out of 5 average rating, 64 reviews

Cozy and Quiet Condo on Red Lodge Golf Course

Aspen Townhomes, located on the Red Lodge golf course overlooking the beautiful Beartooth Mountains. This clean and updated condo will be the perfect place to unwind and enjoy time with family and friends. Come soak in our hot tub, swim, or relax in the sauna. You will love being just a few minutes away from the Red Lodge Ski Mountain, downtown Red Lodge, and the many Trail-heads. Red Lodge is the northeast entrance to Yellowstone National Park!

Guest favourite

Home in Red Lodge

4.96 out of 5 average rating, 45 reviews

Luxurious Home with WiFi, Hot Tub & Spectacular Vi

Red Lodge Rentals proudly partners with Superhog for our damage protection/security deposit processing as well as our guest identity verification. Once you complete your booking with us, please watch for an email from them to complete this process.<br><br>This Red Lodge home situated on Red Lodge Country Club Estates and Pine Ridge gets better and better from the moment you arrive to the moment you walk into the home.

Guest favourite

Home in Red Lodge

4.9 out of 5 average rating, 20 reviews

Hauser House Unit 2 (Dog Friendly)

Welcome to your perfect vacation home in Red Lodge! Located just a short walk from the charming downtown area and close to restaurants , this 3-bedroom, 2 bath rental has everything you need for a comfortable and memorable stay. With a modern and fully equipped kitchen, a private hot tub, and access to a shared rooftop deck, you'll have everything you need to relax and unwind. Pet friendly. $200 pet fee required.

Guest favourite

Apartment in Billings

4.92 out of 5 average rating, 12 reviews

Rimrock View Vacation Rental, a place with a view.

Large top level unit with views of a water way off a covered deck, abundant with wildlife and spacious living area for dining, cooking and relaxing smart t.v. room to relax in. Lake Hills public golf course is 10 minutes away, the medical corridor, downtown and the universities are a short 5 minutes away and the First Interstate is even closer, you can walk there along the Yellowstone Bike Trail and on to the r

Guest favourite

Guest suite in Park City

4.87 out of 5 average rating, 702 reviews

Cozy little Cabin in Park city

Cutest little cozy and comfortable cabin in town. It has it's own deck With a beautiful view of flower gardens and a koi pond. The flooring and decoration are very country. This is right off the interstate. Quiet little town. 7 minutes from Laurel, 20 minutes from Billings. TV with access to Netflix. This doesn't have a kitchen but there is a microwave and mini fridge.

Popular amenities for Columbus holiday rentals

Destinations to explore

  1. Airbnb
  2. United States
  3. Montana
  4. Stillwater County
  5. Columbus