Find Hotels with Free Parking in Columbus, MT

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Columbus Hotels with Free Parking

Top Columbus Hotels with Free Parking

Lobby
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, (743)
"Nice place to stay"
United States
John
The price is AED 428
AED 487 total
includes taxes & fees
30 Nov - 1 Dec
Quality Inn Red Lodge Gateway To Yellowstone
Indoor pool
Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

2.5 star property
Laurel
9.6 out of 10, Exceptional, (150)
"Excellent property, great staff and we felt welcomed. Definitely recommend this hotel. "
United States
Janaka
The price is AED 433
AED 468 total
includes taxes & fees
25 Nov - 26 Nov
Fairfield Inn & Suites By Marriott Laurel
Lobby
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2.0 star property
Columbus
8.6 out of 10, Excellent, (745)
"Nice place to stay."
United States
David M
The price is AED 347
AED 374 total
includes taxes & fees
30 Nov - 1 Dec
Super 8 by Wyndham Columbus
Indoor pool
Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

2.5 star property
Laurel
8.2 out of 10, Very Good, (1001)
"The hotel and staff were great! "
United States
Paula
The price is AED 401
AED 433 total
includes taxes & fees
23 Nov - 24 Nov
Best Western Yellowstone Crossing
Free daily continental breakfast
Locomotive Inn

Locomotive Inn

2.5 star property
Laurel
8.8 out of 10, Excellent, (216)
"Clean, comfy bed, staff was very welcoming and helpful."
United States
Susan
The price is AED 397
AED 428 total
includes taxes & fees
18 Nov - 19 Nov
Locomotive Inn
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.
View all properties

Top Columbus Hotel Reviews

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

10/10 Excellent
"Very nice"
Michelle 2-night trip
Posted 7 days ago
Best Western Yellowstone Crossing
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

10/10 Excellent
"Staff was extremely welcoming, the property was very clean and updated, fresh cookies when we checked in, and an overall very nice stay!"
Linda 2-night trip
Posted 1 month ago
Super 8 by Wyndham Columbus

Explore a world of travel with Expedia