Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

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.

Billings Hotel and Convention Center

Southwest Corridor

CA $1,035

per person

Sep 1 - Sep 5

found 3 hours ago

Roundtrip non-stop flight included

Edmonton (YEG) to Billings (BIL)

8.2/10 Very good! (1,626 reviews)

location was wonderful, staff were helpful and the transfer to the airport was flawless

Reviewed on Jun 26, 2026

Northern Hotel

Downtown Billings

CA $1,319

per person

Sep 1 - Sep 5

found 3 hours ago

Roundtrip non-stop flight included

Edmonton (YEG) to Billings (BIL)

9.6/10 Exceptional! (1,244 reviews)

Friendly and helpful at check in and the valet. Good Bourbon/Whiskey selection in the bar. Room was clean and comfortable. Will be back.

Reviewed on Jun 26, 2026

Hilltop Inn by Riversage

Downtown Billings

CA $1,171

per person

Sep 1 - Sep 5

found 3 hours ago

Roundtrip non-stop flight included

Edmonton (YEG) to Billings (BIL)

9.2/10 Wonderful! (1,259 reviews)

Very clean and quiet

Reviewed on Jun 26, 2026

Best Western Plus Clocktower Inn

Downtown Billings

CA $1,151

per person

Sep 1 - Sep 5

found 3 hours ago

Roundtrip non-stop flight included

Edmonton (YEG) to Billings (BIL)

8.8/10 Excellent! (1,008 reviews)

Highly recommend staying at the Clocktower. The staff was so amazing. The property is very nice and well maintained. The pool and lounge are were lovely. The complimentary breakfast at "Stella's bakery" is phenomenal. The Clocktower is located within walking distance to many shops and restaurants.

Reviewed on Jun 24, 2026

Ready to book your vacation to Columbus?

Choose your dates

Columbus Hotel Deals

Super 8 by Wyndham Columbus

602 8th Ave N Columbus MT

Fully refundableReserve now, pay when you stay

CA $194

CA $210 total

Jul 5 - Jul 6

includes taxes & fees

8.6/10 Excellent! (798 reviews)

"Great place to stay outside Bozeman"

Reviewed on Jun 28, 2026

Yellowstone River Lodge

1936 A Highway 10 Columbus MT

CA $206

CA $222 total

Jul 9 - Jul 10

includes taxes & fees

9.8/10 Exceptional! (206 reviews)

"Beautiful location. Peaceful"

Reviewed on Jun 20, 2026

Hand Built Log Cabin in Ponderosa Forest

Columbus MT

Get rates

See all 225 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.