Book Hotels in Muddy, MT
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Muddy hotels

Fort Union Inn
5 Dogwood St Colstrip MT
Fully refundableReserve now, pay when you stay
The price is $92 total per night from Nov 28 to Nov 29
$92 total
per night
Nov 28 - Nov 29
Free WiFi in public areas is available at this motel. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet ...
"The rooms were larger than normal and clean. There were grills on-site to use too. Very convenient location to hunting areas. We will Definitely stay again."
Reviewed on Nov 15, 2026

Fort Union Inn
5 Dogwood St Colstrip MT
The price is $103 total per night from Dec 1 to Dec 2
$103 total
per night
Dec 1 - Dec 2
Free WiFi in public areas is available at this aparthotel. Take advantage of the free self parking.
"The stay was ok However no one was at hotel when we arrived and when we called number, it went to voicemail We were out in our car , in the heat for 30 mins before someone came- even though we had reservations- no soap, shampoo,etc in room No ice Beds were ok Tv ok WiFi ok So while it was ok sleeping ..."
Reviewed on Aug 30, 2026

Colstrip Inn & Suites
6227 Main Street Colstrip MT
Fully refundableReserve now, pay when you stay
The price is $140 total per night from Nov 21 to Nov 22
$140 total
per night
Nov 21 - Nov 22
A gym, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like full breakfast and WiFi in public areas. ...
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.
Frequently asked questions
Recent Muddy hotel reviews by fellow wanderers

Fort Union Inn
4 out of 5
Posted 5 days ago
Travelocity Verified Review
"The rooms were larger than normal and clean. There were grills on-site to use too. Very convenient location to hunting areas. We will Definitely stay again."
A verified traveler stayed at Fort Union Inn
Explore More Ways to Travel with Travelocity
- Homestead Inn and Suites
- Hot Tub in Hardin
- Lariat Motel
- Pet Friendly in Hardin
- Hotels in Hardin
- Motels in Hardin
- Privatevacationhomes in Hardin
- Hotels in Hysham
- Hotels in Lame Deer
- Motels in Lame Deer
- Hotels near Little Bighorn Battlefield National Monument
- Hotels in Lodge Grass
- Motels in Lodge Grass
- Motels in Colstrip
- Hotels in Ashland
- Hotels near Bighorn Trout Shop
- Apartments in Colstrip
- Colstrip Inn & Suites
- Hotels in Colstrip
- Hotels in Crow Agency
- Hotels near Custer Battlefield Museum
- Hotels in Custer
- Hotels near Custer National Forest
- Montana Inn near Little Bighorn - Colstrip
- Hotels in Forsyth
- Hotels in Fort Smith
- Motels in Fort Smith
- Privatevacationhomes in Fort Smith
- Hotels in Garryowen
- Motels in Garryowen
- Apartments in Hardin
- Cabins in Hardin

