Melstone Vacations from $580

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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

The Latest Melstone vacation packages

Price found within the past 48 hours. Click for updated prices.
My Place Hotel - Billings, MT

My Place Hotel - Billings, MT

2 out of 5
Southwest Corridor
Price was $680, price is now $580 per person
$580
per person
Jul 9 - Jul 12
found 13 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Billings (BIL)
8.6/10 Excellent! (901 reviews)
Great facility clean room

Reviewed on May 9, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was $842, price is now $590 per person
$590
per person
Jul 9 - Jul 12
found 13 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Billings (BIL)
8.2/10 Very Good! (1,539 reviews)
Old room. Very noisy. It was a dance competition going on. Hard to find parking. Bathroom sink and shower drain were very slowly. If you are looking for quiet place, this is not for you.

Reviewed on May 11, 2026

Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was $832, price is now $687 per person
$687
per person
Jul 9 - Jul 12
found 13 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Billings (BIL)
9.6/10 Exceptional! (1,211 reviews)
We asked for a room off of the Main Street to keep the noise levels down and it was better but still a good bit of street noise. Hotel is nice and Bernie’s is excellent. Ten is supposed to be an upscale dining experience however the furniture is very very outdated and uncomfortable.

Reviewed on May 11, 2026

Western Executive Inn

Western Executive Inn

3 out of 5
West End
Price was $784, price is now $686 per person
$686
per person
Jul 24 - Jul 28
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Billings (BIL)
8.2/10 Very Good! (228 reviews)
Like da young lady on front very helpful and made me feel at home.

Reviewed on May 7, 2026

Beartooth Hideaway Inn and Cabins

Beartooth Hideaway Inn and Cabins

2.5 out of 5
Price was $751, price is now $670 per person
$670
per person
Jul 9 - Jul 12
found 13 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Billings (BIL)
9/10 Wonderful! (1,020 reviews)
We stayed only one night. The bed was comfy along with good pillows. The pool and hot tub were nice to have. Rooms had coffee, loved that! Did not go to the breakfast. Place was tidy. Themed great for Red Lodge.

Reviewed on May 8, 2026

Don't see what you're looking for?
See all available trips from Columbus to Melstone
View all trips

Melstone Hotel Deals

C'mon Inn Bozeman

C'mon Inn Bozeman

2.5 out of 5
6139 E Valley Center Rd. Bozeman MT
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $132 total per night from May 17 to May 18
$132 total
May 17 - May 18
Total with taxes and fees
9.6/10 Exceptional! (1,373 reviews)
Five hot tubs and a pool, room with a balcony overlooking the interior, pool towels and free newspaper at the front desk. Included breakfast was a buffet style that was minimal, I'd recommend getting to breakfast early, when they first put out the eggs. Room was beautiful.

Reviewed on May 13, 2026

C'mon Inn Bozeman
Ridgeline Hotel at Yellowstone, an Ascend Collection Hotel

Ridgeline Hotel at Yellowstone, an Ascend Collection Hotel

3 out of 5
905 Scott Street W Gardiner MT
$218 nightly
The price is $244 total per night from May 16 to May 17
$244 total
May 16 - May 17
Total with taxes and fees
8.8/10 Excellent! (1,487 reviews)
Parking was easy even though it was pretty full. The hot tub was very warm. The pool could've been a touch warmer but the kids still loved it and swam for over an hour. They had fun playing air hockey in the game room but their favorite was cooking the provided smores around the fire. Staff was very ...

Reviewed on May 13, 2026

Ridgeline Hotel at Yellowstone, an Ascend Collection Hotel
Glacier International Lodge

Glacier International Lodge

3 out of 5
4150 U.S. Highway 2 East Kalispell MT
$153 nightly
The price is $165 total per night from May 24 to May 25
$165 total
May 24 - May 25
Total with taxes and fees
9.4/10 Exceptional! (2,423 reviews)
Breakfast was good, the staff were kind and considerate.

Reviewed on May 12, 2026

Glacier International Lodge
See all 10,881 properties in Montana
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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Melstone vacation package cost?
You'll find cheap prices from $580 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.