Columbus Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to CA $1,096 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

Your Columbus Vacation

When a city stay is calling your name, answer it with a vacation package to Columbus. With all your travel plans under control before you go, all you need to do here is concentrate on enjoying yourself. Make your trip to Columbus even more exciting by including some sightseeing. Granite Peak Park, Museum of the Beartooths and Stillwater Golf Course are some of the popular attractions you'll want to explore. Your dream Columbus vacation is a few clicks away. Browse airfares, hotels and more on Expedia for an adventure that's tailored to suit your style.

Top Columbus Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Ledgestone Hotel Billings

Ledgestone Hotel Billings

2.5 out of 5
per person
May 25 - May 31
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Billings (BIL)
9.4/10 Exceptional! (1,093 reviews)
comfortable bed. does not have breakfast

Reviewed on Apr. 5, 2025

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
per person
May 25 - May 31
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Billings (BIL)
8/10 Very Good! (1,058 reviews)
Our go to place to stay Everything is on site that you need. Great staff.

Reviewed on Apr. 13, 2025

Northern Hotel

Northern Hotel

4 out of 5
per person
May 25 - May 31
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Billings (BIL)
9.4/10 Exceptional! (1,004 reviews)
Such a lovely place to come back at the end of each day! Clean and comfortable with a warm, friendly staff. Two solid restaurants on site and within walking distance of lots to see and do. Highly recommend!

Reviewed on Apr. 11, 2025

The Red Lodge Inn

The Red Lodge Inn

3.5 out of 5
per person
May 25 - May 31
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Billings (BIL)
9.2/10 Wonderful! (411 reviews)
Wonderful owner, extremely friendly and helpful. Cute little hotel, older and rustic but very clean room with sparkly new bathroom. Window curtains didn’t quite close all the way so felt privacy was a bit compromised. Was equipped well with towels, hair dryer, fridge and an efficient room heater. Parking lot a little tight, big pickups can angle you out of your parking space. Some good options to eat just a few blocks up Broadway.

Reviewed on Mar. 6, 2025

Riversage Billings Inn

Riversage Billings Inn

3 out of 5
per person
May 25 - May 31
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Billings (BIL)
9.2/10 Wonderful! (1,003 reviews)
Place to stay in Billings for airport or hospital when you have dogs.

Reviewed on Apr. 3, 2025

Ready to book your vacation to Columbus?

 

Choose your dates

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 CA $141 per night from Apr. 30 to May 1
CA $141
CA $152 total
includes taxes & fees
Apr 30 - May 1
8.6/10 Excellent! (625 reviews)
"Great place"

Reviewed on Mar. 30, 2025

Super 8 by Wyndham Columbus
Yellowstone River Lodge
Yellowstone River Lodge
3 out of 5
1936 A Highway 10, Columbus, MT
The price is CA $201 per night from Apr. 18 to Apr. 19
CA $201
CA $217 total
includes taxes & fees
Apr 18 - Apr 19
9.6/10 Exceptional! (166 reviews)
Heaven on Earth
"What a fabulous place to stay alongside the Yellowstone River. Such comfortable accommodations. Wonderful view on deck to sip coffee and enjoy the surroundings . Would definitely recommend it!"

Reviewed on Oct. 3, 2024

Yellowstone River Lodge
Hand Built Log Cabin in Ponderosa Forest
Hand Built Log Cabin in Ponderosa Forest
Columbus
9.2/10 Wonderful! (76 reviews)
Cabin tucked away
"Beautiful location with lots of cool antique items in the cabin. Quiet peaceful neighbor. Beds and towels need upgrading but overall cute place."

Reviewed on Sep. 23, 2024

Get rates
Hand Built Log Cabin in Ponderosa Forest
See all 217 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.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Columbus vacation package cost?
Offering great value package deals from CA $1,214 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.