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

  • 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

This weekend
Next weekend

Our top choices for Columbus hotels with parking

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (760 reviews)
"The room was clean and nicely furnished. It was conveniently located. "
United States
John
The price is CA $127
CA $137 total
includes taxes & fees
Apr 10 - Apr 11
Super 8 by Wyndham Columbus

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

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, (752 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 23 - Apr 24
Quality Inn Red Lodge Gateway To Yellowstone

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (165 reviews)
"Easy access. Very clean and quiet. Helpful and friendly staff. Top notch!"
United States
Jane
The price is CA $151
CA $163 total
includes taxes & fees
Mar 31 - Apr 1
Fairfield Inn & Suites By Marriott Laurel

Best Western Yellowstone Crossing

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

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 24 - Mar 25
Locomotive Inn

Sheltered Nook Bunk 'n Board Farm to Table experience

Sheltered Nook Bunk 'n Board Farm to Table experience
Molt
10.0 out of 10, Exceptional, (24 reviews)
"Super nice host-neat and tidy house that is beautifully decorated with everything you need for a comfy stay. Loved the quiet location. Will definitely stay there again! PS Decorated with Christmas cheer too. "
United States
Karen H.
The price is CA $158
CA $277 total
includes taxes & fees
Mar 25 - Mar 26
Sheltered Nook Bunk 'n Board Farm to Table experience

Historic Cabin w/Hot Tub- near red lodge, visit Beartooth Pass & Yellowstone

Historic Cabin w/Hot Tub- near red lodge, visit Beartooth Pass & Yellowstone
Roberts
9.8 out of 10, Exceptional, (56 reviews)
"Great little spot!"
United States
Logan N.
The price is CA $185
CA $347 total
includes taxes & fees
Apr 1 - Apr 2
Historic Cabin w/Hot Tub- near red lodge, visit Beartooth Pass & Yellowstone

Black Bear Den- Mountain Views - Close to Downtown

Black Bear Den- Mountain Views - Close to Downtown
Red Lodge
10.0 out of 10, Exceptional, (30 reviews)
"It was cozy, clean and comfortable with many morning walk options."
United States
Bonnie Z.
The price is CA $145
CA $416 total
includes taxes & fees
Mar 25 - Mar 26
Black Bear Den- Mountain Views - Close to Downtown

Winter at Kodow Kabin! 1865 cabin /hot tub close to Red Lodge and skiing!

Winter at Kodow Kabin! 1865 cabin /hot tub close to Red Lodge and skiing!
Roberts
10.0 out of 10, Exceptional, (8 reviews)
"This cabin was so wonderful for our staycation! We will absolutely be back!"
United States
Devynn H.
The price is CA $185
CA $328 total
includes taxes & fees
Mar 24 - Mar 25
Winter at Kodow Kabin! 1865 cabin /hot tub close to Red Lodge and skiing!
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.

Top Columbus Hotel Reviews

Explore a world of travel with Expedia