Explore 20 Luxury Hotels in Eastern Montana

Name: FairBridge Inn Express Billings Airport
Price range: $73 total
Rating: 7

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

19 North Broadway Billings MT

Fully refundable

$167 nightly

$185 total

Apr 5 - Apr 6

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,198 reviews)

This is our favorite short-distance vacation spot. Excellent stay as always. Had a bit of a snafu with our parking garage pass, but they fixed it.

Reviewed on Feb 26, 2026

Hilltop Inn by Riversage

1116 North 28th St. Billings MT

Fully refundableReserve now, pay when you stay

$117 nightly

$130 total

Mar 15 - Mar 16

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,242 reviews)

Room was clean and appreciated the morning breakfast bar.

Reviewed on Mar 10, 2026

Kelly Inn Billings Montana

5610 South Frontage Road Billings MT

Fully refundable

$89 nightly

$100 total

Mar 29 - Mar 30

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.8/10 Excellent! (1,858 reviews)

Nice property

Reviewed on Mar 10, 2026

Fairbridge Inn & Suites, Miles City

3111 Steel St Miles City MT

Fully refundableReserve now, pay when you stay

$78 nightly

$88 total

Mar 15 - Mar 16

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,255 reviews)

Nice quiet suite freindly staff clean room

Reviewed on Mar 11, 2026

SureStay Plus Hotel by Best Western Billings

3040 King Ave W Billings MT

Fully refundableReserve now, pay when you stay

$103 nightly

$115 total

Mar 15 - Mar 16

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,000 reviews)

Our stay was good, staff was very helpful. The establishment is currently under remodeling so access to get it was chaotic

Reviewed on Mar 9, 2026

Econo Lodge Miles City I-94

1209 S Haynes Ave Miles City MT

Fully refundableReserve now, pay when you stay

$84 nightly

$94 total

Mar 19 - Mar 20

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 ...

8.4/10 Very Good! (605 reviews)

Clean room and exceptional staff.

Reviewed on Mar 11, 2026

Billings Hotel and Convention Center

1223 Mullowney Ln Billings MT

Fully refundableReserve now, pay when you stay

$148 nightly

$163 total

Apr 1 - Apr 2

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,469 reviews)

Clean rooms great staff. Airport service.

Reviewed on Mar 8, 2026

FairBridge Inn Express Billings Airport

1315 N 27th St Billings MT

Fully refundableReserve now, pay when you stay

$64 nightly

$73 total

Mar 15 - Mar 16

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Business travelers can take ...

7/10 Good! (123 reviews)

Staff awesome!!

Reviewed on Mar 11, 2026

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	498 hotels
Lowest Price	$73
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 I-94