Find and compare 2 Star hotels in Eastern Montana

Name: The Vegas Hotel
Price range: $71 total
Rating: 5.8

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

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top Eastern Montana 2 Star hotels

Kelly Inn Billings Montana

5610 South Frontage Road, Billings, MT

Fully refundable

$102 nightly

$114 total

Nov 9 - Nov 10

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

Very clean, and quiet! Great pool & hotub! Great stay!

Reviewed on Oct 19, 2025

Quality Inn

2036 Overland Ave, Billings, MT

Fully refundableReserve now, pay when you stay

$88 nightly

$99 total

Nov 2 - Nov 3

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

8.2/10 Very Good! (1,016 reviews)

We stayed in the King suite surprised at the price being affordable. It's because the train runs very nearby the bedroom. It personally didn't bother us at all but I can see how it could bug others. It's a great room, very clean, very comfortable. It's a very spread out hotel but has lots of disabled ...

Reviewed on Oct 16, 2025

Days Inn by Wyndham Billings

843 Parkway Ln, Billings, MT

Fully refundableReserve now, pay when you stay

$70 nightly

$79 total

Oct 27 - Oct 28

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour ...

7.8/10 Good! (1,094 reviews)

Reviewed on Oct 21, 2025

Super 8 by Wyndham Billings

5400 Southgate Dr, Billings, MT

Fully refundableReserve now, pay when you stay

$63 nightly

$72 total

Nov 2 - Nov 3

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...

7.8/10 Good! (1,541 reviews)

Excellent staff, good breakfast. Nice room, quiet, clean.

Reviewed on Oct 17, 2025

Ledgestone Suites Hotel Billings

4863 King Ave E, Billings, MT

Fully refundableReserve now, pay when you stay

$89 nightly

$100 total

Nov 23 - Nov 24

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and onsite ...

9.2/10 Wonderful! (1,331 reviews)

Pillows and mattress were to my liking. Lobby stunk a little but room was very clean and smell free.

Reviewed on Oct 22, 2025

Fairbridge Inn & Suites, Miles City

3111 Steel St, Miles City, MT

Fully refundable

$94 nightly

$105 total

Oct 26 - Oct 27

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

Breakfast had many options

Reviewed on Oct 22, 2025

Montana Trailhead Inn

5500 Midland Rd, Billings, MT

Fully refundableReserve now, pay when you stay

$94 nightly

$106 total

Nov 2 - Nov 3

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

Very friendly and comfy bed.

Reviewed on Oct 20, 2025

Woodspring Suites Billings

4750 King Ave East, Billings, MT

Fully refundableReserve now, pay when you stay

$64 nightly

$73 total

Oct 26 - Oct 27

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

8/10 Very Good! (384 reviews)

Clean rooms, nice for easy stay

Reviewed on Oct 20, 2025

SureStay Plus Hotel by Best Western Billings

3040 King Ave W, Billings, MT

Fully refundableReserve now, pay when you stay

$116 nightly

$129 total

Nov 2 - Nov 3

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

Room was clean and quiet for a quick overnight stay.

Reviewed on Oct 11, 2025

The Vegas Hotel

2612 Belknap Ave, Billings, MT

Fully refundable

$62 nightly

$71 total

Oct 27 - Oct 28

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

5.8/10 (1,000 reviews)

Delightful Stay!

Reviewed on Oct 15, 2025

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.

2 Star Hotels Eastern Montana

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Eastern Montana that won’t bust your travel budget?

Eastern Montana 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Eastern Montana and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Eastern Montana and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.