Find Pet-friendly Hotels in Columbus, MT

  • 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 Pet-friendly Hotels

Tonight
Feb 26 - Feb 27
Tomorrow
Feb 27 - Feb 28
This weekend
Feb 27 - Mar 1
Next weekend
Mar 6 - Mar 8

Our top choices for Columbus pet-friendly hotels

Lobby

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (756 reviews)
"Nice place clean good breakfast"
United States
Gail Lea
The price is ₩133,262
₩143,924 total
includes taxes & fees
Mar 27 - Mar 28
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, (1,002 reviews)
"Pleasant stay"
United States
Manette
The price is ₩133,960
₩144,678 total
includes taxes & fees
Mar 12 - Mar 13
Best Western Yellowstone Crossing
Exterior

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, (749 reviews)
"Nice place to stay"
United States
John
The price is ₩167,344
₩190,309 total
includes taxes & fees
Mar 1 - Mar 2
Quality Inn Red Lodge Gateway To Yellowstone
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
"It was nice but the pool and hot tub were too cold"
Paula 1-night trip
Posted 5 days ago
Best Western Yellowstone Crossing

Frequently asked questions

What's the best pet-friendly hotel in Columbus?
Super 8 by Wyndham Columbus is a top pet-friendly option for your stay.
What's the best time of year to travel to Columbus with my pet?
When you're traveling with pets, keeping tabs on the weather can make the trip safe and fun for everyone. The hottest months are usually July and August with an average temp of 67°F, while the coldest months are February and December with an average of 25°F. The snowiest months in Columbus are February, October, January, and March, with each month seeing an average of 7 inches of snowfall.
What is there to see and do with your pet in Columbus?
Known for its golfing and riverfront, Columbus has lots to offer visitors. See the local sights and visit Granite Peak Park and Stillwater River. While you're there, make sure you don't miss Yellowstone River and Stillwater County Library.