Deals on vacations and trips to Eastern Montana

Save when you book Eastern Montana package deals

Choose two or more items and save on your trip:

Eastern Montana flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Days Inn by Wyndham Billings

Days Inn by Wyndham Billings

2 out of 5
Southwest Corridor
Price was $1,031, price is now $940 per person
$940
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Fargo (FAR) to Billings (BIL)
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.
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was $1,629, price is now $1,077 per person
$1,077
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Fargo (FAR) 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

Northern Hotel

4 out of 5
Downtown Billings
Price was $1,409, price is now $1,232 per person
$1,232
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Fargo (FAR) 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.
Richland Inn & Suites

Richland Inn & Suites

2 out of 5
Price was $1,416, price is now $1,314 per person
$1,314
per person
Dec 17 - Dec 20
found 22 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Sidney (SDY)
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 business center, a grocery/convenience store, and free newspapers are also on offer.
Super 8 by Wyndham Billings

Super 8 by Wyndham Billings

2 out of 5
Southwest Corridor
Price was $1,014, price is now $944 per person
$944
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Fargo (FAR) 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 business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

Top Eastern Montana hotels 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
$98 nightly
The price is $110 total per night
$110 total
Nov 30 - Dec 1
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
Western Executive Inn

Western Executive Inn

2.5 out of 5
3121 King Ave W Billings MT
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $78 total per night
$78 total
Nov 20 - Nov 21
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A computer station is also provided.
Pet friendly
Parking 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
$120 nightly
The price is $133 total per night
$133 total
Dec 7 - Dec 8
Total with 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
Howard Johnson by Wyndham Billings

Howard Johnson by Wyndham Billings

2 out of 5
1345 Mullowney Ln Billings MT
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $66 total per night
$66 total
Dec 6 - Dec 7
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
Fairbridge Inn & Suites, Miles City

Fairbridge Inn & Suites, Miles City

2 out of 5
3111 Steel St Miles City MT
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $87 total per night
$87 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like full breakfast and free self parking. A business center, free WiFi in public areas, and a snack bar/deli are also on offer.
Pool
Hot Tub
The Roosevelt Hotel & RV Park Gateway to Theodore Roosevelt National Park-Medora-on i-94

The Roosevelt Hotel & RV Park Gateway to Theodore Roosevelt National Park-Medora-on i-94

2.5 out of 5
427 2nd Ave NW Wibaux MT
$63 nightly
The price is $67 total per night
$67 total
Nov 16 - Nov 17
Total with 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 express check-in. A computer station, dry cleaning, and luggage storage are also on offer.
Breakfast included
Pet friendly
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.

Stay near popular Eastern Montana attractions

Rocky Mountain College

7.8/10 (217 reviews)
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.
See properties

Frequently asked questions

How much are vacation packages to Eastern Montana?
Travelocity offers flight and hotel packages starting as low as $940. 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.

Photos of local treasures

Browse Eastern Montana vacation photos for more inspiration

A rugged mountain range with a prominent peak and snow patches.
A green field with a fence, trees, and a red building in the distance.
A rugged mountainous landscape with a prominent rocky peak and rolling hills under a cloudy sky.
A metal sculpture of three horses in motion, set against a clear blue sky and a flat landscape.
A memorial monument listing names of officers, lieutenants, and soldiers.

Explore More Ways to Travel with Travelocity