Columbus Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NT$5,067 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Find the Best Columbus Vacation Packages

Columbus Hotel Deals

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 NT$3,289 per night from Aug 31 to Sep 1
NT$3,289
NT$3,552 total
Aug 31 - Sep 1
includes taxes & fees
8.6/10 Excellent! (694 reviews)
"It’s busy area with truckers. Rooms were ok. Tub faucet leaked. Air conditioner had a ticking noise all night. People were nice ,food area was good"

Reviewed on 2025/8/17

Super 8 by Wyndham Columbus
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10, Columbus, MT
The price is NT$4,349 per night from Aug 19 to Aug 20
NT$4,349
NT$4,697 total
Aug 19 - Aug 20
includes taxes & fees
9.6/10 Exceptional! (189 reviews)
"So lovely to stop here driving across country. Quiet, very comfortable, right by the Yellowstone River. I stayed in one of the king rooms. Really well-appointed, lovely art, cool shower. It's all very well-thought out. A private porch, big windows looking out to pretty views. The owner is lovely ..."

Reviewed on 2025/8/16

Yellowstone River Lodge
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 NT$5,658 per night from Sep 16 to Sep 17
NT$5,658
NT$6,397 total
Sep 16 - Sep 17
includes taxes & fees
8.8/10 Excellent! (691 reviews)
"In town for BearTooth Rally and it was a great location and close to fairgrounds but also in the middle of everything."

Reviewed on 2025/8/12

Quality Inn Red Lodge Gateway To Yellowstone
See all 232 properties in Columbus
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.

Frequently asked questions

How much does a Columbus vacation package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a vacation 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 vacation package, consider planning a trip in January, February and March. You're likely to find better prices on accommodations and flights during these months — ideal for a budget-friendly getaway.
How many days is enough for Columbus?
With a well-organized 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 vacation for longer.
Is it worth booking a vacation package to Columbus?
Columbus is a good vacation 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 vacation 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 vacation package well in advance.
Is it cheaper to book a Columbus vacation as a package?
You can enjoy significant savings on your next Columbus getaway by booking a customized vacation 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 vacation 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 vacation 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 accommodations and airfare: After you've nailed down your dates and duration, lock in the ideal Columbus vacation package for you.

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