Photo by Justin Hunter

Hotels with Gyms in Eastern Montana, Montana

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Montana Hotels with Gyms

This weekend
Next weekend

Our top choices for Eastern Montana hotels with a gym

Hyatt Place Billings

Hyatt Place Billings
3.0 star property
Billings
9.6 out of 10, Exceptional, (333)
"Gorgeous new hotel, super friendly staff at desk, easy parking and very fair price compared to other hotels!"
Canada
Lisa
The price is P6,442
P7,192 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hyatt Place Billings

Fairbridge Inn & Suites, Miles City

Fairbridge Inn & Suites, Miles City
2.0 star property
Miles City
8.8 out of 10, Excellent, (1211)
"great stay "
Canada
Deborah
The price is P4,086
P4,907 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Fairbridge Inn & Suites, Miles City

La Quinta Inn & Suites by Wyndham Glendive

La Quinta Inn & Suites by Wyndham Glendive
3.0 star property
Glendive
9.0 out of 10, Wonderful, (1000)
"The hotel was ammaculate, staff friendly, nice small room with video poker, free drinks if you gamble. Free breakfast. Dog friendly. "
United States
Heidi
The price is P5,228
P5,764 total
includes taxes & fees
Dec 30 - Dec 31
La Quinta Inn & Suites by Wyndham Glendive

Boothill Inn And Suites

Boothill Inn And Suites
3.0 star property
Billings
9.4 out of 10, Exceptional, (1001)
"Great place to stay!"
United States
Bryan
The price is P7,490
P8,324 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Boothill Inn And Suites

Days Inn by Wyndham Billings

Days Inn by Wyndham Billings
2.0 star property
Billings
8.0 out of 10, Very Good, (1169)
"Everyone was great"
United States
Tammy
The price is P3,895
P4,442 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Days Inn by Wyndham Billings

Homestead Inn and Suites

Homestead Inn and Suites
2.5 star property
Hardin
9.2 out of 10, Wonderful, (1001)
"Was a nice room, staff was friendly, breakfast was great."
United States
Kyla
Homestead Inn and Suites

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
2.5 star property
Laurel
9.6 out of 10, Exceptional, (153)
"Excellent property, great staff and we felt welcomed. Definitely recommend this hotel. "
United States
Janaka
The price is P5,933
P6,408 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Fairfield Inn & Suites By Marriott Laurel

Holiday Inn Express & Suites Glendive by IHG

Holiday Inn Express & Suites Glendive by IHG
2.5 star property
Glendive
9.0 out of 10, Wonderful, (678)
"Clean; great breakfast; convenient "
United States
Cynthia
The price is P5,111
P5,637 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Holiday Inn Express & Suites Glendive by IHG

Kelly Inn Billings Montana

Kelly Inn Billings Montana
2.5 star property
Billings
8.6 out of 10, Excellent, (1834)
"Spacious Rooms and the kids LOVED the pool area!"
United States
VerRhanda
The price is P5,107
P5,750 total
includes taxes & fees
Dec 30 - Dec 31
Kelly Inn Billings Montana

SureStay by Best Western Miles City

SureStay by Best Western Miles City
2.5 star property
Miles City
7.2 out of 10, Good, (100)
"Everything is great at the hotel."
United States
Paul
The price is P4,136
P4,643 total
includes taxes & fees
Dec 31 - Jan 1, 2026
SureStay by Best Western Miles City
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.

Top Eastern Montana Hotel Reviews

Explore a world of travel with Expedia