Eastern Montana Vacation Packages

Save when you book Eastern Montana, MT package deals

Choose two or more items and save on your trip:

Top Eastern Montana hotel deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $114 per night
$114
per night
Apr 29 - Apr 30
This hotel features an indoor pool and a 24-hour gym. Enjoy the spa tub and free perks like continental breakfast and free self parking. A 24-hour business center, free WiFi in public areas, and a lobby fireplace are also on offer.
La Quinta Inn & Suites by Wyndham Billings

La Quinta Inn & Suites by Wyndham Billings

2.5 out of 5
5720 S Frontage Rd, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $165 per night
$165
per night
Apr 29 - Apr 30
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like continental breakfast and free self parking.
Hot Tub
Pet friendly
Ledgestone Hotel Billings

Ledgestone Hotel Billings

2.5 out of 5
4863 King Ave E, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $114 per night
$114
per night
May 15 - May 16
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A computer station is also provided.
Hilltop Inn by Riversage

Hilltop Inn by Riversage

3 out of 5
1116 North 28th St., Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $103 per night
$103
per night
May 5 - May 6
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A fireplace in the lobby and dry cleaning are also provided.
Montana Trailhead Inn

Montana Trailhead Inn

2.5 out of 5
5500 Midland Rd, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
per night
May 5 - May 6
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 4 conference rooms, 24-hour business center, and laundry service. A gym, a computer station, and luggage storage are also on offer.
Pet friendly
Breakfast included
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
1223 Mullowney Ln, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $175 per night
$175
per night
May 28 - May 29
A casino and a restaurant are featured at this smoke-free hotel. Enjoy the indoor pool and perks like free self parking and a free airport shuttle. You'll appreciate the gym, bar/lounge, and laundry facilities.
Hot Tub
Breakfast available
Don't see what you're looking for?
See all available properties in Eastern Montana
View all properties
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.

Popular places to visit in Eastern Montana

Image for Missouri River

Missouri River

4.5/5(143 reviews)

Commune with nature and explore the great outdoors at Missouri River during your travels in Bismarck. While in this family-friendly area, find time to visit its shops.

Missouri River
Image for Little Bighorn Battlefield National Monument

Little Bighorn Battlefield National Monument

4.5/5(6 reviews)

Learn about the local history of Garryowen when you take a trip to Little Bighorn Battlefield National Monument. Discover the area's museums and monuments.

Little Bighorn Battlefield National Monument
Image for Yellowstone River

Yellowstone River

4.5/5(95 reviews)

Commune with nature and explore the great outdoors at Yellowstone River during your travels in Yellowstone National Park. While you're in the area, wander around the parks.

Yellowstone River

Frequently asked questions

How much are vacation packages to Eastern Montana?
Travelocity provides flight and hotel packages from an incredible . With these kinds of savings, you’ll be saying hello to Eastern Montana in a flash.
Where can I get the best vacation package deals for Eastern Montana?
Travelocity has endless ways to score an incredible Eastern Montana package deal. Take your pick of 400 air carriers and 1,000,000 hotels worldwide and create a vacation package that suits your style. With so many options at hand, now’s the time to book your next big getaway.
Why should I purchase my Eastern Montana vacation package with Travelocity?
Whether you’re on the hunt for the ultimate unplugged getaway or you crave the fun and excitement that only a big city can provide, booking everything with Travelocity saves you time, hassle and money. No need to sift through countless websites to find the best deal — our Price Match Guarantee ensures you’ll never be out of pocket, and our team of customer service experts are available round-the-clock.
Can I save money on my Eastern Montana car rental if I bundle it with hotels and flights?
You sure can with our Eastern Montana vacation packages. With one of these, there are plenty of ways to stretch your vacation budget further. Combine any two or more car, hotel, flight and tour bookings and watch the savings start to pile up. With your own ride, all the main sights in and around Eastern Montana are within reach.
What is the best time of year to go to Eastern Montana?
If you really want to wander wisely, is an excellent time to do it. That’s when room rates are most affordable. In contrast, prices reach their highest in . June, July and August are the most popular times to vacation in Eastern Montana, so brace for snaking lines at major attractions. Rather travel outside high season? You’ll find smaller crowds during November, December and January.
Which airport is best for Eastern Montana?
Dawson Community Airport (GDV) is where many travelers kick off their adventures in Eastern Montana. Miles City, MT (MLS-Miles City Municipal) is another top option to check out.