Eastern Montana Pet-friendly Vacations

Book a Pet-friendly Hotel + Flight or Car together to unlock savings

4 Night Pet-friendly vacations in Eastern Montana

Price found within the past 48 hours. Click for updated prices.

Rodeway Inn Gateway to Medora T-Roosevelt & Makoshika State Park

$816

per person

Dec 13 - Dec 17

found 16 hours ago

Roundtrip non-stop flight included

Washington (DCA) to Sidney (SDY)

7.4/10 Good! (441 reviews)

Air conditioning unit very noisy. Unable to sleep.

Reviewed on Oct 16, 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Montana

View all trips

Top Pet-friendly Eastern Montana Hotels

Hyatt Place Billings

705 Henry Chapple Street, Billings, MT

33 min drive from Little Bighorn Battlefield National Monument

This pet-friendly hotel welcomes dogs and cats (fees apply) and offers pet-approved amenities, like a dog park. During your stay you can also stretch your legs ...

9.6/10 Exceptional! (272 reviews)

The hotel was great will stay there again

Reviewed on Oct 20, 2025

Kelly Inn Billings Montana

5610 South Frontage Road, Billings, MT

32 min drive from Little Bighorn Battlefield National Monument

Dogs and cats stay free and enjoy amenities like a dog park at this pet-friendly hotel. Make time for a stroll at nearby Norm Schoenthal Island while you're ...

8.6/10 Excellent! (1,761 reviews)

Nice spacious room.

Reviewed on Oct 21, 2025

Montana Trailhead Inn

5500 Midland Rd, Billings, MT

32 min drive from Little Bighorn Battlefield National Monument

This hotel is pet-friendly for dogs (fees apply) and offers amenities such as a dog park. Enjoy a walk at nearby Norm Schoenthal Island while you're here.

7.8/10 Good! (1,278 reviews)

New place

Reviewed on Oct 13, 2025

See all 450 properties in Eastern Montana

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.