Columbus Hotel & Accommodation Deals 2026 from NZ$172 - Fully Refundable Options

A golden field with scattered trees and distant hills.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Columbus

Pet friendly

Apartment

Pool

Spa pool

Condo

Family friendly

Cabin

Cottage

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Columbus hotels

A spacious lobby with a reception desk, a staircase, seating area, and a large window providing natural light.

A compact hotel room with a kitchenette, a flat-screen TV mounted on the wall, a desk with a lamp, and a telephone.

A reception area with a dark reception desk, two computer monitors, a mounted television, and a framed picture on the wall.

A modern kitchen with white cabinets, a black refrigerator, and a tiled backsplash.

1. Super 8 by Wyndham Columbus

Columbus

Wanda K

NZ$196

includes taxes & fees

5 Oct - 6 Oct

A spacious living room with a wooden ceiling, large windows offering a view of a rocky landscape, a leather sofa, and a coffee table.

A small, single-story wooden cabin with a porch, surrounded by grass and trees.

A spacious interior with a high ceiling, wooden beams, a central staircase, and a cozy seating area.

A bedroom with a bed, two bedside lamps, a window with curtains, a framed picture on the wall, and a wooden chair.

2. Yellowstone River Lodge

Columbus

Terry

NZ$276

includes taxes & fees

6 Oct - 7 Oct

A modern lounge area with a stone wall, a flat-screen TV, a fireplace, and comfortable seating.

A spa area with a hot tub, lounge chairs, and a view of the city.

A modern kitchen with a large island, bar stools, pendant lighting, and a flat-screen TV.

An outdoor patio area with round tables and chairs, large umbrellas, and a stone wall.

3. Fairfield Inn & Suites By Marriott Laurel

Laurel

Wesley

NZ$241

includes taxes & fees

9 Oct - 10 Oct

An indoor swimming pool with wooden walls and ceiling, clear water, and a lifeguard chair.

A compact hotel room with a sofa, a small table, a TV mounted on the wall, a microwave, and a compact kitchenette.

A hotel room with a bed, a desk with a chair, a TV, a double sink, and a large mirror.

A cozy living room with a stone fireplace, leather sofa, and a coffee table.

4. Best Western Yellowstone Crossing

Laurel

Beth

NZ$202

includes taxes & fees

21 Oct - 22 Oct

A hotel room with two beds, a desk, a chair, a TV, a mirror, a dresser, and a window with curtains.

A reception area with a wooden reception desk, a clock, framed pictures, a suggestion box, and a self-service kiosk.

A gym with exercise equipment, including a Smith machine, a squat rack, and various weights.

A hot tub with a metal ladder, two red chairs, and a green hose.

5. Locomotive Inn

Laurel

Frances

NZ$172

includes taxes & fees

20 Oct - 21 Oct

A restaurant with outdoor seating, stone accents, and a clear sky.

A modern dining area with high ceilings, skylights, and a long table with blue cushioned chairs.

A reception area with three grey armchairs, a wooden reception desk, a 'Quality' sign, and a large landscape painting.

A modern living room with a gray sofa, a round coffee table, and a stone fireplace.

6. Quality Inn Red Lodge Gateway To Yellowstone

Red Lodge

Marsha

NZ$271

includes taxes & fees

25 Oct - 26 Oct

A wooden cabin bedroom with a large bed, a bench, a window with blinds, and a wooden ceiling.

A row of classic cars parked in front of a wooden building with a balcony, under a clear sky.

A wooden-paneled room with a built-in heater, a mirror, and a door.

A compact kitchen with wooden walls, a granite countertop, a black refrigerator, and a microwave.

7. Alpine Lodge

Red Lodge

Pam

NZ$276

includes taxes & fees

11 Oct - 12 Oct

A laundry facility with a sign indicating 'Laundry Wash Dry Fold' and 'Open 24 Hours.'

A bedroom with a bed, a chair, a table, a potted plant, a window with curtains, an air conditioner, a painting, and a ceiling fan.

A compact kitchen with white appliances, a wooden dining table, and a small window with curtains.

A room with a television mounted on the wall, a wooden dresser, two chairs, a small table, and a lamp.

8. Beartooth Suites

Joliet

Jill

NZ$221

includes taxes & fees

21 Oct - 22 Oct

A large, single-story building with a garage and a covered area, surrounded by snow-covered ground and a clear sky.

A kitchenette with a coffee maker, a kettle, and a kettle on a shelf.

A hotel room with two beds, a small white nightstand, a lamp, and a mirror.

A spacious living room with a sectional sofa, a dining area with a table and chairs, and a kitchen in the background.

9. Joliet Studio < 36 Mi to Red Lodge Mountain!

Joliet

Kortney

NZ$333

includes taxes & fees

25 Oct - 26 Oct

A wooden cabin with a porch, large windows, and a sloped roof.

A log cabin with a metal roof, large windows, and a porch.

A spacious living room with a fireplace, a television, and a bookshelf.

10. 'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

Red Lodge

Walter

NZ$687

includes taxes & fees

8 Oct - 9 Oct

A hot tub in a snowy outdoor setting with a clear sky.

A kitchen with wooden cabinets, a large island, and a dining area with chairs.

A living room with a fireplace, leather sofas, a coffee table, and a staircase.

A spacious kitchen with wooden cabinets, a central island, and modern appliances.

11. Red Lodge Townhome w/ Hot Tub & Mountain Views!

Red Lodge

NZ$881

includes taxes & fees

30 Sept - 1 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Columbus attractions

Granite Peak Park

7.0/10 (2 reviews)

This family-friendly park in Columbus offers modern playground equipment and peaceful walking paths. Spread a blanket under Montana skies and enjoy a picnic amid the natural landscape.

See properties

Itch-Kep-Pe Park

Tranquil Itch-Kep-Pe Park offers free riverside camping along Montana's Yellowstone River. Enjoy spacious sites with fire rings, fishing opportunities, and boat access in this peaceful natural setting.

See properties

Stillwater Golf Course

8.0/10 (2 reviews)

This scenic 9-hole course features distinctive black sand bunkers made from local copper slag. Enjoy the tranquil setting alongside the Stillwater River while navigating a mix of tree-lined fairways and open spaces.

See properties

Park Avenue Park

Park Avenue Park offers a peaceful retreat for locals seeking respite from city life. Its tree-lined paths and open green spaces provide a serene setting for morning walks or afternoon picnics.

See properties

Museum of the Beartooths

7.0/10 (2 reviews)

The Museum of the Beartooths chronicles Stillwater County's rich tapestry of miners, homesteaders, and Native American cultures. Explore indoor galleries and outdoor exhibits including a vintage Northern Pacific caboose.

See properties

Stillwater County Library

The Stillwater County Library houses over 21,000 items and offers unique creative resources like 3D printers. Explore their diverse collection or attend one of their educational programs designed for all ages.

See properties

Learn more about Columbus

Nestled along the Yellowstone River, this small town offers peaceful fishing spots and stunning mountain views for outdoor enthusiasts. Visit during the Stillwater County Fair for local rodeo action, or explore nearby Tippet Rise Art Centre where massive sculptures dot the rolling prairie landscape.

See all hotels in Columbus

A grassy field with two deer and scattered trees.

Top Columbus Hotel Reviews

Recent Reviews in Columbus

Hand Built Log Cabin in Ponderosa Forest

10/10 Excellent

"What an amazing place this cabin had everything you need. The sunrise in the back was amazing as well. When you're having your coffee listening to your Christian music or whatever music you like Reading the stories that people leave Whether you're there to go hunting or romantic weekend. I myself took my mother. We went horseback riding at Greycliff Ranch. Which I highly recommend they take you through Yellowstone Valley. We're making a plan to do it once a year. Next time i'm taking my dad as well as my son."

Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly

10/10 Excellent

"My wife and I had a wonderful evening! Great views, cabin is everything we needed. Enjoyed the beautiful environment."

Kelly's Rock Creek Cabin. Kids and dogs welcome!

10/10 Excellent

"great relaxing place!"

Alpine Lodge

10/10 Excellent

"We had a late arrival and the staff went above and beyond and beyond to accommodate us. The made to order breakfast was an additional standout."

Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly

10/10 Excellent

"We had a wonderful stay and would highly recommend this cabin/host! The views are beyond spectacular and the cabin was a delight! Everything was so thoughtfully done down to every detail. This place has everything you need, just bring some clothes and come on! We especially appreciated it being pet friendly!"

Locomotive Inn

8/10 Good

"Good location for travel stop."

Super 8 by Wyndham Columbus

8/10 Good

"Clean and friendly"

Fairfield Inn & Suites By Marriott Laurel

10/10 Excellent

"The hotel was spotless including the breakfast room beautifully run by Billie. Front desk clerk Amy was efficient and very polite"

Black Bear Den- Mountain Views - Close to Downtown

10/10 Excellent

"The property was very nice and location was close to town. Loved the decor! Lots of wildlife in the neighborhood!"

More cheap accommodation in Columbus

Locomotive Inn

310 S 1st Ave Laurel MT

NZ$172

20 Oct - 21 Oct

includes taxes & fees

9/10 Wonderful! (319 reviews)

Super 8 by Wyndham Columbus

602 8th Ave N Columbus MT

NZ$196

5 Oct - 6 Oct

includes taxes & fees

8.6/10 Excellent! (859 reviews)

Best Western Yellowstone Crossing

205 SE 4th Street Laurel MT

NZ$202

25 Oct - 26 Oct

includes taxes & fees

Quality Inn Red Lodge Gateway To Yellowstone

612 Broadway Avenue Red Lodge MT

NZ$271

25 Oct - 26 Oct

includes taxes & fees

8.8/10 Excellent! (825 reviews)

Alpine Lodge

1105 Broadway Ave N Red Lodge MT

NZ$276

17 Oct - 18 Oct

includes taxes & fees

9.8/10 Exceptional! (36 reviews)

10 Mi to Cooney State Park: Mtn-view Montana Haven

Roberts MT

Get rates

Find out more about Columbus

Top reasons to visit Columbus

Outdoor Adventures: Columbus, Montana, is perfect for hiking and skiing, offering stunning landscapes for outdoor enthusiasts.
Local Cuisine: Enjoy a variety of local restaurants and holiday markets that showcase the town's unique flavours.
Columbus Museum: Gain insights into the area's history and culture at this informative local museum.
Friendly Atmosphere: Experience the warmth of hospitality in this charming small town, ideal for a relaxing getaway.
Comfortable Accommodations: Choose from a range of lodging options, including cosy agritourism stays and pet-friendly motels.

Find great hotels in and around Columbus

Discover a range of comfortable lodging options in Columbus, Montana, from charming agritourism properties to convenient motels. Whether you’re seeking a pet-friendly stay or facilities for business travel, Columbus has something to suit every traveller. Explore the local adventure experiences while enjoying the warmth of hospitality that this small town offers, making it a perfect stop for your vacation.

Super 8 by Wyndham Columbus: Located in the heart of Columbus, the Super 8 by Wyndham offers a budget-friendly stay with a guest rating of 8.6 out of 10. This motel-style accommodation caters to business travellers and those seeking a convenient city-themed vacation. Enjoy modern amenities such as free Wi-Fi, complimentary breakfast, and comfortable guest rooms designed for a restful experience. The central location allows easy access to local attractions, making it an ideal base for your explorations in Columbus.
Big Sky Escape: Spacious Home on Working Ranch: Situated 35.4km from Columbus, this agritourism accommodation boasts a perfect guest rating of 10.0 out of 10. The Big Sky Escape provides an inviting environment for families and adventure seekers alike. Guests can engage in an array of outdoor activities, including hiking, fishing, and birdwatching, with amenities tailored for children like a playground and games. The property is also pet-friendly, welcoming your four-legged companions to join the adventure. Experience a unique stay on a working ranch, surrounded by stunning landscapes.
Stillwater Valley with Breathtaking Views of the Beartooth Mountains: Just 20.9km from Columbus, this charming guesthouse has earned a guest rating of 8.6 out of 10. Offering picturesque views of the Beartooth Mountains, this budget-friendly retreat provides a serene atmosphere for relaxation. With a focus on comfort and tranquillity, guests can enjoy spacious rooms and a peaceful setting, ideal for unwinding after a day of exploring the beautiful Montana countryside. This guesthouse is perfect for those seeking a quieter escape while remaining close to Columbus.

Where to stay near Columbus

Columbus, Montana, offers an unforgettable adventure for travellers seeking stunning scenery and outdoor activities. With its friendly atmosphere and convenient proximity to downtown, visitors can explore nearby attractions that cater to sports and adventure enthusiasts alike. Whether you're hiking through breathtaking landscapes or enjoying thrilling excursions, Columbus provides a perfect backdrop for an exciting getaway. Don't miss the chance to soak in the captivating city views while experiencing the best of what this charming destination has to offer.

Yellowstone Country: Situated 17.7km from Columbus, Yellowstone Country is a stunning destination for outdoor enthusiasts and adventure seekers. The landscape is characterised by breathtaking scenery, making it a popular spot for travellers year-round, with peak visits occurring from June to August. Here, you can enjoy activities like skiing in the winter and exploring recreational areas during the warmer months. The region is also home to notable landmarks, such as the iconic Yellowstone National Park and its visitor centre, where you can immerse yourself in the natural beauty and wildlife of the area.
Absarokee: Located 19.3km from Columbus, Absarokee is a charming city that offers a blend of outdoor activities and scenic views. While tourist numbers peak in June to July and September, this destination maintains a steady flow of visitors throughout the year. Outdoor adventure abounds, with opportunities for skiing and enjoying the picturesque national parks and nearby rivers. Absarokee's relaxed atmosphere and natural surroundings make it an ideal spot for those looking to experience Montana’s rugged beauty.
Reed Point: Reed Point is a delightful city found 24.1km from Columbus, where tourism sees a moderate seasonal flow. The best time to visit is from May to July, when outdoor activities are plentiful. Travellers flock to Reed Point for its recreational areas, spa facilities, and resorts that provide a perfect escape. The proximity to stunning national parks, hotsprings, and the serene landscapes showcases the area's natural charm, making it a rewarding destination for relaxation and adventure alike.

Things to do in Columbus

Shopping

Columbus offers charming local shops like the Columbus Antique Mall for unique finds and The Rustic Corner for handcrafted gifts. If you’re up for a drive, check out the Billings Mall, about 48.3km away, for a wider selection of retail options and dining experiences.

Recreation

Discover the peaceful atmosphere of the Stillwater Wellness Retreat, offering yoga classes and holistic therapies in a tranquil setting. For outdoor enthusiasts, the nearby Beartooth Mountains provide hiking trails and breathtaking views, perfect for reconnecting with nature and enjoying the fresh air.

Adventure

Explore the stunning Beartooth Mountains, offering hiking trails with breathtaking views and wildlife encounters. For a unique experience, try white-water rafting on the Yellowstone River, where you can navigate exhilarating rapids and enjoy the picturesque scenery of Montana's landscapes.

Nightlife

In Columbus, Montana, you can enjoy a relaxed evening at The Mint Bar, known for its friendly vibe and local brews. For live music, check out the historic Irma Hotel, where you can soak up some great tunes and a laid-back atmosphere.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Columbus

Columbus, Montana offers a fantastic outdoor adventure with stunning scenery, making it perfect for family and cultural experiences. Key attractions include local parks and the Columbus Museum, which gives insight into the area's history. Whether you enjoy hiking in the nearby peaks or relaxing in tranquil parks, Columbus has something for every traveller seeking an unforgettable experience in nature.

Granite Peak Park: Experience the stunning outdoor scenery at Granite Peak Park, where you can hike and enjoy panoramic views of the surrounding landscape. This peak offers a refreshing escape into nature, perfect for those seeking tranquility and adventure alike.
Museum of the Beartooths: Immerse yourself in local culture at the Museum of the Beartooths, where you can explore exhibits showcasing regional art and history. This museum provides a fascinating insight into the area’s heritage and creative spirit.
Stillwater County Library: A welcoming space for families, the Stillwater County Library offers a variety of resources and community events. It’s an ideal spot to relax, read, or engage in cultural activities that enrich your visit.

Best time to go to Columbus

The best time to visit Columbus is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are slightly high and weather is sunny with no rain. February is its coolest month on average. At this time, visitor numbers are average and weather is mostly sunny with no rain.

Calendar Month	Temperature	Precipitation	Cloudiness	Occupancy	Pricing
January	22.8°F (-5.1°C)	No Rain	Mostly Sunny	Average	Average
February	21.7°F (-5.7°C)	No Rain	Mostly Sunny	Average	Average
March	34.0°F (1.1°C)	No Rain	Mostly Sunny	Average	Slightly Low
April	41.7°F (5.4°C)	Light Rain	Mostly Sunny	Average	Slightly Low
May	52.5°F (11.4°C)	Light Rain	Mostly Sunny	Average	Average
June	62.6°F (17.0°C)	Light Rain	Mostly Sunny	Slightly High	Slightly High
July	72.0°F (22.2°C)	No Rain	Sunny	Slightly High	Slightly High
August	70.3°F (21.3°C)	No Rain	Sunny	Average	Slightly High
September	61.3°F (16.3°C)	No Rain	Sunny	Slightly High	Average
October	45.1°F (7.3°C)	Light Rain	Mostly Sunny	Slightly Low	Average
November	32.0°F (0.0°C)	No Rain	Mostly Sunny	Slightly Low	Slightly Low
December	22.1°F (-5.5°C)	No Rain	Mostly Sunny	Slightly Low	Average

The nearest major airports for your trip to Columbus

Flying into Columbus, Montana is accessible via three major airports. BILlings Logan International Airport (BIL) is located 57.9km away, with nearby hotels such as the 4-star Northern Hotel and the DoubleTree by Hilton, both just 3.2km from the airport, offering 24-hour shuttle services. Bozeman Yellowstone International Airport (BZN) is 149.7km away, with hotel options like the Kimpton Armory Hotel, located 14.5km from the airport. Lastly, Cody Yellowstone Regional Airport (COD) is 125.5km from Columbus, featuring hotels like The Cody Hotel, 6.4km away, with complimentary transport services. Each airport provides convenient access to Columbus for a delightful stay.

Frequently asked questions

What is the best area to stay in Columbus?

The best area to stay in Columbus, Montana, is directly within the town centre, particularly along the main thoroughfare of Pike Avenue.This area offers the most convenience for visitors. Pike Avenue is the primary street running through Columbus, where you'll find the majority of the town's local businesses, eateries, and amenities. It's a straightforward layout, making it easy to navigate on foot.For travellers passing through or those looking for a convenient base for exploring the surrounding natural attractions, staying near Pike Avenue is ideal. You'll have easy access to local shops for essentials and a choice of places to eat after a day of adventuring. This is particularly good for solo travellers or couples who appreciate having everything within a short walk or drive.Families might also find staying close to Pike Avenue beneficial due to the easy access to local parks and community facilities.

What are the best hotels in Columbus that travellers recommend?

For a highly recommended hotel in Columbus, consider the Super 8 by Wyndham Columbus.The Super 8 by Wyndham Columbus has an 8.6 rating and is often praised by guests for its clean and quiet rooms, as well as its friendly and helpful staff. Guests particularly appreciate the good, complimentary to-go breakfast and the convenient location. The hotel also offers free self-parking, including accessible parking and space for vans, RVs, buses, and trucks. For local points of interest, Granite Peak Park is just 0.2 km away, and Park Avenue Park and Stillwater County Library are both within 0.9 km.

What are the best family hotels in Columbus?

For a family-friendly hotel in Columbus, the Super 8 by Wyndham Columbus is an excellent option.This hotel, with an 8.6 rating, offers a good range of amenities suitable for families, including child-friendly window designs and the availability of connecting rooms. Guests can also request a free crib for younger children. The hotel provides excellent convenience with free parking for RVs, buses, and trucks, as well as complimentary WiFi and internet access. A free to-go breakfast is also included, making mornings easier for families. It is conveniently located near local parks, such as Granite Peak Park, which is just 0.2 km away, and Park Avenue Park, 0.9 km away. Guests frequently comment on the clean and quiet rooms, the friendly and helpful staff, and the good breakfast.

What hotels in Columbus offer free breakfast?

For hotels in Columbus that offer complimentary breakfast, the Super 8 by Wyndham Columbus is an excellent choice.This hotel, with an 8.6 rating, provides a free breakfast daily, which includes a convenient to-go option. Guests frequently praise the clean and quiet rooms, as well as the friendly and helpful staff. It is conveniently located near Granite Peak Park and Park Avenue Park.

What are the top pet-friendly hotels in Columbus?

For a top pet-friendly hotel in Columbus, Montana, consider the Super 8 by Wyndham Columbus.This hotel, with an 8.6 rating, is popular for its pet-friendly amenities, including food and water bowls, and it welcomes both dogs and cats. Guests often mention the clean and quiet rooms, the friendly and helpful staff, and the good breakfast. Its convenient location places it very close to Granite Peak Park, just 0.2 km away, and within easy reach of Park Avenue Park and the Stillwater County Library. The decor is described as modern, adding to a pleasant stay for both you and your pet. See more pet-friendly hotels in Columbus

What are the best hotels in Columbus near Yellowstone River?

For hotels in Columbus near Yellowstone River, the Super 8 by Wyndham Columbus is a highly-rated option that is particularly suitable for families.This hotel, which has an 8.6 rating, offers a variety of amenities designed for convenience and comfort. Guests frequently comment on the clean and quiet rooms and the friendly, helpful staff. It provides complimentary WiFi and free parking, including space for RVs, buses, and trucks. A complimentary breakfast, available to go, is also a popular feature. Families will appreciate the child-friendly window design and the availability of connecting rooms and free cribs. While the Yellowstone River is 142.0 km away, the hotel is conveniently located near local attractions such as Granite Peak Park, which is just 0.2 km away, and Park Avenue Park, 0.9 km away.

When is the best time to go to Columbus?

The best time to visit Columbus, Montana, is during late spring, summer, and early autumn, from May to October, when the weather is most favourable for outdoor activities.During these months, you'll experience pleasant temperatures, ideal for exploring the natural beauty of the area. The Yellowstone River, which runs through Columbus, is superb for fishing, kayaking, or simply enjoying the riverside scenery. The surrounding Absaroka-Beartooth Wilderness offers numerous hiking trails, and the warmer weather makes these excursions much more enjoyable.For those interested in local events, summer often brings community gatherings and rodeos, providing a glimpse into Montana's rural culture. The extended daylight hours also mean more time to explore nearby attractions like the scenic Beartooth Highway, often considered one of America's most beautiful drives.While winter offers opportunities for snow sports, many roads and services can be affected by heavy snow, making travel more challenging.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Columbus.

How can I save on a hotel booking in Columbus with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Columbus hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Columbus?

Prices for hotels in Columbus often vary, but you can find a great deal from NZ$172 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Red Lodge Holiday Rentals

Book Hotels in Columbus on Expedia.com

Search Columbus hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Columbus

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Columbus hotels

1. Super 8 by Wyndham Columbus

2. Yellowstone River Lodge

3. Fairfield Inn & Suites By Marriott Laurel

4. Best Western Yellowstone Crossing

5. Locomotive Inn

6. Quality Inn Red Lodge Gateway To Yellowstone

7. Alpine Lodge

8. Beartooth Suites

9. Joliet Studio < 36 Mi to Red Lodge Mountain!

10. 'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

11. Red Lodge Townhome w/ Hot Tub & Mountain Views!

Stay near popular Columbus attractions

Granite Peak Park

Itch-Kep-Pe Park

Stillwater Golf Course

Park Avenue Park

Museum of the Beartooths

Stillwater County Library

Learn more about Columbus

Top Columbus Hotel Reviews

Recent Reviews in Columbus

Hand Built Log Cabin in Ponderosa Forest

Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly

Kelly's Rock Creek Cabin. Kids and dogs welcome!

Alpine Lodge

Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly

Locomotive Inn

Super 8 by Wyndham Columbus

Fairfield Inn & Suites By Marriott Laurel

Black Bear Den- Mountain Views - Close to Downtown

More cheap accommodation in Columbus

Locomotive Inn

Super 8 by Wyndham Columbus

Best Western Yellowstone Crossing

Quality Inn Red Lodge Gateway To Yellowstone

Alpine Lodge

10 Mi to Cooney State Park: Mtn-view Montana Haven

Find out more about Columbus

Top reasons to visit Columbus

Find great hotels in and around Columbus

Where to stay near Columbus

Things to do in Columbus

Find the best attractions in Columbus

Best time to go to Columbus

The nearest major airports for your trip to Columbus

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app