Eastern Montana Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Eastern Montana Vacation
Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Centre — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.
Top Eastern Montana Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Northern Hotel
Downtown Billings
CA $1,512
per person
Nov 3 - Nov 8
found 11 hours ago
Roundtrip non-stop flight included
Regina (YQR) to Billings (BIL)
9.6/10 Exceptional! (1,250 reviews)
Check in was seamless, our room was spacious and immaculate. Beds and bedding were amazing. The location was convenient and safe. Food and service at both on-site restaurants were great. We will be back!
Reviewed on Aug 11, 2026
Kelly Inn Billings Montana
Southwest Corridor
CA $1,388
per person
Nov 3 - Nov 8
found 11 hours ago
Roundtrip non-stop flight included
Regina (YQR) to Billings (BIL)
8.8/10 Excellent! (1,969 reviews)
The hotel was well maintained and the beds were very comfortable. Our room was quiet and the breakfast buffet was delicious!
Reviewed on Aug 12, 2026
avid Hotels Billings West by IHG
Shiloh
CA $1,320
per person
Nov 3 - Nov 8
found 11 hours ago
Roundtrip non-stop flight included
Regina (YQR) to Billings (BIL)
9.4/10 Exceptional! (477 reviews)
Nice hotel. Did not get the chance to stay long enough to explore everything, but for the time being I enjoyed it fully
Reviewed on Aug 10, 2026
Where to stay in Eastern Montana
Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana
West End
1 out of top 10 points of interest in this area
If you're spending some time in West End, Rimrock Mall and Magic Diamond Casino are top sights worth seeing.
Southwest Corridor
While Southwest Corridor isn't home to many top sights, Riverfront Park and Moss Mansion Museum are some notable places to visit nearby.
Downtown Billings
2 out of top 10 points of interest in this area
If you're spending some time in Downtown Billings, Alberta Bair Theater and Yellowstone Art Museum are top sights worth seeing.
Central - Terry
If you're spending some time in Central - Terry, Moss Mansion Museum and Copper Creek Casino are top sights worth seeing.
Billings Heights
While visiting Billings Heights, you might make a stop by sights like Lake Elmo State Park and Jackpot Casino.
Ready to book your vacation to Eastern Montana?
Eastern Montana Hotel Deals
Kelly Inn Billings Montana
5610 South Frontage Road Billings MT
Fully refundableReserve now, pay when you stay
CA $135
CA $152 total
Aug 25 - Aug 26
includes taxes & fees
8.8/10 Excellent! (1,996 reviews)
"The hotel was well maintained and the beds were very comfortable. Our room was quiet and the breakfast buffet was delicious!"
Reviewed on Aug 12, 2026
Billings Hotel and Convention Center
1223 Mullowney Ln Billings MT
Fully refundableReserve now, pay when you stay
CA $165
CA $191 total
Aug 18 - Aug 19
includes taxes & fees
Northern Hotel
19 North Broadway Billings MT
Fully refundableReserve now, pay when you stay
CA $208
CA $230 total
Sep 6 - Sep 7
includes taxes & fees
9.6/10 Exceptional! (1,260 reviews)
"Check in was seamless, our room was spacious and immaculate. Beds and bedding were amazing. The location was convenient and safe. Food and service at both on-site restaurants were great. We will be back!"
Reviewed on Aug 11, 2026
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.
Stay near popular Eastern Montana attractions
Custer Battlefield Museum
9.4/10 (50 reviews)
You can spend an afternoon exploring the galleries in Custer Battlefield Museum during your trip to Garryowen. Discover the area's museums and monuments.
Rocky Mountain College
7.8/10 (217 reviews)
Explore the campus of Rocky Mountain College during your stay in Billings. Check out the lively bars or top-notch restaurants in this family-friendly area.
First Interstate Arena at MetraPark
8.2/10 (613 reviews)
Catch an event at First Interstate Arena at MetraPark during your trip to Billings. Check out the top-notch restaurants or lively bars in this family-friendly area.
Reef Indoor Water Park
7.0/10 (396 reviews)
Bring the kiddos to Reef Indoor Water Park and enjoy this exciting theme park in Billings. Check out the top-notch restaurants or lively bars in this romantic area.
ZooMontana
8.0/10 (384 reviews)
Why not see the exotic and native animals who call ZooMontana home during your vacation in Billings? Check out the top-notch restaurants or lively bars in this romantic area.
The Pub Station
8.0/10 (20 reviews)
You can make plans for a show at The Pub Station on your trip to Billings.
Rimrock Mall
8.2/10 (844 reviews)
You can find the perfect gifts to bring home at Rimrock Mall during your trip to Billings. Check out the top-notch restaurants or lively bars in this family-friendly area.
Frequently asked questions
How much does an Eastern Montana vacation package cost?
Get your credit card ready, because a trip to Eastern Montana starts from just CA $1,174. When you bundle your hotels, flights and car rentals into a travel package, you'll walk away with great deals.
How do I get a cheap travel package to Eastern Montana?
You'll save big if you combine your flights, car rentals and hotels into an Eastern Montana travel package. Sometimes cheap packages mean fewer choices. But that's not the case with Expedia. We offer more than 550 partner airlines and 1,000,000 hotels all over the world, so you'll always have plenty of options to choose from. Eager to save even more? Add some popular activities to your package deal to unlock even more discounts! After all, travel is about more than simply getting to your destination.
What are the top hotels in Eastern Montana?
Super 8 by Wyndham Billings and Kelly Inn Billings Montana know how to make their guests feel welcome in Billings. If your itinerary also includes Miles City, have a look at Travelodge by Wyndham Miles City and Best Western War Bonnet Inn. Both are top picks with travelers.
How far in advance should I book my Eastern Montana vacation?
To bag cheap prices, book ASAP. Air carriers usually release flight tickets, along with some of the lowest fares, up to 12 months ahead of time. Hotels, car rental and activities should also be booked well in advance so you can have the pick of the bunch. If you're in need of a last-minute getaway to Eastern Montana, there are always lots of great deals on Expedia. Book your escape today!
What does an Expedia Eastern Montana travel package include?
Flights, car rentals and hotels — we connect you to all the best deals. All you'll have to do is figure out your preferred combination. After you've made your booking, you can add on the exciting stuff like day tours and sightseeing activities. Our travel packages make it easy to craft an awesome Eastern Montana trip.
What should I know before booking an Eastern Montana travel package?
You'll land excellent savings when you combine your flights, hotels and rental cars into a package. Plus, booking everything together just makes things easier. So why waste time or money? Whether you're putting together a ritzy romantic getaway or an affordable family break, take a look at our vacation packages today.
Can I choose my airline with an Eastern Montana Expedia vacation package?
With a vacation package, you're in control. Whether you're eager to fly to Eastern Montana in first class or coach, simply choose from the available airline options. Expedia has access to more than 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Eastern Montana vacation package?
It's impossible to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Eastern Montana vacation package. If you made your booking in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.
Explore a world of travel with Expedia
- Casino Hotels in Miles City
- Hotels with Waterslides in Eastern Montana
- Hotels with Kitchenettes in Miles City
- Brockway Hotels
- Fallon Hotels
- Cabin Rentals in Eastern Montana
- Miles City Hotels
- Circle Hotels
- Forsyth Hotels
- Pet-Friendly Hotels in Miles City
- Motels in Miles City
- The Kempton Hotel
- Spa Hotels in Miles City
- Hotels with Hot Tubs in Miles City
- Montana Inn near Little Bighorn
- Terry Hotels
- Vacation Homes in Kinsey
- Jordan Hotels
- Hathaway Hotels
- Cohagen Hotels
- Flights from Kinsey
- Flights from Rapid City (RAP) to Miles City (MLS)
- Flights from Calgary (YYC) to Miles City (MLS)
- Flights from Albuquerque (ABQ) to Miles City (MLS)
- Flights from Vancouver (YVR) to Miles City (MLS)
- Flights from Fallon
- Flights from Lindsay
- Flights from Toronto (YYZ) to Miles City (MLS)
- Flights from Saskatoon (YXE) to Miles City (MLS)
- Flights from Jordan
- Flights from Edmonton (YEG) to Miles City (MLS)
- Flights to Miles City
- Flights from Brockway
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
