Eastern Montana Vacation Packages 2025 from $496

Eastern Montana flight + hotel vacation packages

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

Ledgestone Hotel Billings

per person

Aug 19 - Aug 23

found 21 hours ago

Roundtrip non-stop flight included

Dallas (DFW) to Billings (BIL)

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.

Northern Hotel

per person

Aug 19 - Aug 23

found 21 hours ago

Roundtrip non-stop flight included

Dallas (DFW) 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.

Beartooth Hideaway Inn and Cabins

per person

Aug 19 - Aug 23

found 21 hours ago

Roundtrip non-stop flight included

Dallas (DFW) to Billings (BIL)

2 hot tubs, an indoor pool, and a gym are all featured at this smoke-free hotel. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. A terrace, a picnic area, and laundry facilities are also on offer.

Billings Hotel and Convention Center

per person

Jul 2 - Jul 4

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) 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.

Chateau Rouge Condominiums

per person

Aug 11 - Aug 15

found 9 hours ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Billings (BIL)

This hotel features an indoor pool and a hot tub. Guests will appreciate free perks like free self parking and WiFi in public areas. A fireplace in the lobby and a communal living room are also provided.

Top Eastern Montana hotels deals

Northern Hotel

19 North Broadway, Billings, MT

Free Cancellation

Reserve now, pay when you stay

$209 nightly

$230 total

Jun 1 - Jun 2

Total includes taxes and fees

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.

Free airport shuttle

Parking included

Hyatt Place Billings

705 Henry Chapple Street, Billings, MT

Free Cancellation

Reserve now, pay when you stay

$135 nightly

$150 total

May 31 - Jun 1

Total includes taxes and fees

A restaurant is on site and the staff is available around-the-clock at the 24-hour front desk. Enjoy the indoor pool and free perks like buffet breakfast and WiFi in public areas. You'll appreciate the 24-hour gym, bar/lounge, and snack bar/deli.

Pool

Breakfast included

Montana Trailhead Inn

5500 Midland Rd, Billings, MT

Free Cancellation

Reserve now, pay when you stay

$109 nightly

$122 total

Jun 1 - Jun 2

Total includes taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. A 24-hour gym is on site, and free parking and a 24-hour front desk are also offered.

Breakfast included

Pet friendly

Dude Rancher Lodge

415 N 29th St, Billings, MT

Free Cancellation

Reserve now, pay when you stay

$129 nightly

$143 total

Jun 1 - Jun 2

Total includes 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

Boothill Inn And Suites

242 East Airport Road, Billings, MT

Free Cancellation

Reserve now, pay when you stay

$145 nightly

$161 total

Jun 1 - Jun 2

Total includes taxes and fees

2 hot tubs, an indoor pool, and a 24-hour gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free perks include buffet breakfast, free self parking, and an area shuttle.

Pool

Hot Tub

Billings Hotel and Convention Center

1223 Mullowney Ln, Billings, MT

Free Cancellation

Reserve now, pay when you stay

$168 nightly

$185 total

Jun 21 - Jun 22

Total includes taxes and fees

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.

Pool

Hot Tub

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

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.

Custer Battlefield Museum

4/5(2 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.

Makoshika State Park

4.5/5(29 reviews)

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 $496. 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.