Melstone Vacations from $847

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.
Beartooth Hideaway Inn and Cabins

Beartooth Hideaway Inn and Cabins

2.5 out of 5
Price was $989, price is now $847 per person
$847
per person
Sep 14 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
9/10 Wonderful! (1,044 reviews)
Laundry, hot tub, and pool were all conveniently located. The room was large and clean.

Reviewed on Jun 26, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Save 100% on your flight
Price was $1,516, price is now $890 per person
$890
per person
Aug 9 - Aug 15
found 22 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
8.2/10 Very Good! (1,626 reviews)
location was wonderful, staff were helpful and the transfer to the airport was flawless

Reviewed on Jun 26, 2026

Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was $1,682, price is now $1,338 per person
$1,338
per person
Sep 7 - Sep 13
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Billings (BIL)
9.6/10 Exceptional! (1,244 reviews)
Friendly and helpful at check in and the valet. Good Bourbon/Whiskey selection in the bar. Room was clean and comfortable. Will be back.

Reviewed on Jun 26, 2026

Rock Creek Resort

Rock Creek Resort

4 out of 5
Price was $1,362, price is now $1,150 per person
$1,150
per person
Sep 14 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
9.8/10 Exceptional! (98 reviews)
Great place to stay ! I would go back in a heart bear. The fire pit down by the river after dinner was perfect.

Reviewed on Jun 22, 2026

Western Executive Inn

Western Executive Inn

2.5 out of 5
West End
Price was $1,012, price is now $860 per person
$860
per person
Aug 9 - Aug 15
found 22 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
8.2/10 Very Good! (293 reviews)
Clean hotel, convenient location off the highway near dining and shopping, fantastic price! I’d stay here again.

Reviewed on Jun 24, 2026

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

Melstone Hotel Deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road Billings MT
Fully refundable
$117 nightly
The price is $131 total per night from Jul 5 to Jul 6
$131 total
Jul 5 - Jul 6
Total with taxes and fees
8.8/10 Excellent! (1,897 reviews)
"Clean room, good staff, nice beds"

Reviewed on Jun 27, 2026

Kelly Inn Billings Montana
Heritage Inn

Heritage Inn

2.5 out of 5
1700 Fox Farm Road Great Falls MT
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from Jun 28 to Jun 29
$86 total
Jun 28 - Jun 29
Total with taxes and fees
8/10 Very Good! (2,572 reviews)
"My favorite hotel and will return. Great daily specials in the restaurant. Alot of things to do while here."

Reviewed on Jun 27, 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
$183 nightly
The price is $200 total per night from Jul 5 to Jul 6
$200 total
Jul 5 - Jul 6
Total with taxes and fees
9.2/10 Wonderful! (550 reviews)
"Above average hotel, great facilities, friendly staff. Breakfast service a little slow and shame the bar shuts so early."

Reviewed on Jun 27, 2026

Field & Stream Lodge Bozeman
See all 10,982 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 $847 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.