Find Pet-friendly Hotels in Columbus, MT
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Columbus Pet-friendly Hotels
Top Columbus Pet-friendly Hotels

Super 8 by Wyndham Columbus
Columbus
8.6 out of 10, Excellent, (747)
The price is ¥14,082
¥15,208 total
includes taxes & fees
Nov 30 - Dec 1

Quality Inn Red Lodge Gateway To Yellowstone
Red Lodge
8.8 out of 10, Excellent, (745)
The price is ¥16,739
¥19,059 total
includes taxes & fees
Nov 30 - Dec 1

Best Western Yellowstone Crossing
Laurel
8.2 out of 10, Very Good, (1003)
The price is ¥15,905
¥17,177 total
includes taxes & fees
Dec 7 - Dec 8

Sheltered Nook Bunk 'n Board Farm to Table experience
Molt
10.0 out of 10, Exceptional, (20)
The price is ¥18,989
¥33,168 total
includes taxes & fees
Dec 1 - Dec 2

Enjoy a quiet homestead close to town
Billings
8.8 out of 10, Excellent, (3)
The price is ¥15,629
¥38,654 total
includes taxes & fees
Nov 30 - Dec 1

Cabin on acreage minutes from downtown Red Lodge!
Roberts
10.0 out of 10, Exceptional, (9)
The price is ¥22,662
¥46,756 total
includes taxes & fees
Nov 30 - Dec 1

Your Very Own Red Lodge Villa
Red Lodge
9.6 out of 10, Exceptional, (28)
The price is ¥20,904
¥56,985 total
includes taxes & fees
Nov 30 - Dec 1

Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
Fishtail
10.0 out of 10, Exceptional, (111)
The price is ¥25,006
¥44,730 total
includes taxes & fees
Nov 30 - Dec 1
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

Super 8 by Wyndham Columbus
10/10 Excellent

Quality Inn Red Lodge Gateway To Yellowstone
10/10 Excellent
Explore a world of travel with Expedia
More Accommodation Types in Columbus
Hotels near popular Columbus Attractions
Explore more hotels
- Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Luxurious Home with WiFi, Hot Tub & Spectacular Views
- Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Enjoy a quiet homestead close to town
- New Listing! Rosebud Creek Home - Waterfront home in historic Absarokee, Montana
- Hot Tub & Deck at Red Lodge Retreat
- Red Lodge Home w/ Patio ~ 1 Mi From Downtown!
- Stylish Montana Vacation Rental w/ Private Hot Tub
- Spacious Downtown Laurel Studio - Pets welcome with Fast Wifi
- Mountain-view Red Lodge Home - 10 Mi to Skiing!
- Joliet Studio < 36 Mi to Red Lodge Mountain!
- New! 5 BR w/ Rooftop Hot tub
- Comfortable Townhome - Mountain Views
- Red Lodge Home w/ Outdoor Kitchen & Fire Table!
- Your Very Own Red Lodge Villa
































