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

  • 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

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very good, (1,002 reviews)
"Very clean and staff was very friendly "
United States
Wendi
The price is CA $109
CA $118 total
includes taxes & fees
Mar 16 - Mar 17
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 $160
CA $181 total
includes taxes & fees
Apr 12 - Apr 13
Quality Inn Red Lodge Gateway To Yellowstone

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 $127
CA $137 total
includes taxes & fees
Mar 22 - Mar 23
Super 8 by Wyndham Columbus

Fairfield Inn & Suites By Marriott Laurel

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

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 $199
CA $215 total
includes taxes & fees
Apr 1 - Apr 2
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 $148
CA $160 total
includes taxes & fees
Mar 16 - Mar 17
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 $226
CA $684 total
includes taxes & fees
Mar 21 - Mar 22
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