Melstone Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Melstone Vacation Deals

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Billings

La Quinta Inn & Suites by Wyndham Billings

3 out of 5
Southwest Corridor
Price was CA $995, price is now CA $891 per person
CA $891
per person
Sep 9 - Sep 12
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Billings (BIL)
9/10 Wonderful! (1,245 reviews)
Clean rooms and lots of amenities

Reviewed on Jun 30, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was CA $2,121, price is now CA $1,302 per person
CA $1,302
per person
Aug 3 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
8.2/10 Very good! (1,627 reviews)
We were only there for a few hours to sleep, but the beds were clean and comfortable!!!!

Reviewed on Jul 2, 2026

Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was CA $2,085, price is now CA $1,662 per person
CA $1,662
per person
Aug 3 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
9.6/10 Exceptional! (1,222 reviews)
We got room service and the jam burger was the BEST I have ever had!!! Outstanding and huge! The hotel was beautiful and spotless. The bed was comfortable. Walking distance to multiple resturants.

Reviewed on Jul 2, 2026

Western Executive Inn

Western Executive Inn

2.5 out of 5
West End
Price was CA $1,542, price is now CA $1,261 per person
CA $1,261
per person
Aug 3 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
8.2/10 Very good! (303 reviews)
This was a clean hotel with very little amenities. It is good for an overnight stay on your way through. The gal who checked us in was very friendly and the price was good since we were coming late and leaving early.

Reviewed on Jul 1, 2026

Baymont by Wyndham Billings

Baymont by Wyndham Billings

2.5 out of 5
West End
Price was CA $1,608, price is now CA $1,451 per person
CA $1,451
per person
Aug 3 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Billings (BIL)
6.2/10 (1,008 reviews)
Was 110,000% better in the first one I tried in Billings

Reviewed on Jul 2, 2026

Ready to book your vacation to Melstone?

 

Choose your dates

Melstone Hotel Deals

Heritage Inn

Heritage Inn

2.5 out of 5
1700 Fox Farm Road Great Falls MT
Fully refundableReserve now, pay when you stay
The price is CA $107 per night from Jul 3 to Jul 4
CA $107
CA $119 total
Jul 3 - Jul 4
includes taxes & fees
8/10 Very good! (2,593 reviews)
"Excellent inn. Wet comfortable room. Bed was the best so far on our trip. Great breakfast!! Only complaint is the hot tub. Looked dirty. Pool look clean."

Reviewed on Jul 1, 2026

Heritage Inn
Field & Stream Lodge Bozeman

Field & Stream Lodge Bozeman

4 out of 5
5 Baxter Ln Bozeman MT
Fully refundableReserve now, pay when you stay
The price is CA $242 per night from Jul 5 to Jul 6
CA $242
CA $264 total
Jul 5 - Jul 6
includes taxes & fees
9.2/10 Wonderful! (572 reviews)
"Fun place with outdoor vibe. Saloon had good cocktails and great merch in the little store. Love the outdoor area."

Reviewed on Jul 1, 2026

Field & Stream Lodge Bozeman
Red Lion Hotel Kalispell

Red Lion Hotel Kalispell

2.5 out of 5
20 N Main St Kalispell MT
Fully refundableReserve now, pay when you stay
The price is CA $378 per night from Jul 21 to Jul 22
CA $378
CA $414 total
Jul 21 - Jul 22
includes taxes & fees
8.2/10 Very good! (1,048 reviews)
"Wonderful"

Reviewed on Jul 2, 2026

Red Lion Hotel Kalispell
See all 11,085 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Melstone vacation package cost?
You can grab a vacation package to this popular destination from CA $891 on Expedia. However, how much your vacation to Melstone costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Melstone?
You're likely to find lower prices and better availability in January, February and March. Take a look at our cheap Melstone vacation packages and you could get some great off-season discounts.
How many days is enough for Melstone?
The ideal duration of your Melstone vacation depends on what you'd like to see. Typically, a few days to a week will give you plenty of time to check out all the top attractions and explore some hidden spots along the way.
How to find the best Melstone package deals?
Use Expedia's filter tool to find some great Melstone package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or look for Melstone package deals in the off-season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your vacation package as early as possible.
Is it cheaper to book a Melstone vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and hotels separately. Better still, you can personalize your Melstone escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Melstone?
If you have your Melstone travel dates confirmed, book as soon as you can to score some unbeatable deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for jetting off on a whim.
How to plan a trip to Melstone?

  1. Choose when to get away: Check your schedule and get your bags packed. Your favourite time of year and the type of activities available will also help you decide when to visit Melstone.
  2. Plan your budget wisely: In addition to the price of your stay, you should factor in other expenses too. These include food, flights and transportation. Also, put aside some extra funds for unexpected expenses that could crop up during your trip to Melstone.
  3. Decide how long to go for: Now that you know more about Melstone, you can work out the right length of your vacation. Put together a draft itinerary and give yourself enough time to cover everything you want to do.
  4. Bundle your airfare and accommodations: Once you've settled on your travel dates and duration, lock in the ideal Melstone vacation package for you.

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.