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
19 North Broadway Billings MT
Fully refundable
$167 nightly
The price is $185 total per night from Dec 7 to Dec 8
$185 total
Dec 7 - Dec 8
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.4/10 Exceptional! (1,143 reviews)
Don’t even hesitate- stay here! Great hotel, lots of fun walkable things to do around the hotel. Definitely go grape coffee at Marble Table too!
Reviewed on Nov 9, 2025
Hilltop Inn by Riversage
1116 North 28th St. Billings MT
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $127 total per night from Nov 20 to Nov 21
$127 total
Nov 20 - Nov 21
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,278 reviews)
Clean, spacious room, very friendly staff, quiet floor
Reviewed on Nov 14, 2025
Kelly Inn Billings Montana
5610 South Frontage Road Billings MT
Fully refundable
$89 nightly
The price is $100 total per night from Nov 23 to Nov 24
$100 total
Nov 23 - Nov 24
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,782 reviews)
Great staff, dog friendly rooms, large breakfast options!
Reviewed on Nov 10, 2025
Fairbridge Inn & Suites, Miles City
3111 Steel St, Miles City, MT
Fully refundable
$89 nightly
The price is $99 total per night from Nov 17 to Nov 18
$99 total
Nov 17 - Nov 18
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.6/10 Excellent! (1,177 reviews)
Room was clean and the staff was great. The mattresses in twin bunk beds in the family room however are way too thin - not comfortable at all.
Reviewed on Nov 10, 2025
SureStay Plus Hotel by Best Western Billings
3040 King Ave W, Billings, MT
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $100 total per night from Nov 23 to Nov 24
$100 total
Nov 23 - Nov 24
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.6/10 Excellent! (1,006 reviews)
Great value! Very clean. Recently repainted and refloored. Service at desk and breakfast was friendly and amenable.
Reviewed on Nov 9, 2025
Econo Lodge Miles City
1209 S Haynes Ave, Miles City, MT
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Nov 22 to Nov 23
$103 total
Nov 22 - Nov 23
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.2/10 Very Good! (591 reviews)
Smooth check in, clean room, and peaceful night.
Reviewed on Nov 8, 2025
Billings Hotel and Convention Center
1223 Mullowney Ln Billings MT
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $184 total per night from Dec 8 to Dec 9
$184 total
Dec 8 - Dec 9
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/10 Very Good! (1,348 reviews)
Yes staff was great
Reviewed on Nov 8, 2025
FairBridge Inn Express Billings Airport
1315 N 27th St, Billings, MT
Fully refundable
$70 nightly
The price is $79 total per night from Nov 18 to Nov 19
$79 total
Nov 18 - Nov 19
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 ...
6.6/10 (61 reviews)
Place is under renovation and my room was clean and comfortable. Only a mile from the airport, very easy to get to if you are coming in late at night. Staff was super friendly. Breakfast was a little lackluster no eggs or sausage but it is a small facility and they certainly did do the best they ...
Reviewed on Nov 10, 2025
Don't see what you're looking for?
See all available properties in Eastern Montana
View all propertiesLowest 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 | 455 hotels |
|---|---|
Lowest Price | $79 |
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
Days Inn by Wyndham Billings
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"All good and gym had good equipment that worked well. So many hotels advertise gym and half their equipment doesn’t work."
A verified traveler stayed at Days Inn by Wyndham Billings
More Ways To Wander Eastern Montana
Explore More Ways to Travel with Travelocity
- Convention Center Hotels in Baker
- Pet Friendly Hotels in Baker
- Apartments in Miles City
- Extended Stay Hotels in Miles City
- Casino Resorts & in Miles City
- Cheap Hotels in Miles City
- Convention Center Hotels in Miles City
- Hilton Hotels in Miles City
- Historic Hotels in Miles City
- Hotels with Pools in Miles City
- Hotels with Bar in Miles City
- Hotels with a Gym in Miles City
- Hotels with Hot Tubs in Miles City
- Hotels with an Indoor Pool in Miles City
- Hotels with Kitchenettes in Miles City
- Pet Friendly Hotels in Miles City
- Ski Resorts and in Miles City
- Miles City Hotels
- Motels in Miles City
- Vacation Homes in Miles City
- Casino Resorts & in Glendive
- Cheap Hotels in Glendive
- Golf Resorts & in Glendive
- Hotels with Pools in Glendive
- Hotels with Hot Tubs in Glendive
- Hotels with an Indoor Pool in Glendive
- Pet Friendly Hotels in Glendive
- Spa Resorts & in Glendive
- Hotel Wedding Venues Hotels in Glendive
- Pet Friendly Hotels in Wibaux
- Circle Hotels
- Hotels near Prairie County Museum and Cameron Gallery
- Cheap Hotels in Sidney
- Hotels with Pools in Sidney
- Hotels with Hot Tubs in Sidney
- Hotels with an Indoor Pool in Sidney
- Spa Resorts & in Sidney
- Apartments in Rosebud
- Rosebud Hotels
- Apartments in Terry
- Terry Hotels
- Pet Friendly Hotels in Glasgow
- Flights to Miles City
- Flights from Helena to Miles City
- Flights from Salt Lake City to Miles City
- Flights from Prescott to Miles City
- Flights from Scottsbluff to Miles City
- Flights from Hays to Miles City
- Flights from Pierre to Miles City
- Flights from Ronkonkoma to Miles City
- Flights from Beaver to Miles City
- Flights from Miles City Municipal
- Hopscotch Air Salt Lake City (SLC) to Miles City (MLS) flights
- Flights from Alamosa (ALS) to Miles City (MLS)
- Flights from Asheville (AVL) to Miles City (MLS)
- Flights from Wilkes-Barre (AVP) to Miles City (MLS)
- Flights from Mesa (AZA) to Miles City (MLS)
- Flights from Hartford (BDL) to Miles City (MLS)
- Flights from Nashville (BNA) to Miles City (MLS)
- Flights from Brainerd (BRD) to Miles City (MLS)
- Flights from Bozeman (BZN) to Miles City (MLS)
- Flights from Hancock (CMX) to Miles City (MLS)
- Flights from Casper (CPR) to Miles City (MLS)
- Flights from Dallas (DFW) to Miles City (MLS)
- Flights from Fresno (FAT) to Miles City (MLS)
- Flights from Great Falls (GTF) to Miles City (MLS)
- Flights from Washington (IAD) to Miles City (MLS)
- Flights from Idaho Falls (IDA) to Miles City (MLS)
- Flights from Nikolski (IKO) to Miles City (MLS)
- Flights from Laramie (LAR) to Miles City (MLS)
- Flights from La Crosse (LSE) to Miles City (MLS)
- Flights from Midland (MAF) to Miles City (MLS)
- Flights from Morgantown (MGW) to Miles City (MLS)
- Flights from Manchester (MHT) to Miles City (MLS)
- Flights from Kobuk (OBU) to Miles City (MLS)
- Flights from West Palm Beach (PBI) to Miles City (MLS)
- Flights from Philadelphia (PHL) to Miles City (MLS)
- Flights from Pierre (PIR) to Miles City (MLS)
- Flights from Pensacola (PNS) to Miles City (MLS)
- Flights from Pasco (PSC) to Miles City (MLS)
- Flights from Rapid City (RAP) to Miles City (MLS)
- Flights from Reno (RNO) to Miles City (MLS)
- Flights from Rochester (RST) to Miles City (MLS)
- Flights from San Francisco (SFO) to Miles City (MLS)
- Flights from Newburgh (SWF) to Miles City (MLS)
- Flights to Circle
- Flights to Terry