Beginning of main content

Book Your Columbus, Billings Vacation

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Columbus Hotels

Search Flight + Hotel

Columbus

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 Travelocity.com 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.

Columbus Flight + Hotel packages

Top Columbus Hotels Deals

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 10.7 mi (17.2 km) from Reef Indoor Water Park and 11.2 mi (18 km) from ZooMontana. Geyser Park and Riverboat Casino and Dining ...

$77

$77
Super 8 - Columbus

Super 8 - Columbus

602 8th Ave N, Columbus
2.0 out of 5.0
5.0 out of 5 (1 reviews)

Situated in Columbus, this motel is within a 10-minute walk of Granite Peak Park and Museum of the Beartooths. Stillwater Golf Course is 1.4 mi (2.2 km) ...

$91

$91
Yellowstone River Lodge

Yellowstone River Lodge

1936 A Highway 10, Columbus
3.0 out of 5.0

Situated in Columbus, this cabin is within 12 mi (20 km) of Museum of the Beartooths, Granite Peak Park, and Stillwater Golf Course. ZooMontana and Rimrock Mall ...

$120

$120

Top Flight Deals

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