
Melstone Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 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 Melstone Vacation Packages
Melstone Hotel Deals

Heritage Inn
1700 Fox Farm Road, Great Falls, MT
Fully refundableReserve now, pay when you stay
8/10 Very Good! (1,984 reviews)
"Great bed quiet room"
Reviewed on Sep 25, 2025

Ridgeline Hotel at Yellowstone, an Ascend Collection Hotel
905 Scott Street W, Gardiner, MT
Fully refundableReserve now, pay when you stay
The price is ¥23,662 per night from Oct 12 to Oct 13
¥23,662
¥27,966 total
Oct 12 - Oct 13
includes taxes & fees
8.8/10 Excellent! (1,331 reviews)
"Room was clean and very comfortable. Mattress was comfortable. Provided binoculars to use in park. Had a guest laundry, which we took advantage of. Scenic area, had elk roaming the property. Overall, a great stay."
Reviewed on Sep 25, 2025

Red Lion Hotel Kalispell
20 N Main St, Kalispell, MT
The price is ¥12,055 per night from Oct 24 to Oct 25
¥12,055
¥13,616 total
Oct 24 - Oct 25
includes taxes & fees
7.8/10 Good! (1,021 reviews)
"Older, but definitely a good choice for us. Very convenient to all amenities. We weren’t aware that we would only get our room cleaned/refreshed unless we requested it at check in. This was easily rectified though. Very helpful to have breakfast available."
Reviewed on Sep 24, 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.