Eastern Montana Vacation Packages 2025/2026 from $662

Eastern Montana flight + hotel vacation packages

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

Beartooth Hideaway Inn and Cabins

$662

per person

Jan 17 - Jan 22

found 1 day ago

Roundtrip non-stop flight included

Appleton (ATW) 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.

Super 8 by Wyndham Columbus

$1,236

per person

Dec 30 - Jan 4

found 15 hours ago

Roundtrip flight included

New York (NYC) to Billings (BIL)

This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

Quality Inn Red Lodge Gateway To Yellowstone

$710

per person

Jan 17 - Jan 22

found 1 day ago

Roundtrip non-stop flight included

Appleton (ATW) to Billings (BIL)

This hotel features a 24-hour gym and a hot tub. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A computer station and a safe deposit box are also provided.

Rock Creek Resort

$760

per person

Jan 17 - Jan 22

found 1 day ago

Roundtrip non-stop flight included

Appleton (ATW) 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. A coffee shop is provided and the front desk is staffed around-the-clock.

Top Eastern Montana hotels deals

Kelly Inn Billings Montana

5610 South Frontage Road Billings MT

Free Cancellation

$89 nightly

$101 total

Nov 24 - Nov 25

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

Days Inn by Wyndham Billings

843 Parkway Ln Billings MT

Free Cancellation

Reserve now, pay when you stay

$68 nightly

$77 total

Nov 21 - Nov 22

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.

Breakfast included

Pet friendly

Woodspring Suites Billings

4750 King Ave East Billings MT

Free Cancellation

Reserve now, pay when you stay

$64 nightly

$73 total

Nov 23 - Nov 24

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.

Pet friendly

Parking included

Hyatt Place Billings

705 Henry Chapple Street Billings MT

Free Cancellation

Reserve now, pay when you stay

$123 nightly

$137 total

Nov 29 - Nov 30

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking. A coffee shop, free WiFi in public areas, and a snack bar/deli are also on offer.

Pool

Breakfast included

Super 8 by Wyndham Billings

5400 Southgate Dr, Billings, MT

Free Cancellation

Reserve now, pay when you stay

$64 nightly

$73 total

Nov 23 - Nov 24

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

Breakfast included

Pet friendly

Howard Johnson by Wyndham Billings

1345 Mullowney Ln Billings MT

Free Cancellation

Reserve now, pay when you stay

$61 nightly

$70 total

Nov 22 - Nov 23

Total with taxes and fees

2 hot tubs, an indoor pool, and a 24-hour gym are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and free perks like on-the-go breakfast and free self parking.

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

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.

MetraPark

4/5(120 reviews)

Catch an event at MetraPark during your trip to Billings. Check out the lively bars or top-notch restaurants in this family-friendly area.

Frequently asked questions

How much are vacation packages to Eastern Montana?

Travelocity offers flight and hotel packages starting as low as $662. 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.