Explore 20 Luxury Hotels in Eastern Montana

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Best Luxury Hotels in Eastern Montana

Northern Hotel

Northern Hotel

19 North Broadway Billings MT
Fully refundable
$167 nightly
The price is $185 total per night from Mar 15 to Mar 16
$185 total
Mar 15 - Mar 16
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
9.6/10 Exceptional! (1,199 reviews)
The Northern is a very nice 3 star hotel. It is clean with well trained and friendly staff. It is lacking in some expected amenities in the rooms such as a mini fridge or adequate electrical and usb outlets for today's electronics.

Reviewed on Feb 19, 2026

Opens in a new windowNorthern Hotel
Hilltop Inn by Riversage

Hilltop Inn by Riversage

1116 North 28th St. Billings MT
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $125 total per night from Feb 25 to Feb 26
$125 total
Feb 25 - Feb 26
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...
9/10 Wonderful! (1,244 reviews)
The staff was fantastic. The room was quiet and comfortable, clean. Very pleased with my stay, and it’s so close to the hospital where I’m spending a lot of time right now.

Reviewed on Feb 11, 2026

Opens in a new windowHilltop Inn by Riversage
Fairbridge Inn & Suites, Miles City

Fairbridge Inn & Suites, Miles City

3111 Steel St Miles City MT
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $84 total per night from Feb 22 to Feb 23
$84 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like full breakfast and free self parking. A business center, free WiFi ...
8.8/10 Excellent! (1,253 reviews)
Nice quiet hotel

Reviewed on Feb 19, 2026

Opens in a new windowFairbridge Inn & Suites, Miles City
SureStay Plus Hotel by Best Western Billings

SureStay Plus Hotel by Best Western Billings

3040 King Ave W Billings MT
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $98 total per night from Feb 22 to Feb 23
$98 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
8.8/10 Excellent! (1,002 reviews)
Room was good. Heater a bit noisy. Disappointed in Hot tub not working. This was one of two things we look for in hotel. Hot tub and breakfast. Staff were very nice Thank you

Reviewed on Feb 18, 2026

Opens in a new windowSureStay Plus Hotel by Best Western Billings
Kelly Inn Billings Montana

Kelly Inn Billings Montana

5610 South Frontage Road Billings MT
Fully refundable
$97 nightly
The price is $109 total per night from Mar 8 to Mar 9
$109 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A 24-hour business center, ...
8.6/10 Excellent! (1,870 reviews)
Clean room

Reviewed on Feb 17, 2026

Opens in a new windowKelly Inn Billings Montana
Billings Hotel and Convention Center

Billings Hotel and Convention Center

1223 Mullowney Ln Billings MT
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $157 total per night from Feb 23 to Feb 24
$157 total
Feb 23 - Feb 24
Total with taxes and fees
A casino and a restaurant are featured at this smoke-free hotel. Enjoy the indoor pool and perks like free self parking and a free airport shuttle. You'll appreciate ...
8.2/10 Very Good! (1,454 reviews)
Spacious room. Friendly staff. Convenient airport shuttle.

Reviewed on Feb 20, 2026

Opens in a new windowBillings Hotel and Convention Center
FairBridge Inn Express Billings Airport

FairBridge Inn Express Billings Airport

1315 N 27th St Billings MT
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $69 total per night from Feb 22 to Feb 23
$69 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
7/10 Good! (108 reviews)
The room was

Reviewed on Feb 13, 2026

Opens in a new windowFairBridge Inn Express Billings Airport
Econo Lodge Miles City

Econo Lodge Miles City

1209 S Haynes Ave Miles City MT
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Feb 26 to Feb 27
$85 total
Feb 26 - Feb 27
Total with taxes and fees
An indoor pool, free self parking, and free newspapers are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
Opens in a new windowEcono Lodge Miles City
Don't see what you're looking for?
See all available properties in Eastern Montana
View all properties
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.

Eastern Montana Luxury Hotels

Do you want to stay at an elegant 5 star hotel for your next getaway? Do you want to be pampered like royalty? When you're ready, the Eastern Montana luxury hotels are the plush oasis you’ve been looking for.

Choose from the best luxury hotels in Eastern Montana to make your stay as comfortable and memorable as possible. Deluxe amenities await you upon check-in—perks like a heated pool, luxurious spa, and 24-hour reception service will cater to your every need, no matter the hour. If you’re tired from the day’s activities and don’t feel like wandering around to look for a meal, sit down to dinner at one of the high-end restaurants on property or contact room service for a sophisticated dining experience in the comfort of your own suite. Getting to and from the airport will be an easy task as well because most of these fancy hotels offer a free shuttle service for easy transportation.

We want you to enjoy your next vacation in style and the top luxury resorts in Eastern Montana will help you do just that. Browse Travelocity right now to find amazing deals on the best luxury hotels and 4 star hotels in Eastern Montana, and plan your next opulent escape.


Eastern Montana hotels essential information

Accommodation
484 hotels
Lowest Price
$69
Highest Price
$185
Popular hotels
Northern Hotel, Kelly Inn Billings Montana, Fairbridge Inn & Suites, Miles City, Billings Hotel and Convention Center, Hilltop Inn by Riversage, SureStay Plus Hotel by Best Western Billings, FairBridge Inn Express Billings Airport, Econo Lodge Miles City

Popular Luxury Stays in Eastern Montana

Recent Eastern Montana Hotel Reviews By Fellow Wanderers

Explore More Ways to Travel with Travelocity