Eastern Montana Luxury Vacations

Book a Luxury Hotel + Flight or Car together to unlock savings

Photo by David Delgado
  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,000 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

Top Luxury Eastern Montana Hotels

Northern Hotel

Northern Hotel

19 North Broadway Billings MT
  • 26 min walk from First Interstate Arena at MetraPark
Go for a luxurious stay at Northern Hotel, where you can enjoy amenities like pillowtop beds, designer toiletries, and more. Deluxe amenities at this hotel include ...
Northern Hotel
Kelly Inn Billings Montana

Kelly Inn Billings Montana

5610 South Frontage Road Billings MT
  • 9 min drive from First Interstate Arena at MetraPark
Indulge in a luxury vacation at Kelly Inn Billings Montana. Sought-after amenities at this hotel include an indoor pool, a 24-hour fitness center, and a hot ...
8.8/10 Excellent! (2,000 reviews)
"Room was dirty"

Reviewed on Aug 16, 2026

Kelly Inn Billings Montana
Fairbridge Inn & Suites, Miles City

Fairbridge Inn & Suites, Miles City

3111 Steel St Miles City MT
  • 4 hours drive from First Interstate Arena at MetraPark
Visit Fairbridge Inn & Suites, Miles City for a relaxing stay in Miles City. Popular amenities include an indoor pool, a 24-hour fitness center, and a hot ...
8.6/10 Excellent! (1,528 reviews)
"Breakfast was not good. Room was comfy"

Reviewed on Aug 17, 2026

Fairbridge Inn & Suites, Miles City
See all 510 properties in Eastern Montana
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.