Eastern Montana Luxury Holidays

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 ₹43,962 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

4 out of 5
19 North Broadway Billings MT
  • 26 min walk from First Interstate Arena at MetraPark
Stay at this luxury hotel in Billings. Enjoy free Wi-Fi, free parking and 2 restaurants. Our guests praise the restaurant and the bar in their reviews. Popular ...
9.6/10 Exceptional! (1,192 reviews)
The room was immaculate the staff was SO NICE. I felt safe and I just couldn’t get over how comfortable we felt. I loved our king size bed. Highly recommend! We also had room service about 830 pm and appreciate being able to order so late. The food was delicious! The burger and fries were so fresh ...

Reviewed on 18 Mar 2026

Northern Hotel
Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road Billings MT
  • 9 min drive from First Interstate Arena at MetraPark
Stay at this hotel in Billings. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the pool in their reviews. Popular attractions ...
8.8/10 Excellent! (1,854 reviews)
Great

Reviewed on 21 Mar 2026

Kelly Inn Billings Montana
Fairbridge Inn & Suites, Miles City

Fairbridge Inn & Suites, Miles City

2 out of 5
3111 Steel St Miles City MT
  • 4 hours drive from First Interstate Arena at MetraPark
Stay at this hotel in Miles City. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. ...
8.8/10 Excellent! (1,258 reviews)
The property has been maintained well and is clean. I felt safe at all times in and outside of the hotel. They have life jackets and pool noodles for kids and the pool is 3 and 4 ft deep which is nice as I prefer no deep end with kids. Breakfast was better than average with several hot choices, fruit, ...

Reviewed on 20 Mar 2026

Fairbridge Inn & Suites, Miles City
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.