A golden field with scattered trees and distant hills.

Find hotels in Columbus, MT from 3.109.622 ₫

  • 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

Check prices for these dates

Tonight
11 Aug - 12 Aug
Tomorrow
12 Aug - 13 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Filter by

Star rating

Guest rating

Our top choices for Columbus hotels

1. Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
Columbus
United States
mark
3.136.738 ₫
3.387.676 ₫ total
includes taxes & fees
3 Sept - 4 Sept
Super 8 by Wyndham Columbus

2. Yellowstone River Lodge

Yellowstone River Lodge
Columbus
United States
Robert R
3.793.345 ₫
4.096.813 ₫ total
includes taxes & fees
13 Aug - 14 Aug
Yellowstone River Lodge

3. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel
United States
Karen
3.535.659 ₫
3.818.511 ₫ total
includes taxes & fees
8 Sept - 9 Sept
Fairfield Inn & Suites By Marriott Laurel

4. Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
Laurel
United States
FRANCISCO
2.879.280 ₫
3.109.622 ₫ total
includes taxes & fees
30 Aug - 31 Aug
Best Western Yellowstone Crossing

5. Locomotive Inn

Locomotive Inn
Laurel
United States
Stephan
3.296.286 ₫
3.559.988 ₫ total
includes taxes & fees
12 Aug - 13 Aug
Locomotive Inn

6. Beartooth Suites

Beartooth Suites
Joliet
United States
Debra D
3.037.292 ₫
3.280.276 ₫ total
includes taxes & fees
18 Aug - 19 Aug
Beartooth Suites

7. Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone
Red Lodge
United States
MARILYN
4.941.028 ₫
5.586.273 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Quality Inn Red Lodge Gateway To Yellowstone

8. Alpine Lodge

Alpine Lodge
Red Lodge
United States
Gail
6.095.513 ₫
6.879.297 ₫ total
includes taxes & fees
23 Aug - 24 Aug
Alpine Lodge

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

Joliet Studio < 36 Mi to Red Lodge Mountain!
Joliet
United States
Kortney
2.171.363 ₫
4.937.366 ₫ total
includes taxes & fees
30 Aug - 31 Aug
Joliet Studio < 36 Mi to Red Lodge Mountain!

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

Red Lodge Townhome w/ Hot Tub & Mountain Views!
Red Lodge
5.049.073 ₫
13.055.124 ₫ total
includes taxes & fees
23 Aug - 24 Aug
Red Lodge Townhome w/ Hot Tub & Mountain Views!

11. The Front Porch 20-acre Country Home w/ Mtn View

The Front Porch 20-acre Country Home w/ Mtn View
Roberts
11.929.416 ₫
23.252.682 ₫ total
includes taxes & fees
8 Sept - 9 Sept
The Front Porch 20-acre Country Home w/ Mtn View
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

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

Columbus City Hall

Columbus City Hall houses municipal offices and government functions as the town's administrative centre. Attend city council meetings on first and third Mondays at 7pm to experience local democracy in action.
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

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 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 programmes designed for all ages.
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

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

Locomotive Inn

Locomotive Inn

10/10 Excellent
"Metal art on exterior of building was train oriented and very cute. Staff at front desk was extremely nice. Carpeting in halls was dated but the rooms were in excellent condition. Our mini fridge was a large size and worked very well, there was a microwave also but we didn’t use it. "
Brenda 1-night trip
Posted 7 hours ago
Locomotive Inn
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

10/10 Excellent
"Great hotel. Beds were very comfortable. Clean and well maintained."
Julie 1-night trip
Posted 7 hours ago
Quality Inn Red Lodge Gateway To Yellowstone
Alpine Lodge

Alpine Lodge

10/10 Excellent
"Great place to stay. Friendly staff. Clean rooms. "
Regina 1-night trip
Posted 10 hours ago
Alpine Lodge
Yellowstone River Lodge

Yellowstone River Lodge

10/10 Excellent
"Nobody around to check in. What showed as a tiny home turned into a room with a bed and toilet. A 2 day stay usually requires you to eat, bbqs were available as stated in their ad but NOT for the studio whatever you call it. We left after one miserable night. Never saw the host, only received her traditional NASTY text replies. I read in previous reviews that the owner was rude, boy were they accurate!! I would ABSOLUTELY not recommend this business for anybody else to waste their money. Lesson learned!"
LuAnn 2-night trip
Posted 1 day ago
Yellowstone River Lodge
Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

10/10 Excellent
"Very clean property and extremely friendly and helpful staff. Will stay there again!"
Trent 1-night trip
Posted 1 day ago
Fairfield Inn & Suites By Marriott Laurel
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

8/10 Good
"I am a hotel snob so it took a lot to convince me to stay at this hotel. Well, color me surprised!! It was one of the cleanest hotels I’ve been in this year! The rooms aren’t huge but we were only there overnight. The parking lot is under construction at the front of the hotel but that wasn’t an issue. We did have to wait to check in as they were cleaning our room—didn’t mind the wait. Like a lot of hotels out here there are no elevators to the second floor. We requested first floor level and the staff was very accommodating. Yes, I would stay there again."
Brenda 1-night trip
Posted 3 days ago
Super 8 by Wyndham Columbus
Beartooth Suites

Beartooth Suites

8/10 Good
"Room was clean. There are new owners (they are very nice and accommodating) so think they are trying to add some amenities. Newly installed hot tub. Rooms could use an upgrade like new paint. Baseboards and doors are worn. Beds are comfortable and the room is large with a small kitchen table/chairs, fridge and rocking chairs in the tv area. We were there two nights."
Debra D 2-night trip
Posted 1 month ago
Beartooth Suites

More cheap stays in Columbus

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

205 SE 4th Street Laurel MT
2.879.280 ₫
3.109.622 ₫ total
30 Aug - 31 Aug
includes taxes & fees
Best Western Yellowstone Crossing
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

602 8th Ave N Columbus MT
3.136.738 ₫
3.387.676 ₫ total
3 Sept - 4 Sept
includes taxes & fees
Super 8 by Wyndham Columbus
Locomotive Inn

Locomotive Inn

310 S 1st Ave Laurel MT
3.296.286 ₫
3.559.988 ₫ total
12 Aug - 13 Aug
includes taxes & fees
9/10 Wonderful! (278 reviews)
Locomotive Inn
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

612 Broadway Avenue Red Lodge MT
4.941.028 ₫
5.586.273 ₫ total
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (794 reviews)
Quality Inn Red Lodge Gateway To Yellowstone
Alpine Lodge

Alpine Lodge

1105 Broadway Ave N Red Lodge MT
6.095.513 ₫
6.879.297 ₫ total
23 Aug - 24 Aug
includes taxes & fees
10/10 Exceptional! (22 reviews)
Alpine Lodge
10 Mi to Cooney State Park: Mtn-view Montana Haven

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

Roberts MT
Get rates10 Mi to Cooney State Park: Mtn-view Montana Haven

Hotels in Columbus with star rating

Frequently asked questions

What's the seasonal weather like in Columbus?
The hottest months are usually July and August, with an average temperature of 19°C, while the coldest months are February and December, with an average of -4°C. The snowiest months in Columbus are February, October, January and March, with each month seeing an average of 18 cm of snowfall.

Explore a world of travel with Expedia