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.

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

Sep 8 – 15

€ 165 per night
Guest favorite

Cabin in Greycliff

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

Mar 15 – 22

€ 155 per night
Guest favorite

Cabin in Red Lodge

4.97 out of 5 average rating, 335 reviews

Rustic mountain cabin on Rock Creek w/hot tub.

Welcome to romantic, rustic log cabin sanctuary. ADULTS ONLY. NO SMOKERS. Relax surrounded by pine trees and rushing water. Inside, cozy clean warmth, fluffy robes and a basket of goodies. Upstairs is open living space with gas fireplace. Each of the lower bedrooms have views of creek and woods. Outdoor decks with comfortable seating, hot tub, and fire pit are just steps from the creek. The cabin feels secluded but is only 3 miles to town, surrounded by hiking trails, and close to ski mountain.

Mar 11 – 18

€ 262 per night

Popular amenities for Columbus vacation rentals

Other great vacation rentals in Columbus

Superhost

Cabin in Greycliff

4.87 out of 5 average rating, 45 reviews

The Buffalo Jump

Feb 21 – 28

€ 159 per night
Guest favorite

Home in Columbus

5.0 out of 5 average rating, 8 reviews

Peaceful Perch on 20 Acres

Oct 16 – 23

€ 285 per night
Guest favorite

Guesthouse in Laurel

5.0 out of 5 average rating, 42 reviews

Private Studio Loft

Jul 8 – 15

€ 94 per night
Guest favorite

Home in Joliet

4.85 out of 5 average rating, 98 reviews

Rock Creek Paradise (Near Red Lodge, MT)

Jun 5 – 12

€ 114 per night
Guest favorite

Tiny home in Billings

5.0 out of 5 average rating, 61 reviews

Boho Bungalow @ Old Pine Retreat

Feb 2 – 9

€ 122 per night
Guest favorite

Cottage in Roberts

5.0 out of 5 average rating, 9 reviews

Glass Cottage Overlooking Beartooth Mountain Range

Feb 24 – Mar 3

€ 410 per night
Superhost

Cabin in Roberts

5.0 out of 5 average rating, 24 reviews

Castaway Cabins #1, near Red Lodge, MT

Jul 28 – Aug 4

€ 134 per night
Guest favorite

Cottage in Reed Point

5.0 out of 5 average rating, 61 reviews

Cheerful western cottage with home comforts

Jun 9 – 16

€ 184 per night
Guest favorite

Cabin in Nye

4.93 out of 5 average rating, 45 reviews

Quaint 1-Bedroom cabin, with sensational views.

Jun 7 – 14

€ 150 per night
Guest favorite

Farm stay in Reed Point

4.93 out of 5 average rating, 27 reviews

The Rockin ‘K Bunkhouse; luxury in the country!

May 16 – 23

€ 201 per night
Guest favorite

Cabin in Clark

5.0 out of 5 average rating, 56 reviews

Baker Cabin in scenic Clark Wyoming

Oct 5 – 12

€ 154 per night
Guest favorite

Tiny home in Billings

4.95 out of 5 average rating, 64 reviews

Quaint Creekside Cabin Near Billings

Apr 30 – May 7

€ 102 per night

Destinations to explore

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