Melstone Vacations from $534
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
- Western Executive Inn
Sep 23 - Sep 28Western Executive Inn + Flight
West End5 nights2.5 star property8.2/10 - Very Good (353 reviews)"Nice place...no complaints...except breakfast would be nice"Reviewed July 16, 2026Roundtrip • Indianapolis (IND) - Billings (BIL)IND - BIL • 1 stop BIL - IND • 1 stop$628$534found 1 day agoper traveler - Billings Hotel and Convention Center
Sep 23 - Sep 28Billings Hotel and Convention Center + Flight
Southwest Corridor5 nights3.0 star property8.2/10 - Very Good (1,665 reviews)"Large group of teenagers 15 to 20 of them monopolizing the pool my children were unable to use it"Reviewed July 16, 2026Roundtrip • Indianapolis (IND) - Billings (BIL)IND - BIL • 1 stop BIL - IND • 1 stop - Northern Hotel
Sep 23 - Sep 28Northern Hotel + Flight
Downtown Billings5 nights4.0 star property9.6/10 - Exceptional (1,245 reviews)Roundtrip • Indianapolis (IND) - Billings (BIL)IND - BIL • 1 stop BIL - IND • 1 stop$977$764found 1 day agoper traveler - Chamberlin Inn Cody
Aug 27 - Sep 1Chamberlin Inn Cody + Flight
Sheridan Avenue Historic Core5 nights3.5 star property9.6/10 - Exceptional (432 reviews)"Beautiful, historic inn with gorgeous outdoor space. The free continental breakfast was great and there is a bar on site with live music 3 days a week. Note that there is no elevator and the bathrooms are tiny with most rooms only having a clawfoot tub with a shower curtain around it but that’s to be expected for the age of the building. The only critique would be that the sink needs to be replaced."Reviewed July 16, 2026Roundtrip • Tampa (TPA) - Cody (COD)TPA - COD • 1 stop COD - TPA • 2 stops$1,454$1,220found 1 day agoper traveler - Kelly Inn Billings Montana
Sep 23 - Sep 28Kelly Inn Billings Montana + Flight
Southwest Corridor5 nights2.5 star property8.8/10 - Excellent (1,927 reviews)"Rooms are a good size and clean."Reviewed July 16, 2026Roundtrip • Indianapolis (IND) - Billings (BIL)IND - BIL • 1 stop BIL - IND • 1 stop$813$695found 1 day agoper traveler
Frequently Asked Questions
How much does a Melstone vacation package cost?
You'll find cheap prices from $534 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.