Find Hotels with Free Parking in Columbus, MT from CA $117

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Columbus Hotels with Free Parking

Our top choices for Columbus hotels with parking

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (162 reviews)
"Excellent property, great staff and we felt welcomed. Definitely recommend this hotel. "
United States
Janaka
The price is CA $150
CA $162 total
includes taxes & fees
Mar 20 - Mar 21
Fairfield Inn & Suites By Marriott Laurel

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (758 reviews)
"Nice place clean good breakfast"
United States
Gail Lea
The price is CA $126
CA $136 total
includes taxes & fees
Mar 20 - Mar 21
Super 8 by Wyndham Columbus

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very good, (1,001 reviews)
"Very clean and staff was very friendly "
United States
Wendi
The price is CA $109
CA $117 total
includes taxes & fees
Mar 15 - Mar 16
Best Western Yellowstone Crossing

Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone
2.5 star property
Red Lodge
8.8 out of 10, Excellent, (751 reviews)
"Clean and a step above your average Quality Inn with a local pride in ownership feel. Walkable to downtown."
United States
Courtney
The price is CA $159
CA $181 total
includes taxes & fees
Apr 12 - Apr 13
Quality Inn Red Lodge Gateway To Yellowstone

Yellowstone River Lodge

Yellowstone River Lodge
3.0 star property
Columbus
9.8 out of 10, Exceptional, (200 reviews)
"Absolutely stunning location! "
United States
Martin
The price is CA $198
CA $214 total
includes taxes & fees
Apr 4 - Apr 5
Yellowstone River Lodge

Locomotive Inn

Locomotive Inn
2.5 star property
Laurel
8.8 out of 10, Excellent, (222 reviews)
"Room was great, staff was friendly. "
United States
Tim
The price is CA $147
CA $159 total
includes taxes & fees
Mar 15 - Mar 16
Locomotive Inn

Red Lodge Townhome w/ Hot Tub & Mountain Views!

Red Lodge Townhome w/ Hot Tub & Mountain Views!
4.0 star property
Red Lodge
The price is CA $225
CA $680 total
includes taxes & fees
Mar 22 - Mar 23
Red Lodge Townhome w/ Hot Tub & Mountain Views!
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.

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Columbus Hotel Reviews

Explore a world of travel with Expedia