Muddy Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Muddy Vacation Packages

Muddy Hotel Deals

Colstrip Inn & Suites

Colstrip Inn & Suites

2.5 out of 5
6227 Main Street Colstrip MT
Fully refundableReserve now, pay when you stay
The price is AEDĀ 426 per night from Nov 13 to Nov 14
AEDĀ 426
AEDĀ 488 total
13 Nov - 14 Nov
includes taxes & fees
Colstrip Inn & Suites
Fort Union Inn

Fort Union Inn

5 Dogwood St Colstrip MT
Fully refundableReserve now, pay when you stay
The price is AEDĀ 357 per night from Nov 18 to Nov 19
AEDĀ 357
AEDĀ 385 total
18 Nov - 19 Nov
includes taxes & fees
9.4/10 Exceptional! (3 reviews)
"Booking was quick and easy, and the hotel was in a great location close to everything I needed. The staff were friendly and welcoming, and the room and common areas were clean and well kept. I had a comfortable, hassle-free stay and would happily recommend this hotel."

Reviewed on 10 October 2026

Fort Union Inn
Fort Union Inn

Fort Union Inn

2 out of 5
5 Dogwood St Colstrip MT
The price is AEDĀ 349 per night from Dec 1 to Dec 2
AEDĀ 349
AEDĀ 377 total
1 Dec - 2 Dec
includes taxes & fees
7/10 Good! (4 reviews)
"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 30 August 2026

Fort Union Inn
See all 3 properties in Muddy
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

How much does a Muddy vacation package cost?
You can pick up a vacation package to this top destination on Expedia. However, how much your vacation to Muddy costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Muddy?
You can typically find reduced prices and greater availability in January, February and April. Take a look at our cheap Muddy vacation packages and you could get some great off-season deals.
How to find the best Muddy package deals?
Use Expedia's filters to help you find some unbeatable Muddy package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or browse for Muddy package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a Muddy vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking accommodations and flights individually. Better still, you can tailor your Muddy getaway to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Muddy?
If you're considering a spontaneous Muddy adventure, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score incredible deals on your hotels and flights by booking well in advance.
How to plan a trip to Muddy?

  1. Choose when to travel: Check your calendar and get your bags packed. Your preferred time of year and the type of activities available will also help you decide when to visit Muddy.
  2. Calculate your budget: Ensure you have enough money to pay for everything from food and transportation to flights and experiences. Your accommodations will probably be the biggest expense during your trip to Muddy.
  3. Work out your trip length: Think about how long you want to spend exploring Muddy. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a tailored Muddy vacation package.