Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Columbus Flight + Hotel Packages

Columbus Flight + Hotel Packages - 4 Nights

Columbus Flight + Hotel Packages - 5 Nights

Columbus Flight + Hotel Packages - 6 - 7 Nights


Although the Columbus region is inundated with stunning prairies, it's still off the beaten track.

Accommodation in Columbus

If you're planning a getaway to Columbus it would be a smart move to reserve a room in advance, as there are only a handful of accommodations on offer. Check Travelocity's Columbus lodging guide for a complete list of hotels available.

You will be able to sit back and relax at the Super 8 - Columbus and Yellowstone River Lodge.

Columbus Vacation Packages

To the west, about 1700 miles (2736 kilometers) from the capital city of United States of America, Washington, is where you will find Columbus.

Reed Point and Fishtail are excellent day trips that you should not ignore. They are 15 miles (24 kilometers) to the west and 18 miles (29 kilometers) to the southwest respectively.

It you're staying in Columbus, you should consider going to Red Lodge, 30 miles (48 kilometers) away. Here, you can enjoy many attractions, such as the Red Lodge Ski Area, the Red Lodge Mountain Golf Course and Carbon County Historical Society & Museum. If you have more time, the Yellowstone Wildlife Sanctuary and Lake Fork Trail are also close by.

If you want a slower pace, perhaps you should try shore fishing or camping in the greater region.

When the sun is scorching, cool down with a few friends and go swimming and rafting.

Food is an important part of any journey, so to really get to know a place is to sample its local dishes.

Looking forward to finding out what authentic food is like in this area? You cannot leave until you dig into hot dogs or french fries.

A beloved dessert that's popular in the region is Cinnabon rolls. You'd be crazy not to have a sample while visiting.

Your friends and family will enjoy Independence Day, a nationwide celebration on the 4th of July. It's a great opportunity to share stories with each other.

Heading home from this destination will have you thinking about returning to the lovely Eastern Montana region as soon as possible.

Columbus' closest major airport, Logan International Airport, is found 35 miles (56 kilometers) away.

Packages in Columbus

How much money do you think you should save by securing a Columbus flight and accommodation deal at Travelocity?

If you book your package here, you can save as much as $588. “*Savings based on all vacation package bookings with Flight + Hotel on from July 1, 2015 through June 30, 2016, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.”

You're not short on options with our large database of 400 airlines and 250,000 hotels.

Don't stress! Our Customer 1st Guarantee provides 24/7 personal assistance on all services, from flights and hotels, to activities and rental cars. Have you found a better deal somewhere else? Show us an image of the cheaper price and we'll refund the difference plus give you $50 towards your next vacation.

All hotel reservations can be altered with no penalty on our end. And as long as it's 3 days prior to your stay many accommodations won't charge you either. Terms and Conditions apply.

Download Our Mobile App

Having trouble finding your ideal trip? Whether it's a weekend getaway or a family vacation, Travelocity can help you save money. Download our mobile app and Wander Wisely.

Top Columbus Hotels Deals

See all 8 Hotels in Columbus
Yellowstone River Lodge

Yellowstone River Lodge

1936 A Highway 10, Columbus
3.0 out of 5.0

Situated on the riverwalk, this cabin is within 12 mi (20 km) of Museum of the Beartooths, Granite Peak Park, and Stillwater Golf Course. ZooMontana and Geyser ...


New! Cozy 1BR Cabin On Stillwater River!

New! Cozy 1BR Cabin On Stillwater River!

65 Myers Road, Columbus

Situated in Columbus, this property is in the same area as Stillwater Golf Course, Museum of the Beartooths, and Granite Peak Park.

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

205 SE 4th Street, Laurel
2.5 out of 5.0
4.1 out of 5 (7 reviews)

Situated in Laurel, this hotel is within 16 mi (25 km) of ZooMontana, Geyser Park, and Riverfront Park. Rimrock Mall and Moss Mansion are also within 20 mi (32 ...


Chateau Relaxo ~ Ski And Golf Family Retreat

Chateau Relaxo ~ Ski And Golf Family Retreat

612 Upper Continental Dr, Red Lodge

Situated in Red Lodge, this vacation home is close to Red Lodge Mountain Golf Course, Yellowstone Wildlife Sanctuary, and Carbon County Historical Society & ...

Comfort Inn

Comfort Inn

612 Broadway Avenue, Red Lodge
2.5 out of 5.0
4.1 out of 5 (10 reviews)

Situated in Red Lodge, this hotel is within a 15-minute walk of Carbon County Historical Society & Museum and Yellowstone Wildlife Sanctuary. Lake Fork Trail ...


New! 3BR Joliet Country House - Mountain Views!

New! 3BR Joliet Country House - Mountain Views!

92 Young Road, Joliet

This vacation home is situated in a rural location.

New! 7BR Silesia House - 35 Mi. to Red Lodge Mtn!

New! 7BR Silesia House - 35 Mi. to Red Lodge Mtn!

28 Cole Lane, Silesia

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.