Book Columbus hotels

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

22 Dec - 23 Dec
Tonight
Check prices in Columbus for tonight, 22 Dec - 23 Dec
23 Dec - 24 Dec
Tomorrow night
Check prices in Columbus for tomorrow night, 23 Dec - 24 Dec

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$189 per night from 29 Dec to 30 Dec
AU$189
includes taxes & fees
29 Dec - 30 Dec
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 ...
Super 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.
Get rates
Yellowstone 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 Stillwater Golf Course.
Get rates
Hand Built Log Cabin in Ponderosa Forest
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing

Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing

Columbus
Located in Columbus, this cabin is a 1-minute drive from Stillwater River and 7 minutes from Stillwater Golf Course.
Get rates
Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing
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$205 per night from 31 Dec to 1 Jan
AU$205
includes taxes & fees
31 Dec - 1 Jan 2025
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 ...
Quality Inn Red Lodge Gateway To Yellowstone
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$166 per night from 5 Jan to 6 Jan
AU$166
includes taxes & fees
5 Jan - 6 Jan 2025
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.
Best 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$219 per night from 29 Dec to 30 Dec
AU$219
includes taxes & fees
29 Dec - 30 Dec
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 ...
Fairfield Inn & Suites By Marriott Laurel
'Off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

'Off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

Roberts
With a stay at this cabin in Red Lodge, you'll be within a 5-minute drive of Beartooth Billings Clinic and Red Lodge Powersports.
Get rates
'Off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
Locomotive Inn

Locomotive Inn

2.5 out of 5
310 S 1st Ave, Laurel, MT
The price is AU$171 per night from 5 Jan to 6 Jan
AU$171
includes taxes & fees
5 Jan - 6 Jan 2025
Located in Laurel, Locomotive Inn is within a 15-minute drive of Reef Indoor Water Park and ZooMontana.
Locomotive Inn
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
210 hotels
Lowest Price
AU$166
Highest Price
AU$219
Popular hotels
Super 8 by Wyndham Columbus, Yellowstone River Lodge, Hand Built Log Cabin in Ponderosa Forest, Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing, Quality Inn Red Lodge Gateway To Yellowstone, Best Western Yellowstone Crossing, Fairfield Inn & Suites By Marriott Laurel, 'Off The Beaten Path' Cabin w/ Mtn Views & Hot Tub, Locomotive Inn

Most recent Columbus hotel reviews

Locomotive Inn
lastminute.com.au Verified Review
5 / 5
The room is clean huge plus. Close to convenience stores. We will be staying again absolutely!
A verified traveller stayed at Locomotive Inn
Posted 7 days ago
Locomotive Inn

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