Melstone Vacations from $934

Book a Hotel + Flight or Car together to unlock savings

The Latest Melstone vacation packages

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

Western Executive Inn

West End

$934

per person

Nov 6 - Nov 11

found 5 hours ago

Roundtrip non-stop flight included

Nashville (BNA) to Billings (BIL)

8/10 Very Good! (520 reviews)

Billings Hotel and Convention Center

Southwest Corridor

$1,092

per person

Nov 6 - Nov 11

found 5 hours ago

Roundtrip non-stop flight included

Nashville (BNA) to Billings (BIL)

8.2/10 Very Good! (1,859 reviews)

Northern Hotel

Downtown Billings

$1,176

per person

Nov 6 - Nov 11

found 5 hours ago

Roundtrip non-stop flight included

Nashville (BNA) to Billings (BIL)

9.6/10 Exceptional! (1,293 reviews)

avid Hotels Billings West by IHG

Shiloh

$1,030

per person

Nov 6 - Nov 11

found 5 hours ago

Roundtrip non-stop flight included

Nashville (BNA) to Billings (BIL)

9.4/10 Exceptional! (509 reviews)

Our first visit to an Avid hotel. Great place to stay. The hotel is new and modern. Good breakfast selection too.

Reviewed on Sep 25, 2026

Quality Inn

West End

$1,042

per person

Nov 6 - Nov 11

found 5 hours ago

Roundtrip non-stop flight included

Nashville (BNA) to Billings (BIL)

8.4/10 Very Good! (1,007 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Melstone

View all trips

Melstone Hotel Deals

Not close to anything at all. A lot of bears heres

Sand Springs MT

9/10 Wonderful! (2 reviews)

This place was great

"Super sweet place so I wanted to submit a review. Let's check the notifications"

Reviewed on May 3, 2023

Get rates

Peaceful Montana Ranch Getaway

Custer MT

Get rates

See all 2 properties in Melstone

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 $934 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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.