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 ¥109,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

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.6/10 Exceptional! (1,217 reviews)
"Friendly and helpful at check in and the valet. Good Bourbon/Whiskey selection in the bar. Room was clean and comfortable. Will be back."

Reviewed on Jun 26, 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.8/10 Excellent! (1,896 reviews)
"Extra size room with great pillows, sheets and blankets. High quality towels. Breakfast was plentiful but didn’t really feel like fresh food. “Hot and plenty of it “ Parking was tricky. Safe and secure situation."

Reviewed on Jun 26, 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.8/10 Excellent! (1,389 reviews)
"Breakfast was great and price was right definately a nice place to stay"

Reviewed on Jun 25, 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.