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 ¥45,448 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
  • 9 min drive from Reef Indoor Water Park
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.4/10 Exceptional! (1,177 reviews)
Every detail was perfect. The shuttle service went above and beyond.

Reviewed on Jan 17, 2026

Northern Hotel
Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road Billings MT
  • 21 min walk from Reef Indoor Water Park
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.6/10 Excellent! (1,850 reviews)
My ONLY issue is that the bed frame has these 4-5" metal flanges that stick out of the sades of the bed. My shins and ankles have some soreness as a result. PLEASE replace these bed frames with something better and less injury prone.

Reviewed on Jan 16, 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
  • 3 hours drive from Reef Indoor Water Park
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,222 reviews)
The room was cleaned everyday just like staying at home

Reviewed on Jan 18, 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.