Eastern Montana Vacations from $344

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Montana Vacation

Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Center — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.

The Latest Eastern Montana vacation packages

Price found within the past 48 hours. Click for updated prices.
FairBridge Inn Express Billings Airport
Billings Hotel and Convention Center
Northern Hotel
Country Inn & Suites by Radisson, Billings, MT
Ledgestone Suites Hotel Billings
Don't see what you're looking for?
See all available trips from Columbus to Eastern Montana
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Where to stay in Eastern Montana

Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana

Discover the most popular places to visit in Eastern Montana

Eastern Montana Hotel Deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road Billings MT
Fully refundable
The price is $109 total per night from Mar 1 to Mar 2
$109 total
per night
Mar 1 - Mar 2
8.6/10 Excellent! (1,864 reviews)
Friendly staff and a clean room. Really enjoyed having an exterior door to the room.

Reviewed on Feb 2, 2026

Kelly Inn Billings Montana
Hyatt Place Billings

Hyatt Place Billings

3 out of 5
705 Henry Chapple Street Billings MT
Fully refundableReserve now, pay when you stay
The price is $123 total per night from Mar 7 to Mar 8
$123 total
per night
Mar 7 - Mar 8
9.4/10 Exceptional! (379 reviews)
Clean, spacious, new rooms. Friendly, helpful staff. Great amenities. The beds are comfortable, and the couches are perfect if you need to spend a little extra time in the room.

Reviewed on Feb 6, 2026

Hyatt Place Billings
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
1223 Mullowney Ln Billings MT
Fully refundableReserve now, pay when you stay
The price is $157 total per night from Feb 22 to Feb 23
$157 total
per night
Feb 22 - Feb 23
8/10 Very Good! (1,444 reviews)
Good place to be

Reviewed on Feb 2, 2026

Billings Hotel and Convention Center
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.

Find the Best Eastern Montana Vacation Packages

Eastern Montana Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Logan Intl. Airport (BIL)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.