Columbus Holidays

Book a Hotel + Flight or Car together to unlock savings

Top hotels in Columbus

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 3.355.389 ₫ per night from 19 Jul to 20 Jul
3.355.389 ₫
3.623.715 ₫ total
19 Jul - 20 Jul
includes taxes & fees
8.6/10 Excellent! (808 reviews)
"Hotel was comfortable and the staff was friendly. The breakfast area was very small and not many choices"

Reviewed on 12 Jul 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 3.806.975 ₫ per night from 17 Jul to 18 Jul
3.806.975 ₫
4.111.533 ₫ total
17 Jul - 18 Jul
includes taxes & fees
9.8/10 Exceptional! (206 reviews)
"Beautiful location. Peaceful"

Reviewed on 20 Jun 2026

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 3.283.713 ₫ per night from 26 Jul to 27 Jul
3.283.713 ₫
3.546.411 ₫ total
26 Jul - 27 Jul
includes taxes & fees
8.2/10 Very good! (1,014 reviews)
"I always stay here when I visit family in Laurel. Friendly staff, Clean rooms, Quiet location, And a great breakfast."

Reviewed on 13 Jul 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.

Stay near popular Columbus attractions

Frequently asked questions

How much does a Columbus holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday to Columbus costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Columbus?
If you're looking to snag a cheap Columbus holiday package, consider planning a trip in January, February and March. You're likely to find better prices on accommodation and flights during these months — ideal for a budget-friendly getaway.
How many days is enough for Columbus?
With a well-organised schedule, you can easily hit the main Columbus attractions in a handful of days. But if you want to explore off the beaten track or go on day tours, think about booking your Columbus holiday for longer.
Is it worth booking a holiday package to Columbus?
Columbus is a good holiday destination with attractions like Museum of the Beartooths among the many things to keep you entertained. Whether you're heading away with the family or planning a trip with friends, a Columbus holiday promises fun for everyone.
How to find the best Columbus package deals?
Use Expedia's handy filters to find some fabulous Columbus package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or search for Columbus package deals in the off-peak season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.
Is it cheaper to book a Columbus holiday as a package?
You can enjoy significant savings on your next Columbus getaway by booking a customised holiday package. Click on the "Package" heading, then enter your destination and travel dates to view the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Columbus?
If you're considering an impromptu Columbus trip, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can score awesome deals on your flights and hotels by booking well in advance.
How to plan a trip to Columbus?

  1. Choose when to go: Check your schedule and pack your bags. Your preferred time of year and the type of activities on offer will also help you decide when to holiday in Columbus.
  2. Set a budget: Factor in costs like flights, transportation and food when calculating how much to set aside for your trip to Columbus. Then, select a hotel that fits your budget, whether that's an economical stay or a lavish retreat.
  3. Decide your trip length: Think about how much time you want to spend discovering Columbus. Plan your days so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Bundle your accommodation and airfare: After you've nailed down your dates and duration, lock in the ideal Columbus holiday package for you.

Explore a world of travel with Expedia