Eastern Montana Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Eastern Montana vacation package deals
Price found within the past 48 hours. Click for updated prices.
3.0-star property
Billings Hotel and Convention Center
Southwest Corridor
8.2/10 Very Good! (1,539 reviews)
Jul 30 - Aug 3
4 night stay
Newark Liberty Intl. Airport (EWR) to Billings (BIL)
American Airlines • Non-stop roundtrip • Coach
Price was $1,226, price is now $828 per person
$828
per person
found 19 hours ago
Clean, convenient and friendly staff
Reviewed on Sep 27, 2024
4.0-star property
Northern Hotel
Downtown Billings
9.6/10 Exceptional! (1,211 reviews)
Jul 30 - Aug 3
4 night stay
Newark Liberty Intl. Airport (EWR) to Billings (BIL)
American Airlines • Non-stop roundtrip • Coach
Price was $1,126, price is now $968 per person
$968
per person
found 19 hours ago
Great Location Downtown - walkable to many restaurants and local entertainment venues.
Reviewed on Aug 11, 2025
2.0-star property
My Place Hotel - Billings, MT
Southwest Corridor
8.6/10 Excellent! (901 reviews)
Jul 30 - Aug 3
4 night stay
Newark Liberty Intl. Airport (EWR) to Billings (BIL)
American Airlines • Non-stop roundtrip • Coach
Price was $946, price is now $851 per person
$851
per person
found 19 hours ago
All good. Friendly staff. Relaxing stay.
Reviewed on Oct 26, 2025
2.5-star property
Ledgestone Suites Hotel Billings
Southwest Corridor
9.4/10 Exceptional! (1,482 reviews)
Jul 30 - Aug 3
4 night stay
Newark Liberty Intl. Airport (EWR) to Billings (BIL)
American Airlines • Non-stop roundtrip • Coach
Price was $930, price is now $869 per person
$869
per person
found 19 hours ago
The staff were fantastic! The rooms were clean and comfy. Very easy to work with and very accommodating. I hope to be back soon! Thank you!
Reviewed on Apr 26, 2026
2.5-star property
avid Hotels Billings West by IHG
Shiloh
9.4/10 Exceptional! (366 reviews)
Jul 30 - Aug 3
4 night stay
Newark Liberty Intl. Airport (EWR) to Billings (BIL)
American Airlines • Non-stop roundtrip • Coach
Price was $983, price is now $920 per person
$920
per person
found 19 hours ago
Next to Rib and Chop restaurant.
Reviewed on May 4, 2025
Top rated hotels for your Eastern Montana vacation package
Billings Hotel and Convention Center
1223 Mullowney Ln Billings MT
Free Cancellation
Reserve now, pay when you stay
131.7 mi from city center
The price is $163 total per night
$163 total
per night
May 12 - May 13
At Billings Hotel and Convention Center, guests enjoy a casino, karaoke, and an indoor pool. You can take advantage of free parking, along with a free airport shuttle (available 24 hours). Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include a gym, free WiFi in public areas, and a hot tub.
Pool
Hot Tub
Dude Rancher Lodge
415 N 29th St Billings MT
Free Cancellation
Reserve now, pay when you stay
128.32 mi from city center
The price is $108 total per night
$108 total
per night
May 15 - May 16
Dude Rancher Lodge features free WiFi in public areas, a 24-hour business center, and coffee in a common area. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Additional amenities include a computer station, a library, and free newspapers.
Pet friendly
Parking included
Northern Hotel
19 North Broadway Billings MT
Free Cancellation
Reserve now, pay when you stay
128.27 mi from city center
The price is $227 total per night
$227 total
per night
May 24 - May 25
At Northern Hotel, guests have access to a 24-hour gym, free WiFi in public areas, and meeting rooms. Free valet and self parking are available—or if you're not driving, take the free airport shuttle (available 24 hours). The 24-hour front desk has staff standing by to help with concierge services and luggage storage. Other amenities at this luxury hotel include a conference center, a 24-hour business center, and coffee/tea in a common area.
Free airport shuttle
Parking included
Don't see what you're looking for?
See all available properties in Eastern Montana
View all propertiesLowest 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.
Explore More Ways to Travel with Travelocity
- Flights from Circle
- Flights from Cohagen
- Flights from Miles City Municipal
- Flights from Airok (AIC) to Miles City (MLS)
- Flights from Hiva Oa (AUQ) to Miles City (MLS)
- Flights from Austin (AUS) to Miles City (MLS)
- Flights from Mesa (AZA) to Miles City (MLS)
- Flights from Scottsbluff (BFF) to Miles City (MLS)
- Flights from Binghamton (BGM) to Miles City (MLS)
- Flights from Bastia (BIA) to Miles City (MLS)
- Flights from Bellingham (BLI) to Miles City (MLS)
- Flights from Bengaluru (BLR) to Miles City (MLS)
- Flights from Nashville (BNA) to Miles City (MLS)
- Flights from Burlington (BRL) to Miles City (MLS)
- Flights from Bratislava (BTS) to Miles City (MLS)
- Flights from Bozeman (BZN) to Miles City (MLS)
- Flights from Charlottesville (CHO) to Miles City (MLS)
- Flights from Colombo (CMB) to Miles City (MLS)
- Flights from Carlsbad (CNM) to Miles City (MLS)
- Flights from Daytona Beach (DAB) to Miles City (MLS)
- Flights from Dallas (DFW) to Miles City (MLS)
- Flights from Dubai (DWC) to Miles City (MLS)
- Flights from Flagstaff (FLG) to Miles City (MLS)
- Flights from El Calafate (FTE) to Miles City (MLS)
- Flights from Gan Island (GAN) to Miles City (MLS)
- Flights from Longview (GGG) to Miles City (MLS)
- Flights from Grand Rapids (GRR) to Miles City (MLS)
- Flights from Hayward (HWD) to Miles City (MLS)
- Flights from Idaho Falls (IDA) to Miles City (MLS)
- Flights from Kingman (IGM) to Miles City (MLS)
- Flights from Ioannina (IOA) to Miles City (MLS)
- Flights from Kissimmee (ISM) to Miles City (MLS)
- Flights from Joacaba (JCB) to Miles City (MLS)
- Flights from Kadavu (KDV) to Miles City (MLS)
- Flights from Kalamata (KLX) to Miles City (MLS)
- Flights from Kailua-Kona (KOA) to Miles City (MLS)
- Flights from Yichun (LDS) to Miles City (MLS)
- Flights from Lublin (LUZ) to Miles City (MLS)
- Flights from Lewiston (LWS) to Miles City (MLS)
- Flights from Mmabatho (MBD) to Miles City (MLS)
- Flights from Orlando (MCO) to Miles City (MLS)
- Flights from Mason City (MCW) to Miles City (MLS)
- Flights from Madinah (MED) to Miles City (MLS)
- Flights from Meridian (MEI) to Miles City (MLS)
- Flights from Memphis (MEM) to Miles City (MLS)
- Flights from Manhattan (MHK) to Miles City (MLS)
- Flights from Modesto (MOD) to Miles City (MLS)
- Flights from Nossi-Be (NOS) to Miles City (MLS)
- Flights from West Palm Beach (PBI) to Miles City (MLS)
- Flights from Portland (PDX) to Miles City (MLS)
- Flights from Providenciales (PLS) to Miles City (MLS)
- Flights from Punta Gorda (PND) to Miles City (MLS)
- Flights from Puerto Princesa (PPS) to Miles City (MLS)
- Flights from Portsmouth (PSM) to Miles City (MLS)
- Flights from Pullman (PUW) to Miles City (MLS)
- Flights from Querétaro (QRO) to Miles City (MLS)
- Flights from Rostov-on-Don (ROV) to Miles City (MLS)
- Flights from Sandakan (SDK) to Miles City (MLS)
- Flights from Sidney (SDY) to Miles City (MLS)
- Flights from San Francisco (SFO) to Miles City (MLS)
- Flights from Shreveport (SHV) to Miles City (MLS)
- Flights from Show Low (SOW) to Miles City (MLS)
- Flights from Malabo (SSG) to Miles City (MLS)
- Flights from St. Cloud (STC) to Miles City (MLS)
- Flights from Savonlinna (SVL) to Miles City (MLS)
- Flights from Soyo (SZA) to Miles City (MLS)
- Flights from Toledo (TOL) to Miles City (MLS)
- Flights from Tianjin (TSN) to Miles City (MLS)
- Flights from Trang (TST) to Miles City (MLS)
- Flights from Unalakleet (UNK) to Miles City (MLS)
- Flights from Gurayat (URY) to Miles City (MLS)
- Flights from Vernal (VEL) to Miles City (MLS)
- Flights from Van Horn (VHN) to Miles City (MLS)
- Flights from Timmins (YTS) to Miles City (MLS)
- Flights from Cranbrook (YXC) to Miles City (MLS)
- Flights from London (YXU) to Miles City (MLS)
- Flights from Terry
