Columbus Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Columbus Holiday

The adventure-packed city of Columbus is calling your name. Uncover both its hidden gems and highlights with a Columbus holiday package that's custom made for you. A trip to Columbus is a great opportunity to go sightseeing. Make sure you visit well-known attractions like Granite Peak Park, Stillwater Golf Course and Museum of the Beartooths. Whoever you're travelling with and whatever you want to spend, your dream Columbus holiday is only clicks away with Expedia.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Columbus Holiday

Columbus Essential Information

Language
English
Currency
U.S dollars
Population
2,000
Max Temp Winter
-1.11ºC
Max Temp Summer
27ºC
Top Sights
Granite Peak Park, Museum of the Beartooths and Stillwater Golf Course

Our pick of the best Columbus Hotel Deals

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2 out of 5
602 8th Ave N Columbus MT
Fully refundableReserve now, pay when you stay
The price is AU$141 per night from 13 Mar to 14 Mar
AU$141
13 Mar - 14 Mar
includes taxes & fees
8.6/10 Excellent! (756 reviews)
Room was wonderful the only problem we had was the shower need and update.

Reviewed on 13 Feb 2026

Super 8 by Wyndham Columbus
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10 Columbus MT
The price is AU$220 per night from 1 Apr to 2 Apr
AU$220
1 Apr - 2 Apr
includes taxes & fees
9.8/10 Exceptional! (200 reviews)
Nice Place with Great Views, Very Quiet. Very Clean. I will visit again

Reviewed on 29 Dec 2025

Yellowstone River Lodge
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$115 per night from 5 Mar to 6 Mar
AU$115
5 Mar - 6 Mar
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
It was nice but the pool and hot tub were too cold

Reviewed on 21 Feb 2026

Best Western Yellowstone Crossing
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.