The best deals on hotels when visiting Columbus in Montana.

From game day to getaway, save even more on every hotel stay.

Save up to 70% when booking as a group. Select 9+ rooms to get started.

Top 24 Hotels In Columbus, Montana 59019

Super 8 by Wyndham Columbus

602 8th Ave. N Columbus, MT

At Super 8 by Wyndham Columbus, travelers bound for Columbus will find comfortable, budget-friendly accommodations with rooms beginning at $119.99, creating a warm space for rest. Appreciate the value of Super 8's amenities, including in-room coffee makers, to start your morning off on the right foot.

Guests staying at Super 8 by Wyndham Columbus are within easy reach of downtown Columbus, where the city’s main attractions are just a pleasant walk away. Stay within budget while enjoying extra comfort on your Columbus trip—book now!

  Call (855) 234-5074 to book with an agent.
  0.6 miles from Columbus, MT 59019

Starting at

$119.99

per night

Read Reviews View Amenities View All Rooms

Locomotive Inn

310 South 1st Ave Laurel, MT

At Locomotive Inn, guests traveling to Columbus will find sheltered, budget-friendly rooms starting at $120.99, creating a clean and welcoming environment for relaxation. Experience a no-frills stay in rooms that provide all the necessary comforts, from plush bedding to basic entertainment options.

At Locomotive Inn, travelers will find a relaxing retreat, with Columbus offering nearby opportunities for fun and adventure. Enjoy the best of Columbus with a hotel that puts your comfort first—lock in your room now!

  Call (855) 235-0725 to book with an agent.
  23.1 miles from Columbus, MT 59019

Starting at

$120.99

per night

Read Reviews View Amenities View All Rooms

Best Western Yellowstone Crossing

205 South 4th Street Laurel, MT

For those bound for Columbus, Best Western Yellowstone Crossing offers warm comfort with rooms starting at $94.99, creating a clean, comfortable space perfect for unwinding. Stay in unique Best Western boutique hotels, each offering a distinct personality and design inspired by its local surroundings.

Enjoy spacious rooms at Best Western Yellowstone Crossing, a quiet retreat where you can unwind and still explore Columbus with ease. Get the most out of your Columbus trip with a hotel that delivers affordability—book today!

  Call (855) 233-0132 to book with an agent.
  23.2 miles from Columbus, MT 59019

Starting at

$94.99

per night

Read Reviews View Amenities View All Rooms

Fairfield Inn & Suites by Marriott Laurel

301 South Washington Avenue Laurel, MT

For those bound for Columbus, Fairfield Inn & Suites by Marriott Laurel offers cushy comfort with rooms starting at $169.99, creating a clean, comfortable space perfect for unwinding. Enjoy the practicality and convenience of Fairfield's in-room amenities, designed to enhance both short and extended stays.

Relax and unwind at Fairfield Inn & Suites by Marriott Laurel, where spacious accommodations provide a peaceful environment while keeping Columbus close by. Enjoy peace of mind on your Columbus trip with accommodations designed for relaxation—book today!

  Call (855) 234-2997 to book with an agent.
  23.5 miles from Columbus, MT 59019

Starting at

$169.99

per night

Read Reviews View Amenities View All Rooms

Quality Inn Red Lodge Gateway To Yellowstone

612 Broadway Avenue Red Lodge, MT

At Quality Inn Red Lodge Gateway To Yellowstone, travelers to Columbus can enjoy hospitable comfort with rooms beginning at $119.99, creating a welcoming environment ideal for a restful stay. Make the most of your travel budget at Quality Inn, where affordable rates do not compromise on comfort or quality.

At Quality Inn Red Lodge Gateway To Yellowstone, you can rest easy knowing Columbus is just a short drive away for whenever you’re ready to explore. Relax and enjoy your Columbus trip with a hotel that fits your budget—reserve today!

  Call (855) 234-5074 to book with an agent.
  30.5 miles from Columbus, MT 59019

Starting at

$119.99

per night

Read Reviews View Amenities View All Rooms

Hampton Inn & Suites Billings West I-90

3550 Ember Ln Billings, MT

At Hampton Inn & Suites Billings West I-90, travelers to Columbus will find appealing, budget-friendly accommodations with rates from $168.99, creating a welcoming environment perfect for rest. Relish in the freshness of Hampton's newly renovated properties, where contemporary design meets the comfort and quality you expect.

Escape the everyday rush at Hampton Inn & Suites Billings West I-90, a restful getaway where Columbus's attractions are always within easy reach. Step into an unforgettable Columbus adventure with lodging that offers more for less—lock in today!

  Call (855) 239-5277 to book with an agent.
  31.6 miles from Columbus, MT 59019

Starting at

$168.99

per night

Read Reviews View Amenities View All Rooms

Homewood Suites by Hilton Billings MT

3420 Ember Lane Billings, MT

Choose Homewood Suites by Hilton Billings MT as you explore Columbus, where inviting rooms create a welcoming retreat, with budget-friendly rates starting from $197.99. Welcome to Homewood Suites by Hilton, where spacious suites and home-like comforts create the perfect extended-stay experience.

Experience both peace and convenience at Homewood Suites by Hilton Billings MT, a restful haven nestled a short distance from Columbus's attractions. Explore Columbus while enjoying a hotel that makes comfort and value a priority—secure now!

  Call (855) 233-0132 to book with an agent.
  31.7 miles from Columbus, MT 59019

Starting at

$197.99

per night

Read Reviews View Amenities View All Rooms

avid Hotels Billings West an IHG Hotel

3350 Ember Lane Billings, MT

Guests headed to Columbus will find friendly accommodations at avid Hotels Billings West an IHG Hotel, where rooms begin at $169.00, creating a warm and welcoming environment ideal for rest. Find additional comfort and convenience in accommodations that offer more amenities for a relaxing and affordable visit.

At avid Hotels Billings West an IHG Hotel, guests can experience the balance of a quiet stay with the convenience of being close to Columbus's attractions. Explore Columbus while enjoying a hotel that delivers on quality and affordability—lock in today!

  Call (855) 239-4019 to book with an agent.
  31.7 miles from Columbus, MT 59019

Starting at

$169.00

per night

Read Reviews View Amenities View All Rooms

Holiday Inn Express & Suites Billings an IHG Hotel

3431 Ember Lane Billings, MT

With affordable rooms from $184.71, Holiday Inn Express & Suites Billings an IHG Hotel provides budget-friendly accommodations for guests bound for Columbus, creating a tranquil and welcoming space. Take advantage of the 24/7 Express Market at Holiday Inn Express, offering snacks and essentials for guests at any hour.

Guests will love the calming atmosphere at Holiday Inn Express & Suites Billings an IHG Hotel, while Columbus's activities remain just a short trip away. Take the guesswork out of Columbus travel with a hotel that delivers on value—lock in today!

  Call (855) 239-5277 to book with an agent.
  31.7 miles from Columbus, MT 59019

Starting at

$184.71

per night

Read Reviews View Amenities View All Rooms

Big Horn Resort Ascend Hotel Collection

1801 Majestic Lane Billings, MT

With rates beginning at $119.00, Big Horn Resort Ascend Hotel Collection provides inviting accommodations for travelers visiting Columbus, creating a reassuring, welcoming space for relaxation. Stay in rooms that provide additional conveniences and a touch of extra comfort, ensuring a relaxing and value-driven experience.

Unwind in comfort at Big Horn Resort Ascend Hotel Collection, where guests are treated to peaceful surroundings with Columbus's highlights just a short trip away. Discover the best value for your Columbus stay with a hotel that won’t disappoint—reserve now!

  Call (855) 236-8982 to book with an agent.
  31.8 miles from Columbus, MT 59019

Starting at

$119.00

per night

Read Reviews View Amenities View All Rooms

Beartooth Hideaway Inn&Cabins

1223 Broadway Ave. South Red Lodge, MT

Guests traveling to Columbus will find welcoming comfort at Beartooth Hideaway Inn&Cabins, where rooms start at $90.99, providing a warm, welcoming environment perfect for relaxation. Experience thoughtful amenities and comfortable settings that provide a step up in value for travelers seeking more from their stay.

At Beartooth Hideaway Inn&Cabins, you’ll experience restful accommodations with the added convenience of being close to Columbus's most exciting venues. Get more out of your Columbus adventure with accommodations that save you money—secure now!

  Call (855) 236-8982 to book with an agent.
  31.9 miles from Columbus, MT 59019

Starting at

$90.99

per night

Read Reviews View Amenities View All Rooms

SureStay Plus Hotel by Best Western Billings

3040 King Ave. W Billings, MT

Guests headed to Columbus will appreciate the appealing comfort at SureStay Plus Hotel by Best Western Billings, where rooms start at $119.99, creating a clean, welcoming environment for relaxation. Experience seamless business travel with Best Western's corporate account services, offering streamlined billing and reservations.

Find your restful haven at SureStay Plus Hotel by Best Western Billings, where the calm surroundings are paired with proximity to Columbus's best offerings. Relax in Columbus with a hotel that blends comfort and savings perfectly—reserve now!

  Call (855) 235-0725 to book with an agent.
  32.6 miles from Columbus, MT 59019

Starting at

$119.99

per night

Read Reviews View Amenities View All Rooms

Residence Inn by Marriott Billings

956 South 25th St. West Billings, MT

Unwind in the cozy-like ambiance of Residence Inn by Marriott Billings near Columbus, where inviting rooms provide quality and value, with nightly rates starting at $209.99. Relax with thoughtful in-suite amenities at Residence Inn, designed for extended stays, including ample storage and kitchenware.

Enjoy spacious rooms at Residence Inn by Marriott Billings, a quiet retreat where you can unwind and still explore Columbus with ease. Discover the perfect Columbus retreat with accommodations that exceed expectations—lock in today!

  Call (855) 235-6136 to book with an agent.
  33.2 miles from Columbus, MT 59019

Starting at

$209.99

per night

Read Reviews View Amenities View All Rooms

TownePlace Suites Billings

2480 Grant Rd Billings, MT

At TownePlace Suites Billings, travelers to Columbus can unwind in affordable comfort with rooms beginning at $224.99, creating a warm, inviting space ideal for relaxation. Navigate your extended stay with ease, thanks to TownePlace Suites' comprehensive guest services and support.

Surrounded by peace and quiet, TownePlace Suites Billings lets you relax while keeping the thrills of Columbus within reach. Treat yourself to a memorable Columbus trip with well-equipped, cost-friendly accommodations—reserve today!

  Call (855) 239-5277 to book with an agent.
  33.3 miles from Columbus, MT 59019

Starting at

$224.99

per night

Read Reviews View Amenities View All Rooms

Hilton Garden Inn Billings

2465 Grant Rd Billings, MT

Unwind at Hilton Garden Inn Billings on your journey to Columbus, where inviting rooms provide a intimate ambiance, with room rates beginning at an accessible $171.99 per night. Enjoy quick and easy check-in with Hilton Garden Inn's self-service kiosks, simplifying your arrival so you can settle in faster.

Escape the city rush at Hilton Garden Inn Billings, a peaceful retreat where the best of Columbus is always within reach. Discover a Columbus hotel that turns your stay into a memorable and affordable experience—book today!

  Call (855) 233-0132 to book with an agent.
  33.3 miles from Columbus, MT 59019

Starting at

$171.99

per night

Read Reviews View Amenities View All Rooms

Fairfield Inn & Suites Billings

2026 Overland Avenue Billings, MT

For a comfortable stay near Columbus, Fairfield Inn & Suites Billings offers budget-conscious rooms with rates beginning at $159.99, creating a tucked away, inviting space for relaxation. Discover the charm of Fairfield's signature amenities, including Paul Mitchell® bath products for a touch of luxury.

At Fairfield Inn & Suites Billings, you’ll experience restful accommodations with the added convenience of being close to Columbus's most exciting venues. Rest easy in Columbus with accommodations that deliver value and quality—secure your room today!

  Call (855) 233-0132 to book with an agent.
  33.9 miles from Columbus, MT 59019

Starting at

$159.99

per night

Read Reviews View Amenities View All Rooms

Quality Inn

2036 Overland Ave Billings, MT

For an affordable stay near Columbus, Quality Inn offers inviting rooms with rates starting at $118.99, creating a clean and welcoming space ideal for rest. Discover the convenience of Quality Inn's room service app, allowing you to order food and services directly from your smartphone.

Discover a quiet escape at Quality Inn, where the bustle of Columbus is close enough to explore at your leisure. Find the right balance between affordability and quality during your Columbus trip—lock in today!

  Call (855) 236-8982 to book with an agent.
  33.9 miles from Columbus, MT 59019

Starting at

$118.99

per night

Read Reviews View Amenities View All Rooms

Baymont by Wyndham Billings

2030 Overland Ave Billings, MT

Guests traveling to Columbus will appreciate the inviting accommodations at Baymont by Wyndham Billings, where warm-hearted rooms start at $84.00, creating a warm, welcoming environment. Stay hydrated with Baymont by Wyndham’s complimentary water stations, located throughout the hotel.

Escape to the comfort of Baymont by Wyndham Billings, a tranquil spot where guests can relax and still explore Columbus with ease. Find out how easy Columbus travel can be with a hotel that meets all your needs—secure now!

  Call (855) 235-0725 to book with an agent.
  33.9 miles from Columbus, MT 59019

Starting at

$84.00

per night

Read Reviews View Amenities View All Rooms

La Quinta Inn & Suites by Wyndham Billings

5720 South Frontage Rd Billings, MT

Guests traveling to Columbus will find inviting accommodations at La Quinta Inn & Suites by Wyndham Billings, where pleasant rooms start at $163.99, creating a warm and welcoming space. Delight in La Quinta's signature bright and cheerful decor, creating an uplifting atmosphere that enhances your stay.

At La Quinta Inn & Suites by Wyndham Billings, guests can recharge in quiet surroundings while keeping Columbus's best attractions close enough to explore. Take the guesswork out of Columbus travel with a hotel that prioritizes your comfort—lock in today!

  Call (855) 239-4019 to book with an agent.
  34.0 miles from Columbus, MT 59019

Starting at

$163.99

per night

Read Reviews View Amenities View All Rooms

Springhill Suites by Marriott Billings

1818 King Avenue Billings, MT

For a restful stay, Springhill Suites by Marriott Billings offers welcoming accommodations with rates from $199.99, creating a welcoming space ideal for travelers visiting Columbus. Appreciate the convenience and security of SpringHill Suites' on-site parking, making travel easier for guests with vehicles.

Settle into a peaceful retreat at Springhill Suites by Marriott Billings, with easy access to Columbus for whenever you’re ready to explore. Plan your Columbus adventure with a hotel that enhances your experience—reserve today!

  Call (855) 234-5074 to book with an agent.
  34.1 miles from Columbus, MT 59019

Starting at

$199.99

per night

Read Reviews View Amenities View All Rooms

Kelly Inn Billings Montana

5610 South Frontage Road Billings, MT

At Kelly Inn Billings Montana, travelers to Columbus will find inviting comfort with rooms beginning at $104.99, creating a reassuring and comfortable environment ideal for rest. Enjoy accommodations that provide a more comfortable stay, with added amenities designed for both relaxation and convenience.

Kelly Inn Billings Montana provides the perfect escape from the crowds, while keeping Columbus's top sights within easy reach. Relax and explore Columbus with a hotel that keeps your expenses low and spirits high—reserve now!

  Call (855) 239-5277 to book with an agent.
  34.2 miles from Columbus, MT 59019

Starting at

$104.99

per night

Read Reviews View Amenities View All Rooms

Howard Johnson by Wyndham Billings

1345 Mullowney Ln Billings, MT

For those traveling to Columbus, Howard Johnson by Wyndham Billings offers inviting accommodations with rooms starting at $65.99, creating a warm and welcoming space perfect for unwinding. Choose Howard Johnson for your travel needs, where you’ll find a hospitable and cheerful place to rest and recharge.

Escape the urban buzz at Howard Johnson by Wyndham Billings, offering peaceful lodgings just a short drive from the dynamic heart of Columbus. Enjoy Columbus from a hotel that balances comfort and affordability—secure now!

  Call (855) 236-8982 to book with an agent.
  34.2 miles from Columbus, MT 59019

Starting at

$65.99

per night

Read Reviews View Amenities View All Rooms

Billings Hotel&Convention Center

1223 Mullowney Ln Billings, MT

Relax in the comfort of Billings Hotel&Convention Center near Columbus, where comfortable accommodations provide warmth and quality, with affordable nightly rates starting from $145.99. Relax in accommodations that combine luxury with practicality, offering amenities that enhance your stay.

Unwind at Billings Hotel&Convention Center, where guests can relax in quiet comfort while keeping the dynamic energy of Columbus within reach. Stay in Columbus with a hotel that delivers an exceptional guest experience—reserve now!

  Call (855) 234-7135 to book with an agent.
  34.3 miles from Columbus, MT 59019

Starting at

$145.99

per night

Read Reviews View Amenities View All Rooms

Montana Trailhead Inn

5500 Midland Rd Billings, MT

With budget-friendly rooms starting at $99.99, Montana Trailhead Inn provides inviting accommodations for travelers to Columbus, creating a serene environment. Stay in accommodations that offer a solid base for exploring, with rooms that provide comfort, cleanliness, and convenience.

Find your sanctuary at Montana Trailhead Inn, a restful escape that’s ideally found for visiting Columbus whenever you choose. Relax in Columbus with well-appointed lodging at a wallet-friendly rate—reserve today!

  Call (855) 233-7850 to book with an agent.
  34.4 miles from Columbus, MT 59019

Starting at

$99.99

per night

Read Reviews View Amenities View All Rooms