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.
2.5-star property
Baymont by Wyndham Billings
6/10 (1,009 reviews)
Jan 15 - Jan 22
7 night stay
Columbus (CMH) to Billings (BIL)
Alaska Airlines • Non-stop roundtrip • Coach
Price was $743, price is now $622 per person
$622
per person
found 1 day ago
What a pleasant place to stay the last night of our vacation in Montana. We were pleasantly surprised to find this hidden gem! Check-in was quick and resort fees were explained in advance. The suite was clean and fresh (especially important for asthmatics) and the decor rustic contemporary. Having a restaurant on site allowed for a late meal and early morning buffet. The spa hot tub was a welcomed indulgence for tired muscles and the airport shuttle alleviated transportation stress. We definitely look forward to coming back as a destination and encourage others to do the same!
Reviewed on Jul 4, 2025
3.0-star property
Billings Hotel and Convention Center
8/10 Very Good! (1,324 reviews)
Jan 15 - Jan 22
7 night stay
Columbus (CMH) to Billings (BIL)
Alaska Airlines • Non-stop roundtrip • Coach
Save 100% on your flight
Price was $1,318, price is now $810 per person
$810
per person
found 1 day ago
Clean, convenient and friendly staff
Reviewed on Sep 27, 2024
2.5-star property
The Vegas Hotel
5.8/10 (1,007 reviews)
Jan 15 - Jan 22
7 night stay
Columbus (CMH) to Billings (BIL)
Alaska Airlines • Non-stop roundtrip • Coach
Price was $785, price is now $635 per person
$635
per person
found 1 day ago
Basically you get what you pay for. Location convenient but not great surroundings. Room heater didn’t work so was moved. Room clean but very old furnishings, curtains ripped. Loud noise at about 1pm for about an hour.
Reviewed on Apr 20, 2025
2.5-star property
Kelly Inn Billings Montana
8.6/10 Excellent! (1,758 reviews)
Jan 15 - Jan 22
7 night stay
Columbus (CMH) to Billings (BIL)
Alaska Airlines • Non-stop roundtrip • Coach
Price was $879, price is now $724 per person
$724
per person
found 1 day ago
Super quick check in! Pets stay free. Right off the interstate so it's easy to get around. Rooms are spacious and clean.
Reviewed on Sep 30, 2025
2.5-star property
SureStay Plus Hotel by Best Western Billings
8.8/10 Excellent! (1,014 reviews)
Jan 15 - Jan 22
7 night stay
Columbus (CMH) to Billings (BIL)
Alaska Airlines • Non-stop roundtrip • Coach
Price was $817, price is now $679 per person
$679
per person
found 1 day ago
Beautiful room, hearty free breakfast, and friendly service. The hot tub water wasn't hot, but they thanked me for mentioning it and said they'd fix it.
Reviewed on Aug 18, 2025
Top rated hotels for your Eastern Montana vacation package
Kelly Inn Billings Montana
5610 South Frontage Road, Billings, MT
Free Cancellation
131.74 mi from city center
$102 nightly
The price is $114 total per night
$114 total
Nov 16 - Nov 17
Total with taxes and fees
Guests staying at Kelly Inn Billings Montana enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. A stay here includes free parking. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include a hot tub, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub
Woodspring Suites Billings
4750 King Ave East, Billings, MT
Free Cancellation
Reserve now, pay when you stay
130.55 mi from city center
$69 nightly
The price is $79 total per night
$79 total
Nov 4 - Nov 5
Total with taxes and fees
Built in 2024, the brand new Woodspring Suites Billings offers free WiFi in public areas and laundry facilities. If you plan to drive, free parking is available. Helpful staff is there to provide front-desk service during limited hours, as well as offer insight about the area.
Pet friendly
Parking included
Days Inn by Wyndham Billings
843 Parkway Ln, Billings, MT
Free Cancellation
Reserve now, pay when you stay
131.33 mi from city center
$70 nightly
The price is $79 total per night
$79 total
Nov 5 - Nov 6
Total with taxes and fees
At Days Inn by Wyndham Billings, guests have access to a 24-hour gym, free WiFi in public areas, and a 24-hour business center. You can take advantage of free parking if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include coffee/tea in a common area, a microwave in a common area, and a computer station.
Breakfast included
Pet friendly
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
