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 refundableReserve now, pay when you stay
$224 nightly
The price is $246 total per night from Aug 8 to Aug 9
$246 total
Aug 8 - Aug 9
Total includes 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.4/10 Exceptional! (1,047 reviews)
"Excellent artwork. Room great. Restaurant Ten is wonderful."

Reviewed on Jul 8, 2025

Northern Hotel
Hilltop Inn by Riversage

Hilltop Inn by Riversage

1116 North 28th St., Billings, MT
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $135 total per night from Jul 21 to Jul 22
$135 total
Jul 21 - Jul 22
Total includes 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,287 reviews)
"The room has musty smell but clean."

Reviewed on Jul 12, 2025

Hilltop 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
$105 nightly
The price is $117 total per night from Jul 15 to Jul 16
$117 total
Jul 15 - Jul 16
Total includes 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.6/10 Excellent! (1,018 reviews)
"Easy in and out for a road trip stop."

Reviewed on Jul 11, 2025

Fairbridge 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
$138 nightly
The price is $153 total per night from Jul 20 to Jul 21
$153 total
Jul 20 - Jul 21
Total includes 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.6/10 Excellent! (1,008 reviews)
"Construction"

Reviewed on Jul 13, 2025

SureStay Plus Hotel by Best Western Billings
Kelly Inn Billings Montana

Kelly Inn Billings Montana

5610 South Frontage Road, Billings, MT
Fully refundable
$118 nightly
The price is $132 total per night from Jul 27 to Jul 28
$132 total
Jul 27 - Jul 28
Total includes 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.4/10 Very Good! (1,648 reviews)
"Great breakfast"

Reviewed on Jul 11, 2025

Kelly Inn Billings Montana
Econo Lodge Miles City

Econo Lodge Miles City

1209 S Haynes Ave, Miles City, MT
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $112 total per night from Jul 21 to Jul 22
$112 total
Jul 21 - Jul 22
Total includes 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 ...
8.2/10 Very Good! (552 reviews)
"We could walk over to the restaurant next door for a cocktail and dinner."

Reviewed on Jul 8, 2025

Econo Lodge Miles City
Billings Hotel and Convention Center

Billings Hotel and Convention Center

1223 Mullowney Ln, Billings, MT
Fully refundableReserve now, pay when you stay
$168 nightly
The price is $185 total per night from Jul 25 to Jul 26
$185 total
Jul 25 - Jul 26
Total includes 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/10 Very Good! (1,168 reviews)
"I like the place so quiet and clean"

Reviewed on Jul 11, 2025

Billings Hotel and Convention Center
Rodeway Inn Billings Logan Intl Airport, Near St. Vincent Hospital

Rodeway Inn Billings Logan Intl Airport, Near St. Vincent Hospital

1315 N 27th St, Billings, MT
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Business travelers can take ...
5.6/10 (1,005 reviews)
"We didn’t actually stay here because the igniter for the water heater failed. They found us another place to stay and gave us a refund. Excellent customer service!"

Reviewed on May 28, 2025

Rodeway Inn Billings Logan Intl Airport, Near St. Vincent Hospital
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
441 hotels
Lowest Price
$112
Highest Price
$246
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, Rodeway Inn Billings Logan Intl Airport, Near St. Vincent Hospital, 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

Explore More Ways to Travel with Travelocity