Book Columbus hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Columbus

Cheap Columbus hotels

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2 out of 5
602 8th Ave N, P.o. Box 88, Columbus, MT
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 19 Nov to 20 Nov
AU$155
19 Nov - 20 Nov
includes taxes & fees
With a stay at Super 8 by Wyndham Columbus in Columbus, you'll be a 3-minute walk from Granite Peak Park and 7 minutes by foot from Museum of the ...
Opens in a new windowSuper 8 by Wyndham Columbus
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10, Columbus, MT
When you stay at Yellowstone River Lodge in Columbus, you'll be on the riverwalk and within a 5-minute drive of Yellowstone River.
Opens in a new windowYellowstone River Lodge
Hand Built Log Cabin in Ponderosa Forest

Hand Built Log Cabin in Ponderosa Forest

Columbus
Located in Columbus, this cabin is in the mountains, within a 15-minute drive of Stillwater River and Itch-Kep-Pe Park.
Opens in a new windowHand Built Log Cabin in Ponderosa Forest
Save an average of 15% on thousands of hotels when you're signed in
Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

2.5 out of 5
205 SE 4th Street, Laurel, MT
Fully refundableReserve now, pay when you stay
The price is AU$181 per night from 23 Nov to 24 Nov
AU$181
23 Nov - 24 Nov
includes taxes & fees
With a stay at Best Western Yellowstone Crossing in Laurel, you'll be within a 5-minute walk of Cedar Ridge Casino and Tinhorn Casino.
Opens in a new windowBest Western Yellowstone Crossing
Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

2.5 out of 5
301 South Washington Avenue, Laurel, MT
Fully refundableReserve now, pay when you stay
The price is AU$210 per night from 13 Dec to 14 Dec
AU$210
13 Dec - 14 Dec
includes taxes & fees
With a stay at Fairfield Inn & Suites By Marriott Laurel in Laurel, you'll be a 4-minute walk from Tinhorn Casino and 8 minutes by foot from Cedar Ridge ...
Opens in a new windowFairfield Inn & Suites By Marriott Laurel
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

2.5 out of 5
612 Broadway Avenue, Red Lodge, MT
Fully refundableReserve now, pay when you stay
The price is AU$187 per night from 16 Nov to 17 Nov
AU$187
16 Nov - 17 Nov
includes taxes & fees
With a stay at Quality Inn Red Lodge Gateway To Yellowstone in Red Lodge, you'll be near ski lifts, just a 4-minute walk from Red Lodge Powersports and 5 minutes ...
Opens in a new windowQuality Inn Red Lodge Gateway To Yellowstone
Locomotive Inn

Locomotive Inn

2.5 out of 5
310 S 1st Ave, Laurel, MT
The price is AU$178 per night from 13 Dec to 14 Dec
AU$178
13 Dec - 14 Dec
includes taxes & fees
Located in Laurel, Locomotive Inn is within a 15-minute drive of Reef Indoor Water Park and ZooMontana.
Opens in a new windowLocomotive Inn
Cozy Lazy Dog Cabin

Cozy Lazy Dog Cabin

Red Lodge
Located in Red Lodge, this cabin is in the mountains, within a 5-minute drive of Red Lodge Mountain Golf Course and Red Lodge Powersports.
Opens in a new windowCozy Lazy Dog Cabin
Kelly's Rock Creek Cabin. Kids and dogs welcome!

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

Roberts
The price is AU$616 per night from 11 Dec to 12 Dec
AU$616
11 Dec - 12 Dec
includes taxes & fees
Located in Roberts, this cabin is on the waterfront, within a 10-minute drive of Beartooth Billings Clinic and Red Lodge Powersports.
Opens in a new windowKelly's Rock Creek Cabin. Kids and dogs welcome!
Don't see what you're looking for?
See all available properties in Columbus
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels in Columbus, Billings

Over hearing about KPIs and ROIs when you'd rather be taking it easy somewhere with a G&T? Escape the office (and all that lame jargon) and book a hotel in Columbus. You'll locate it 60 kilometres from the heart of Billings.

Score a few birdies as you stay well away from the rough at Stillwater Golf Course. If you're eager to spend your nights someplace close by, try the Super 8 - Columbus.

Holidays! They're about ditching the 2-minute noodles and cordial and treating yourself. Why not kick off with a caffeine hit and a scrummy snack nearby at Black Brew Coffee House? Trust us, you'll need something substantial to chow down on after all that sightseeing. Luckily, Uncle Sam's Eatery has a delicious menu which will really put a lining on your tum! If you've been talked into partying on, New Atlas Bar is pretty close by as well. (Another couple of beers can't hurt, can it?)

Whether you want your getaway in Columbus to be carefree or overflowing with rip-roaring moments, we'll sort it out! Just a couple more clicks and you can start packing your bags!

Columbus hotels essential information

Accommodation
236 hotels
Lowest Price
AU$155
Highest Price
AU$616
Popular hotels
Super 8 by Wyndham Columbus, Yellowstone River Lodge, Hand Built Log Cabin in Ponderosa Forest, Best Western Yellowstone Crossing, Fairfield Inn & Suites By Marriott Laurel, Quality Inn Red Lodge Gateway To Yellowstone, Locomotive Inn, Cozy Lazy Dog Cabin, Kelly's Rock Creek Cabin. Kids and dogs welcome!

Most recent Columbus hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.