Search Deals onEastern Montana Vacation Packages
Eastern Montana Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Western Executive Inn
Price was $586, price is now $535 per person
$535
per person
Oct 16 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.
The staff was awesome!
Reviewed on Sep 7, 2026

Billings Hotel and Convention Center
Price was $993, price is now $695 per person
$695
per person
Oct 16 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.
We are repeat customers and always enjoy our stay.
Reviewed on Sep 7, 2026

Holiday Lodge Motel
Price was $2,636, price is now $1,941 per person
$1,941
per person
Nov 20 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Sheridan (SHR)
Book a stay at this business-friendly hotel in Sheridan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions WYO Theater and King's Saddlery and Museum are located nearby.
Don’t stay here. I stayed back in 2020 in the place was cute and well kept and clean. Now it has gone totally downhill. It is by far probably one of the worst looking motels in Sheridan that we drove by. Staff was friendly, but that’s it. when we first walked into the room, it looked OK but after that, we found out just how filthy it was. So much dirt and hair in the bathtub we couldn’t even take a shower in the morning. The laminate floors haven’t been mopped, and I don’t know how long and turn the bottoms of our feet black. dirt and scuff marks and spilled fluids all over the doors and walls. Couldn’t see how the windows they were so filthy. Curtains are so thin that anybody walking by would be able to see into your room at night so we had to hang up a blanket from our car. it had a nice refrigerator, but it wouldn’t get cold enough to freeze anything in the freezer section. Air conditioner worked great although it was pretty loud so I didn’t need my sound machine. Room did have a huge TV hanging on the wall so that was a plus. I was scared of the beds, although it turned out that they were pretty clean as far as I could see and no bedbugs, so yay. The place is totally worn down and several sketchy people seem to be living there from what I could see. We left before the owners even got back into the office. Absolutely no reason to stay any longer.
Reviewed on Sep 3, 2026

Northern Hotel
Price was $783, price is now $671 per person
$671
per person
Oct 16 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.

Riversage Billings Inn
Price was $675, price is now $601 per person
$601
per person
Oct 16 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Billings (BIL)
Stay at this hotel 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 Dehler Park are located nearby.
Riversage was clean, quiet and just what we needed in Billings. It was close to downtown without being loud or crowded. If we were to travel back through Billings we would definately consider staying at Riversage again.
Reviewed on Sep 6, 2026

Holiday Inn Express And Suites Sheridan South By Ihg
Price was $1,148, price is now $1,029 per person
$1,029
per person
Nov 20 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Sheridan (SHR)
Stay at this hotel in Sheridan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tom Balding Bits and Spurs and WYO Theater are located nearby.

Candlewood Suites Sheridan by IHG
Price was $1,084, price is now $979 per person
$979
per person
Nov 20 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Sheridan (SHR)
Book a stay at this business-friendly hotel in Sheridan. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Tom Balding Bits and Spurs and WYO Theater are located nearby.
Newly renovated and great place to stay.
Reviewed on Sep 1, 2026

Beartooth Hideaway Inn and Cabins
Price was $721, price is now $655 per person
$655
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip flight included
Chicago (ORD) 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 Lake Fork Trail and Montana Candy Emporium are located nearby.
The lady at front desk was polite but not friendly at all. Overall a good night stay
Reviewed on Sep 7, 2026
Eastern Montana Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.



Eastern Montana Vacation Packages 5-7 Night Stays
Price found within the past 48 hours. Click for updated prices.



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

Sun, Nov 22 - Wed, Dec 2
SEA
Seattle - Tacoma Intl.
BIL
Logan Intl.
$262 Roundtrip, found 3 hours ago
$262
Roundtrip
found 3 hours ago

Wed, Oct 7 - Mon, Oct 12
AZA
Phoenix - Mesa Gateway
BIL
Logan Intl.
$272 Roundtrip, found 1 day ago
$272
Roundtrip
found 1 day ago

Tue, Oct 6 - Tue, Oct 13
DFW
Dallas-Fort Worth Intl.
BIL
Logan Intl.
$301 Roundtrip, found 22 hours ago
$301
Roundtrip
found 22 hours ago

Tue, Oct 27 - Tue, Nov 3
DEN
Denver Intl.
BIL
Logan Intl.
$303 Roundtrip, found 6 hours ago
$303
Roundtrip
found 6 hours ago
Discover Other Travel Deals
- First Interstate Arena at MetraPark Vacations
- Reef Indoor Water Park Vacations
- Little Bighorn Battlefield National Monument Vacations
- ZooMontana Vacations
- Rocky Mountain College Vacations
- Custer Battlefield Museum Vacations
- The Pub Station Vacations
- Billings Depot Vacations
- Makoshika State Park Vacations
- Dehler Park Vacations
- Skypoint Vacations
- Fort Peck Reservoir Vacations
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations



