Columbus Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 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

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 Columbus MT
Fully refundableReserve now, pay when you stay
The price is ₩133,082 per night from Feb 1 to Feb 2
₩133,082
₩143,730 total
Feb 1 - Feb 2
includes taxes & fees
8.6/10 Excellent! (753 reviews)
Great staff. Rooms are clean and comfortable.

Reviewed on Jan 12, 2026

Super 8 by Wyndham Columbus
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10 Columbus MT
9.6/10 Exceptional! (200 reviews)
Nice Place with Great Views, Very Quiet. Very Clean. I will visit again

Reviewed on Dec 29, 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 ₩142,198 per night from Feb 1 to Feb 2
₩142,198
₩153,574 total
Feb 1 - Feb 2
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
Very clean room, quiet, and helpful staff. Enjoyed staying in Laurel as we normally stay in Billings , this was just more relaxed.

Reviewed on Jan 22, 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.