Book Hotels in Eastern Montana, MT

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

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

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Jul 14 - Jul 15
Tomorrow
Jul 15 - Jul 16
This weekend
Jul 18 - Jul 20
Next weekend
Jul 25 - Jul 27

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Eastern Montana hotels

Hyatt Place Billings

Hyatt Place Billings

3 out of 5
705 Henry Chapple Street, Billings, MT
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $141 total per night from Jul 26 to Jul 27
$141 total
Jul 26 - Jul 27
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking. A coffee ...
Excellent stay! Look nowhere else!
"Extremely impressed with the amenities, cleanliness, staff friendliness, room size and comfort. The pool and hot tub were amazing and clean. The complimentary breakfast was the absolute best I’ve ever seen and had. The staff, every single one of them, were ultra friendly and excited about their role. ..."

Reviewed on Jul 12, 2025

Hyatt Place Billings
Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
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, ...
"Great breakfast"

Reviewed on Jul 11, 2025

Kelly Inn Billings Montana
Quality Inn

Quality Inn

2.5 out of 5
2036 Overland Ave, Billings, MT
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $109 total per night from Aug 3 to Aug 4
$109 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
"He was clean, fairly easy to get to the room. Staff was fantastic. No ice bucket in the room"

Reviewed on Jul 9, 2025

Quality Inn
Dude Rancher Lodge

Dude Rancher Lodge

3 out of 5
415 N 29th St, Billings, MT
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $111 total per night from Jul 15 to Jul 16
$111 total
Jul 15 - Jul 16
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
Perfect Billings Stay
"Cheery welcome - and we were on the later side - with efforts to find ways to help us and make our stay enjoyable. The motif and character were perfect. It was our favorite stay from our cross country adventure (NY--> MT) and our last night! I bought a mug to commemorate it!"

Reviewed on Jul 10, 2025

Dude Rancher Lodge
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
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 ...
"I like the place so quiet and clean"

Reviewed on Jul 11, 2025

Billings Hotel and Convention Center
Woodspring Suites Billings

Woodspring Suites Billings

2.5 out of 5
4750 King Ave East, Billings, MT
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $100 total per night from Jul 20 to Jul 21
$100 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.
"Cleanliness"

Reviewed on Jul 10, 2025

Woodspring Suites Billings
Super 8 by Wyndham Billings

Super 8 by Wyndham Billings

2 out of 5
5400 Southgate Dr, Billings, MT
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $100 total per night from Aug 3 to Aug 4
$100 total
Aug 3 - Aug 4
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
"Comfortable, clean room with nice staff and good breakfast, thanks!"

Reviewed on Jul 12, 2025

Super 8 by Wyndham Billings
Big Horn Resort, Ascend Hotel Collection

Big Horn Resort, Ascend Hotel Collection

2.5 out of 5
1801 Majestic Lane, Billings, MT
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $120 total per night from Jul 27 to Jul 28
$120 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"I love the windows of the hotel. It had a new type of curtain that made the room darker. Which is what you want when you sleep. The room was extremely clean, and it was comfy. The door in the bathroom had some water damage at the bottom of it, I imagine that would happen at a resort with a water ..."

Reviewed on Jul 7, 2025

Big Horn Resort, Ascend Hotel Collection
The Vegas Hotel

The Vegas Hotel

2.5 out of 5
2612 Belknap Ave, Billings, MT
Fully refundable
$62 nightly
The price is $71 total per night from Jul 16 to Jul 17
$71 total
Jul 16 - Jul 17
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's club and a playground, and ...
"Stayable, Clean, Quiet. Pool, casino and diner closed. Travel distance to food and shopping. Cold A/C and Dark room"

Reviewed on Jun 28, 2025

The Vegas Hotel
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.

Cheap Eastern Montana hotels

Howard Johnson by Wyndham Billings

Howard Johnson by Wyndham Billings

1345 Mullowney Ln, Billings, MT
$101 nightly
The price is $113 total per night from Jul 20 to Jul 21
$113 total
Jul 20 - Jul 21
Total includes taxes and fees
5.6/10 (1,012 reviews)
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.

Recent Eastern Montana hotel reviews by fellow wanderers

SureStay Plus Hotel by Best Western Billings

SureStay Plus Hotel by Best Western Billings

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great service. "
A verified traveler stayed at SureStay Plus Hotel by Best Western Billings
SureStay Plus Hotel by Best Western Billings
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity