Search Deals on
Melstone Vacation Packages

Build your package with 2 more options

Melstone Flight + Hotel Packages

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

Western Executive Inn

2.5 out of 5
Price was $494, price is now $436 per person
$436
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Billings (BIL)
Stay at this hotel in Billings. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Magic Diamond Casino and Onyx Casino are located nearby.
Shower didn't work

Reviewed on Aug 8, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Price was $1,674, price is now $1,100 per person
$1,100
per person
Sep 7 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Billings (BIL)
Stay at this hotel in Billings. Enjoy free WiFi, free parking, and a casino. Our guests praise the pool and the helpful staff in our reviews. Popular attractions First Interstate Arena at MetraPark and Copper Creek Casino are located nearby.

Northern Hotel

Northern Hotel

4 out of 5
Price was $701, price is now $575 per person
$575
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Billings (BIL)
Book a stay at this luxury hotel in Billings. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the restaurant and the bar in our reviews. Popular attractions First Interstate Arena at MetraPark and Western Heritage Center are located nearby.
Park in garage on 2nd level and walk across on West side to hotel without going down to street level. Room needs a microwave and fridge. Then pay $5 for each bottle of water.

Reviewed on Aug 8, 2026

Beartooth Hideaway Inn and Cabins

Beartooth Hideaway Inn and Cabins

2.5 out of 5
Price was $572, price is now $514 per person
$514
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Billings (BIL)
Stay at this hotel in Red Lodge. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Red Lodge Mountain and Lake Fork Trail are located nearby.
Pretty basic but clean and convenient

Reviewed on Aug 8, 2026

Super 8 by Wyndham Billings

Super 8 by Wyndham Billings

2 out of 5
Price was $568, price is now $515 per person
$515
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Billings (BIL)
Book a stay at this business-friendly motel in Billings. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions First Interstate Arena at MetraPark and Amend Park are located nearby.
It was ok

Reviewed on Aug 8, 2026

Montana Trailhead Inn

Montana Trailhead Inn

2.5 out of 5
Price was $530, price is now $493 per person
$493
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Billings (BIL)
Book a stay at this business-friendly hotel in Billings. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions First Interstate Arena at MetraPark and Copper Creek Casino are located nearby.
For a hotel that lets you have pets and charges extra, its a bummer that they have no where for your dog to pee or walk atound. Their little strip of lawn is full of stickers and its not exactly a safe place to walk. Otherwise, the stay was great besides the dinasauer remote from the 80s that was hard to figure out.

Reviewed on Aug 8, 2026

Locomotive Inn

Locomotive Inn

2.5 out of 5
Price was $542, price is now $510 per person
$510
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Billings (BIL)
Stay at this motel in Laurel. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Black Chip Casino and Montana Lil's Casino are located nearby.

Melstone Vacation Packages 3-4 Night Stays

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

Western Executive Inn

2.5 out of 5
West End
Price was $494, price is now $436 per person
$436
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Billings (BIL)
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was $860, price is now $570 per person
$570
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Billings (BIL)
Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was $701, price is now $575 per person
$575
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Billings (BIL)
Beartooth Hideaway Inn and Cabins

Beartooth Hideaway Inn and Cabins

2.5 out of 5
Price was $572, price is now $514 per person
$514
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip non-stop flight included
Nashville (BNA) to Billings (BIL)

Melstone Vacation Packages 5-7 Night Stays

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

Woodspring Suites Billings

2.5 out of 5
Southwest Corridor
Price was $917, price is now $916 per person
$916
per person
Sep 7 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Billings (BIL)
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was $1,674, price is now $1,100 per person
$1,100
per person
Sep 7 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Billings (BIL)
Ledgestone Suites Hotel Billings

Ledgestone Suites Hotel Billings

2.5 out of 5
Southwest Corridor
Price was $1,156, price is now $1,104 per person
$1,104
per person
Sep 7 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Billings (BIL)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

United
Sat, Sep 5 - Sun, Sep 6
DEN
Denver Intl.
BIL
Logan Intl.
$263 Roundtrip, found 3 days ago
$263
Roundtrip
found 3 days ago
Select United flight, departing Sat, Sep 5 from Denver Intl. to Logan Intl., returning Sun, Sep 6, priced at $263 found 3 days ago
Bargain Flight
Tue, Sep 1 - Sat, Sep 5
DFW
Dallas-Fort Worth Intl.
BIL
Logan Intl.
$285 Roundtrip, found 2 days ago
$285
Roundtrip
found 2 days ago
Select Bargain Flight flight, departing Tue, Sep 1 from Dallas-Fort Worth Intl. to Logan Intl., returning Sat, Sep 5, priced at $285 found 2 days ago
Delta
Sat, Sep 5 - Fri, Sep 11
LAS
Harry Reid Intl.
BIL
Logan Intl.
$305 Roundtrip, found 2 days ago
$305
Roundtrip
found 2 days ago
Select Delta flight, departing Sat, Sep 5 from Harry Reid Intl. to Logan Intl., returning Fri, Sep 11, priced at $305 found 2 days ago
Bargain Flight
Tue, Aug 18 - Mon, Aug 31
PDX
Portland Intl.
BIL
Logan Intl.
$410 Roundtrip, found 1 day ago
$410
Roundtrip
found 1 day ago
Select Bargain Flight flight, departing Tue, Aug 18 from Portland Intl. to Logan Intl., returning Mon, Aug 31, priced at $410 found 1 day ago