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,210 per night from Oct 12 to Oct 13
NT$3,210
NT$3,466 total
Oct 12 - Oct 13
includes taxes & fees
8.6/10 Excellent! (732 reviews)
"Room was clean..full of exhaust from some truck idling outside window…not hotels fault and I asked the guy to turn off his truck"

Reviewed on 2025/9/21

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,415 per night from Oct 3 to Oct 4
NT$4,415
NT$4,769 total
Oct 3 - Oct 4
includes taxes & fees
9.6/10 Exceptional! (197 reviews)
"wonderful room 100 yards from banks of Yellowstone River. Host was very gracious.."

Reviewed on 2025/9/25

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$3,279 per night from Oct 20 to Oct 21
NT$3,279
NT$3,734 total
Oct 20 - Oct 21
includes taxes & fees
8.8/10 Excellent! (723 reviews)
"The entire staff provided incredible customer service and hospitality. The property and rooms were clean and well maintained. The staff was very pet friendly. On site is an outdoor pet area which included poop bags. It was the best Quality Inn experience we’ve ever had."

Reviewed on 2025/9/26

Quality Inn Red Lodge Gateway To Yellowstone
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.