Eastern Montana Vacation Packages 2026 from $541

Eastern Montana flight + hotel vacation packages

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

My Place Hotel - Billings, MT

Southwest Corridor

$541

per person

Jul 10 - Jul 13

found 17 hours ago

Roundtrip non-stop flight included

New York (LGA) to Billings (BIL)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also offered.

Billings Hotel and Convention Center

Southwest Corridor

$634

per person

Jun 22 - Jun 25

found 8 hours ago

Roundtrip non-stop flight included

Houston (IAH) to Billings (BIL)

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.

Northern Hotel

Downtown Billings

$636

per person

Jul 10 - Jul 13

found 17 hours ago

Roundtrip non-stop flight included

New York (LGA) to Billings (BIL)

This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free parking, a lobby fireplace, and luggage storage are also offered.

Home2 Suites by Hilton Billings

Downtown Billings

$764

per person

Jun 22 - Jun 25

found 8 hours ago

Roundtrip non-stop flight included

Houston (IAH) to Billings (BIL)

This hotel features an outdoor pool and an indoor pool. Enjoy the gym and free perks like continental breakfast and free self parking. You'll appreciate the free area shuttle, business center, and free WiFi in public areas.

Rock Creek Resort

$826

per person

Jul 10 - Jul 13

found 17 hours ago

Roundtrip non-stop flight included

New York (LGA) to Billings (BIL)

This lodge features a restaurant, an indoor pool, and a bar/lounge. Enjoy the sauna and perks like free self parking and free WiFi. An area shuttle is on offer and the front desk is staffed around-the-clock.

Top Eastern Montana hotels deals

Billings Hotel and Convention Center

1223 Mullowney Ln Billings MT

Free Cancellation

Reserve now, pay when you stay

$148 nightly

$163 total

May 10 - May 11

Total with taxes and fees

Pool

Hot Tub

Dude Rancher Lodge

415 N 29th St Billings MT

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$108 total

May 8 - May 9

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. Free parking, a lobby fireplace, and a library are also offered.

Pet friendly

Parking included

Kelly Inn Billings Montana

5610 South Frontage Road Billings MT

Free Cancellation

$100 nightly

$112 total

May 25 - May 26

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Enjoy the hot 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.

Pool

Hot Tub

Northern Hotel

19 North Broadway Billings MT

Free Cancellation

Reserve now, pay when you stay

$206 nightly

$227 total

May 24 - May 25

Total with taxes and fees

Free airport shuttle

Parking included

Ledgestone Suites Hotel Billings

4863 King Ave E Billings MT

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$119 total

May 11 - May 12

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and onsite conference space. A 24-hour gym, a computer station, and laundry facilities are also on offer.

Pet friendly

Parking included

avid Hotels Billings West by IHG

3350 Ember Lane Billings MT

Free Cancellation

Reserve now, pay when you stay

$118 nightly

$132 total

May 10 - May 11

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Business travelers can take advantage of the business center. There's an indoor pool on site, and a 24-hour front desk and express check-in are also provided.

Pool

Breakfast included

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

Custer Battlefield Museum

You can spend an afternoon exploring the galleries in Custer Battlefield Museum during your trip to Garryowen. Discover the area's museums and monuments.

Colorado School of Mines Administration Building on a sunny day

Rocky Mountain College

Explore the campus of Rocky Mountain College during your stay in Billings. Check out the top-notch restaurants or lively bars in this family-friendly area.

Makoshika State Park

You can take time to visit Makoshika State Park during your travels to Glendive. While you're in the area, wander around the parks.

Frequently asked questions

How much are vacation packages to Eastern Montana?

Travelocity offers flight and hotel packages starting as low as $541. With such amazing bargains, you'll be exploring all of Eastern Montana in no time.

Where can I get the best vacation package deals for Eastern Montana?

With at least 400 air carriers and 1,000,000 properties around the world, it's hard to top Travelocity. Look through our comprehensive range and create your dream package deal to Eastern Montana. Don't you love it when travel is that easy?

Why should I book my Eastern Montana vacation bundle with Travelocity?

You'll not only enjoy big savings, but you'll also have access to our 24/7 support, quality service and a Price Match Guarantee. Wander across the world, discover hidden gems and create long-lasting memories — we'll take care of the important details.

Can I save on my Eastern Montana car rental if I combine it with my hotel or flight?

Bundling your bookings into an Eastern Montana vacation package will certainly save you money. You can bundle a flight and car; a flight, car and hotel; or a hotel and car. You won't find a better way to discover the greater Eastern Montana region than with your own rental car. You can also add experiences and tours to your Travelocity package.

Which airport is best for Eastern Montana?

Choose from Dawson Community Airport (GDV) or Miles City, MT (MLS-Miles City Municipal). They are the main hubs for passengers traveling to and from Eastern Montana.

What is there to do in Eastern Montana?

Eastern Montana boasts hidden surprises at every corner, however ensure you plan a trip to Reef Indoor Water Park and MetraPark during your stay. These two attractions are popular with visitors.