Beginning of main content

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Most Frequently Booked Columbus Hotels

$87
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2.0 out of 5.0 602 8th Ave N, P.o. Box 88, Columbus, MT
5/5
(2 Reviews)
Free Cancellation
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's a fitness center on site, and laundry facilities and free newspapers are also offered.
Housekeeping
Air Conditioning
Business Services
Pet Friendly
Reviewed on Aug 16, 2016

Booked this hotel on very short notice and was not disappointed. Second time I've depended on this hotel as I was passing through. Not too far from Red Lodge and the Beartooth Scenic Highway. Worth the distance compared to the price of a room in Red Lodge or Cooke City. Very clean and comfortable, ...

$120
Yellowstone River Lodge

Yellowstone River Lodge

3.0 out of 5.0 1936 A Highway 10, Columbus, MT
4.5/5
(2 Reviews)
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and barbecue grills are also provided.
Air Conditioning
Breakfast Available (Surcharge)
Free WiFi
Free Parking
Reviewed on Jul 15, 2019

This place is special. It was thoughtfully designed and the huge windows bring the beautiful outside in.

Top Cheap Columbus Hotel Deals

$87
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2.0 out of 5.0 602 8th Ave N, P.o. Box 88, Columbus, MT
5/5
(2 Reviews)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's a fitness center on site, and laundry facilities and free newspapers are also offered.
Housekeeping
Air Conditioning
Business Services
Pet Friendly
Reviewed on Aug 16, 2016

Booked this hotel on very short notice and was not disappointed. Second time I've depended on this hotel as I was passing through. Not too far from Red Lodge and the Beartooth Scenic Highway. Worth the distance compared to the price of a room in Red Lodge or Cooke City. Very clean and comfortable, ...

Other Travelers Recently Booked These Columbus Hotels

Map

How much is a hotel room in Columbus?

Hotels in Columbus start at $87 per night. Prices and availability subject to change. Additional terms may apply.

Columbus Hotel & Travel Guide

Columbus has just one hotel option. So if you plan to stay a short drive from Columbus's central area, we recommend you book early.

The Super 8 - Columbus, Montana, which is the nearest accommodation option, is located 3 miles (6 kilometers) from the heart of Columbus. Alternatively, why don't you have a look at the Yellowstone River Lodge, located in Montana, which is 9 miles (14 kilometers) from the heart of the city.

After spending time in in Columbus, be sure to see some of Eastern Montana's other attractions. Eastern Montana is home to prairies, and other common attractions are farms. Popular activities in this particular region of United States of America include shore fishing and camping.

Positioned 30 miles (52 kilometers) to the east of Columbus is Yegen, which features a range of Travelocity-registered hotel establishments. The Hilton Garden Inn Billings and Hampton Inn & Suites Billings West I-90 are a few of the room options here.

Before you leave Billings, ensure you are able to join crowds watching a fast-paced game. Stop by Rimrock Auto Arena, which you can find to the east of Columbus. For those who would like the ease of booking a bed close to the game, book in the Residence Inn by Marriott Billings or Northern Hotel.

Logan International Airport is a primary airport for those arriving by air to Columbus. It's located 40 miles (61 kilometers) from the town center. For wise travelers who hope to stay in Travelocity-listed accommodation nearby, try the Best Western Plus ClockTower Inn or Dude Rancher Lodge.


Recent Columbus Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.