
Eastern Montana Luxury Vacations
Book a Luxury Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩1,660,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Luxury Eastern Montana Hotels

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)
"I appreciated the historical nuance of the place. Clean and cozy."
Reviewed on Aug 22, 2026

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,021 reviews)
"Was nice and clean, would stay there again."
Reviewed on Aug 22, 2026

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,535 reviews)
"Staff was quite nice and very helpful. Room was clean. Would stay there again."
Reviewed on Aug 22, 2026
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.
