Melstone Vacations from $607
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Melstone vacation packages
Price found within the past 48 hours. Click for updated prices.
Billings Hotel and Convention Center
Southwest Corridor
$735
per person
Oct 12 - Oct 16
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Billings (BIL)
8.2/10 Very Good! (1,734 reviews)
Front staff was friendly. Hotel layout was odd and you have to go outside to enter the pool and lounge depending on your room number. It was extremely loud. There was someone making sure the far end of the hotel was following rules. People outside playing loud music right outside our window around 2am, young kids running through the halls screaming.
Reviewed on Aug 16, 2026
Rock Creek Resort
$814
per person
Oct 12 - Oct 16
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Billings (BIL)
9.8/10 Exceptional! (145 reviews)
Everything was amazing except the food. Really limited options. Breakfast was not great and wait staff were not very good or friendly. Dinner in the restaurant was ok but not on par with resort level cuisine. The wait staff for dinner were perfect.
The view of the river from my room was magical. The fire pits and saunas were fun.
I highly recommend a stay here if you can plan to dine somewhere else!
Reviewed on Aug 16, 2026
Melstone Hotel Deals
Meadow Lake Resort & Condos
100 Saint Andrews Dr Columbia Falls MT
$200 nightly
$216 total
Aug 26 - Aug 27
Total with taxes and fees
9.2/10 Wonderful! (1,341 reviews)
"Great condos with all the cooking utensils you need"
Reviewed on Aug 17, 2026
Heritage Inn
1700 Fox Farm Road Great Falls MT
Fully refundableReserve now, pay when you stay
$98 nightly
$108 total
Aug 18 - Aug 19
Total with taxes and fees
8/10 Very Good! (2,860 reviews)
"Carpets are 5 years past their expiration date, ripped and torn on stairs. Room a/c vent filters haven't been cleaned in a few years, room smelt like dirty socks. Parking lots were littered with trash. Not worth the price. Clean it up please!!"
Reviewed on Aug 17, 2026
Ridgeline Hotel at Yellowstone, an Ascend Collection Hotel
905 Scott Street W Gardiner MT
Fully refundable
$275 nightly
$307 total
Aug 28 - Aug 29
Total with taxes and fees
8.8/10 Excellent! (1,634 reviews)
"Firepit & s'mores!!"
Reviewed on Aug 15, 2026
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.
Find the Best Melstone Vacation Packages
Melstone Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 95 |
More vacations you might like
Frequently asked questions
How much does a Melstone vacation package cost?
You'll find cheap prices from $607 on Expedia for your Melstone escape. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your vacation to Melstone costs.
What are the cheapest months to go to Melstone?
January, March and October are great times to search for cheap Melstone vacation packages. Choosing to travel in less busy periods means you can typically find reduced prices on flights and accommodations.
How many days is enough for Melstone?
The ideal duration of your Melstone vacation depends on what you'd like to do. Generally, a handful of days to a week will give you enough time to tick off all the leading sights and explore some hidden gems along the way.
How to find the best Melstone package deals?
Finding a cheap Melstone package deal is a breeze with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your budget range, add some filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Traveler experience" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Melstone package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Melstone vacation as a package?
You can enjoy significant savings on your next Melstone escape by booking a tailored vacation package. Check the "Package" heading, then enter your destination and travel dates to see some great hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Melstone?
Secure amazing discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Melstone break.
Does Expedia offer Book Now, Pay Later Melstone vacation packages?
If you're like us, you love going away but don't love the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the cost of your Melstone break across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure great vacation packages with payment plans as soon as you spot them.
Explore a world of travel with Expedia
- Motels in Klein
- B&B in Huntley
- Cabin Rentals in Grass Range
- 4 Star Hotels in Shepherd
- Ingomar Hotels
- Huntley Hotels
- Motels in Treasure County
- Motels in Grass Range
- Shepherd Hotels
- Cabin Rentals in Petroleum County
- Cottages in Pompeys Pillar
- Melstone Hotels
- Pet-Friendly Hotels in Roundup
- Worden Hotels
- Vacation Homes in Pompeys Pillar
- Roundup Hotels
- 2 Star Hotels in Sanders
- Mosby Hotels
- Cabin Rentals in Lavina
- Luxury Hotels in Winnett
- 3 Star Hotels in Winnett
- Apartments in Pompeys Pillar
- Musselshell Hotels
- Grass Range Hotels
- 4 Star Hotels in Ballantine
- 2 Star Hotels in Roundup
- Cabin Rentals in Klein
- Custer Hotels
- Independent Hotels in Roundup
- 2 Star Hotels in Klein
- Hysham Hotels
- Cabin Rentals in Custer
- Motels in Shepherd
- Cabin Rentals in Musselshell County
- Pompeys Pillar Hotels
- B&B in Worden
- Condo Rentals in Worden
- 5 Star Hotels in Winnett
- Historic Hotels in Roundup
- Cabin Rentals in Roundup
- Cottages in Worden
- Lavina Hotels
- Hotels near Town & Country Lanes and Lounge
- Motels in Bighorn
- Cabin Rentals in Worden
- Motels in Musselshell County
- Farmstay in Treasure County
- Winnett Hotels
- Sanders Hotels
- Cabin Rentals in Winnett
- Vacation Homes in Custer
- Ballantine Hotels
- 5 Star Hotels in Shepherd
- Vacation Homes in Hysham
- Motels in Worden
- 4 Star Hotels in Melstone
- Cabin Rentals in Pompeys Pillar
- Motels in Pompeys Pillar
- Motels in Huntley
- Flights from Huntley
- Flights from Sand Springs
- Flights to Melstone
- Flights to Hysham
- Flights to Custer
- Flights to Ingomar
- Flights from Winnett
- Flights to Shepherd
- Flights to Roundup
- Flights to Worden
- Flights from Roundup
- Flights from Worden
- Flights to Sumatra
- Flights to Huntley
- Flights to Winnett
- Flights from Shepherd
- Flights to Mosby
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
