Eastern Montana Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.
Motel 6 Billings, MT - South

Motel 6 Billings, MT - South

2 out of 5
Price was CA $1,196, price is now CA $1,115 per person
CA $1,115
per person
Oct 5 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Billings (BIL)
4.6/10 (1,002 reviews)
Room had hole in wall and bathroom door, huge gap in door to room, neighbors fought all hours and dogs barking for hours on end.

Reviewed on Aug. 21, 2025

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Price was CA $2,222, price is now CA $1,540 per person
CA $1,540
per person
Oct 5 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Billings (BIL)
8/10 Very Good! (1,259 reviews)
Clean, the free amenities were nice. Beds were soft, rooms had a good aesthetic.

Reviewed on Aug. 24, 2025

Northern Hotel

Northern Hotel

4 out of 5
Price was CA $2,382, price is now CA $1,861 per person
CA $1,861
per person
Oct 5 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Billings (BIL)
9.4/10 Exceptional! (1,079 reviews)
This place was phenomenal. We had a wonderful time after all. This trip that we’ve been on just kinda ended up horrible this place really made up for it. Thank you for all of y’all’s kindness and friendliness.

Reviewed on Aug. 23, 2025

Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection

2.5 out of 5
Price was CA $1,718, price is now CA $1,612 per person
CA $1,612
per person
Sep 26 - Oct 1
found 13 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Sheridan (SHR)
9.4/10 Exceptional! (325 reviews)
Authentic stay in Sheridan Wyoming. Loved the convenience of walking anywhere and the restaurant was an amazing dinner. Would definitely be back!!

Reviewed on Aug. 12, 2025

Hyatt Place Billings

Hyatt Place Billings

3 out of 5
Price was CA $1,830, price is now CA $1,731 per person
CA $1,731
per person
Oct 5 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Billings (BIL)
9.6/10 Exceptional! (180 reviews)
So new and clean! Front desk exceptional!

Reviewed on Aug. 25, 2025

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
Default Image

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 Jackpot Casino are top sights worth seeing.

Find hotels in West End

Ready to book your vacation to Eastern Montana?

 

Choose your dates

Eastern Montana Hotel Deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road, Billings, MT
Fully refundable
The price is CA $155 per night from Sep 1 to Sep 2
CA $155
CA $173 total
Sep 1 - Sep 2
includes taxes & fees
8.4/10 Very Good! (1,719 reviews)
"2 wonderful King size beds, spacious room, very clean and cooled down for us on a hot day."

Reviewed on Aug. 21, 2025

Kelly Inn Billings Montana
Woodspring Suites Billings

Woodspring Suites Billings

2.5 out of 5
4750 King Ave East, Billings, MT
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Aug 31 to Sep 1
CA $123
CA $138 total
Aug 31 - Sep 1
includes taxes & fees
7.8/10 Good! (285 reviews)
"Aside from having to wait for someone to come to the counter for quite some time to check in, the rest of my day was comfortable and met expectations."

Reviewed on Aug. 23, 2025

Woodspring Suites Billings
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
1223 Mullowney Ln, Billings, MT
Fully refundableReserve now, pay when you stay
The price is CA $159 per night from Sep 20 to Sep 21
CA $159
CA $184 total
Sep 20 - Sep 21
includes taxes & fees
8/10 Very Good! (1,261 reviews)
"It was an ok place"

Reviewed on Aug. 22, 2025

Billings Hotel and Convention Center
See all 429 properties in Eastern 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

Discover the most popular places to visit in Eastern Montana

ZooMontana

Why not see the exotic and native animals who call ZooMontana home during your vacation in Billings? Check out the lively bars or top-notch restaurants in this romantic area.

ZooMontana

Rocky Mountain College

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.

Rocky Mountain College

Rimrock Mall

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.

Rimrock Mall

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,115. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.