Places to stay in Columbus

Book unique places to stay, houses, and more on Airbnb

Top-rated places to stay in Columbus

Guests agree: these places to stay are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Top guest favorite

A cozy sleeping area features a wooden nightstand beside a spacious bed. A woven pendant light illuminates the dark accent wall, while a decorative plant hangs above. Soft bedding and a textured pillow bring an element of comfort to the serene environment.

Tiny home in Billings

4.99 out of 5 average rating, 161 reviews

Boho Bungalow @ Old Pine Retreats

If you can imagine a getaway in a uniquely designed tiny house that is built on 60+ acres of wide open and stunning landscape, then you have captured a glimpse of this rare find. This beautiful tiny house is all yours to enjoy such amenities as a glass garage door that can be opened to experience nature from your kitchen table or a fireplace to cozy up to when the temps are cold. You can enjoy coffee in the morning from your private deck and keep your feet warm in the winter with heated floors.

Top guest favorite

An open kitchen and living area is showcased, featuring a white refrigerator, gas stove, and a blue wall with shelves. A small table with two chairs is present, alongside a light-colored sofa and a coffee table. Natural light enters through nearby windows.

Tiny home in Billings

4.95 out of 5 average rating, 191 reviews

Cozy Creekside Cabin Near Billings

Enjoy this beautiful fully furnished cabin just minutes outside the Billings city limits. Check in and then unwind with a walk on the private trails just out your front door. We are located a simple drive to the Metra for concerts and events, Ah-Nei State Recreation Area with ATV, walking, and horse trails, historic Pompey's Pillar, the Yellowstone river with fishing accesses, and Lake Elmo State park. Caretakers reside onsite and also host our four-legged friends through their pet resort.

Top guest favorite

A welcoming entry showcases a view of the grassy landscape beyond. Morning sunlight streams through the open door, illuminating the wooden interior. A picnic table is visible in the distance, framed by the serene backdrop of mountains and the river.

Cabin in Greycliff

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

Top guest favorite

A coffee maker is positioned on a countertop, featuring a digital display. A ceramic mug, decorated with earthy tones and a textured design, rests on the drip tray, ready to be filled with freshly brewed coffee.

Cottage in Joliet

4.96 out of 5 average rating, 188 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.

Top guest favorite

The bathroom features a walk-in shower with a glass door and a modern vanity with a sink. Light fixtures provide illumination above the mirror. Soft bath mats are positioned on the floor, complementing the neutral color scheme of the space.

Guesthouse in Laurel

4.97 out of 5 average rating, 110 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.

Top guest favorite

A rustic bedroom is illuminated by soft light from a bedside lamp. The room features a spacious bed with simple bedding, natural wood accents, and a matching nightstand. Wooden walls create a cozy atmosphere, while a closet with hangers is positioned nearby.

Cabin in Lovell

5 out of 5 average rating, 195 reviews

The Bunkhouse/Private cabin/all amenities

Completely private cabin. Located 5 mi east of Lovell, Wy. Family-friendly activities in the Big Horn Mountains, Pryor Mountains and the Big Horn Canyon National Recreation area. Yellowstone Park and Cody are close enough to enjoy. You’ll love our place! Our horses, the solitude, beautiful views of the mountains, old west charm coupled with all the modern conveniences. It's just what you would expect in Wyoming!. Excellent for couples, solo adventurers, and business travelers. Kids welcome!

Top guest favorite

The cabin's exterior features a wooden porch supported by log pillars. Two comfortable chairs are placed invitingly on the porch, with a landscaped path leading up to the entrance. Snow remains visible in some areas, contrasting with the rustic wooden siding.

Cabin in Roberts

4.98 out of 5 average rating, 240 reviews

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

*Pls see other listing for winter bookings :) sleeps 2 in winter. 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 w/ 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

Superhost

A log cabin interior features a spacious bed with a patterned blanket, complemented by a cozy chair positioned near a large window. Exposed wooden beams and a rustic ceiling create an inviting atmosphere. Soft light is provided by a lamp beside the bed.

Cabin in Greycliff

4.9 out of 5 average rating, 162 reviews

The Buffalo Jump

Need a quiet place to celebrate your anniversary, have a night away from the hustle of work and life, or just passing through? You have found the right place. This restored historic log cabin is the perfect getaway. Conveniently located just off of I-90 in Greycliff. Enjoy a beautiful sunset in the hot tub or making memories around the fire pit! To top off your stay and make it the best experience, drive, 1/4 mile to the Greycliff Mill and enjoy a cup of coffee and a fresh cinnamon roll.

Top guest favorite

A rustic barn is positioned on a grassy expanse, under a dynamic sky filled with clouds of varying shades of gray and white. The barn features wooden siding and a porch that extends along the front, providing a view of the distant horizon.

Barn in Big Timber

4.99 out of 5 average rating, 106 reviews

The Bunkhouse at Sojourner Ranch

The Bunkhouse at Sojourner Ranch is a unique rustic experience of Romancing the west in the simplicity that was once apart of cowboy life. With endless miles of rolling hills and grasslands, wildlife is plentiful, and the sunrises and sunsets paint the sky with deep rich colors. The sweet melody of the Western Meadowlark and the Sagebrush Sparrow serenade you all through the day and the clear nights reveal billions of stars and the Milky Way. Checkout @thebunkhouseatsojournerranch on IG.

Guest favorite

Home in Joliet

4.86 out of 5 average rating, 116 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.

Superhost

A rustic cabin stands amid tall pine trees, featuring a red exterior and a welcoming entrance. Gravel outlines the pathway leading up to the door, with an open area providing a clear view of the surrounding landscape, which slopes gently in the background.

Cabin in Columbus

4.93 out of 5 average rating, 246 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 .

Superhost

A wooden sign crafted from planks appears mounted on a textured wall. The number '12' is cut out in metal and sets against the warm, rustic wood, which is engraved with the word 'HOME'. The natural grain of the wood adds to its character.

Home in Absarokee

4.88 out of 5 average rating, 179 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.

Vacation rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for Columbus places to stay

Self check-in

Gym

BBQ grill

Laptop-friendly workspace

Wifi

Other great vacation rentals in Columbus

A spacious bathroom features a modern freestanding bathtub beside a decorative window. A plant is placed nearby, adding a touch of nature. A doorway leads to the outside, with visible cars parked just outside. Natural light filters in through the window.

Cabin in Absarokee

4.73 out of 5 average rating, 41 reviews

Tiny rustic cabin near Absarokee MT, Rosebud River

AlexandraRating, 5 starstoday

Our stay at Nicola’s place was short and sweet. We went to the renaissance faire in red lodge and by the time we got to the cabin, we were sunburnt and exhausted. However, the cabin was welcoming and cozy, and the perfect place to relax. The Stillwater bar and grill right down the road was great, and it was so conveniently close. The bed was super comfy, the cabin was fully stocked with towels and dishes, and it was really clean and smelled amazing. Overall, we had a good night at Nicola’s tiny cabin!

Guest favorite

A view of the Stillwater River flows gently beside the property, showcasing clear water against a backdrop of rugged hills. Sunlight brightens the scene, and a few trees line the riverbanks, contributing to the serene natural environment.

Cabin in Columbus

5 out of 5 average rating, 5 reviews

“Where The Wild Things Are” Fly Fishing Cabin NEW

CoryRating, 5 stars2 weeks ago

Our stay was good. The place matched the description and was clean and comfortable. Communication with the host was easy, and check-in was smooth. Location worked well for us. Would recommend.

A warmly lit entryway is framed by two sets of wooden double doors, revealing a staircase in the background. The walls display a rich brown color, complemented by decorative floral arrangements on two wooden side tables.

Home in Columbus

4.61 out of 5 average rating, 18 reviews

Craftsman home near Yellowstone

KimberlyRating, 5 stars2 weeks ago

My first Airbnb and it was a great experience. The house was large and open. The host was very accommodating to our schedule. I would definitely use again.

A bear hide is displayed over a wooden railing on the loft level. The rustic cabin walls feature warm wooden tones, complementing the natural aesthetic. The structure's logs and railing create an inviting atmosphere, enhancing the connection to the surrounding wilderness.

Cabin in Reed Point

4.94 out of 5 average rating, 17 reviews

Rustic Hilltop Cabin, Reed Point

RyanRating, 5 stars2 weeks ago

Candice is Amazing, she was so responsive. She made this trip one of the best yet. From having everything ready to go for us to having the fireplace already made all you have to do is light it. And the Cabin was Beautiful beyond what I imagined. it gives you that true Montana Feel. Hands down one of the Best Hosts I've come across on Air BNB, without a doubt. If your looking for a true Cabin experience this is it, look no further. Candice your the Best!!!! Thank you so much for everything!!