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 ...
9.6/10 Exceptional! (1,269 reviews)
"We requested a mini fridge and got it within 10 min!"

Reviewed on Sep 11, 2026

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,048 reviews)
"The entire room was clean! Staff were very friendly and accommodating."

Reviewed on Sep 11, 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 ...
Fairbridge Inn & Suites, Miles City
See all 505 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.