Photo by Andy Yee

Hotels with Gyms in Great Plains, North America

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 Great Plains Hotels with Gyms

This weekend
Next weekend

Our top choices for Great Plains hotels with a gym

avid hotel Fort Stockton by IHG

avid hotel Fort Stockton by IHG
2.5 star property
Fort Stockton
9.2 out of 10, Wonderful, (58)
"Had a good atmosphere , would stay again "
United States
Garald
The price is P3,943
P4,535 total
includes taxes & fees
Dec 26 - Dec 27
avid hotel Fort Stockton by IHG

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.2 out of 10, Wonderful, (1633)
"Wonderful clean and comfortable room and great food in their dining room! "
United States
James
The price is P3,594
P4,061 total
includes taxes & fees
Jan 16 - Jan 17, 2026
Little America Cheyenne

Comfort Inn & Suites Ogallala

Comfort Inn & Suites Ogallala
2.5 star property
Ogallala
9.0 out of 10, Wonderful, (1014)
"Very clean,newly remodeled rooms."
United States
Jan
The price is P4,178
P4,763 total
includes taxes & fees
Jan 24 - Jan 25, 2026
Comfort Inn & Suites Ogallala

La Quinta Inn & Suites by Wyndham Trinidad

La Quinta Inn & Suites by Wyndham Trinidad
3.0 star property
Trinidad
9.4 out of 10, Exceptional, (1818)
"Was a really nice place to stay "
United States
Jane
The price is P5,441
P6,224 total
includes taxes & fees
Jan 11 - Jan 12, 2026
La Quinta Inn & Suites by Wyndham Trinidad

The Great Falls Inn by Riversage

The Great Falls Inn by Riversage
2.5 star property
Great Falls
9.2 out of 10, Wonderful, (1505)
"Staff was kind, the room was simple but clean. "
Canada
Kyla
The price is P5,021
P5,540 total
includes taxes & fees
Dec 28 - Dec 29
The Great Falls Inn by Riversage

Fairbridge Inn & Suites, Miles City

Fairbridge Inn & Suites, Miles City
2.0 star property
Miles City
8.8 out of 10, Excellent, (1213)
"great stay "
Canada
Deborah
The price is P4,085
P4,904 total
includes taxes & fees
Dec 26 - Dec 27
Fairbridge Inn & Suites, Miles City

Home Inn Express - Medicine Hat

Home Inn Express - Medicine Hat
2.0 star property
Medicine Hat
9.4 out of 10, Exceptional, (2195)
"Always a great place to stay "
Canada
Cam
The price is P3,724
P4,141 total
includes taxes & fees
Dec 25 - Dec 26
Home Inn Express - Medicine Hat

Crystal Inn Hotel & Suites Great Falls

Crystal Inn Hotel & Suites Great Falls
2.5 star property
Great Falls
9.0 out of 10, Wonderful, (1002)
"Great staff and very clean."
United States
Kathy
Crystal Inn Hotel & Suites Great Falls

Microtel Inn & Suites by Wyndham Kearney

Microtel Inn & Suites by Wyndham Kearney
2.0 star property
Kearney
9.0 out of 10, Wonderful, (1019)
"Clean room and very pleasant staff"
United States
Barbara
The price is P4,093
P4,707 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Microtel Inn & Suites by Wyndham Kearney

Best Western Plus Fort Stockton Hotel

Best Western Plus Fort Stockton Hotel
2.5 star property
Fort Stockton
9.4 out of 10, Exceptional, (1004)
"Courteous staff, clean lobby and rooms plus a good breakfast."
United States
Richard
The price is P5,684
P6,536 total
includes taxes & fees
Dec 28 - Dec 29
Best Western Plus Fort Stockton Hotel
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 Great Plains Hotel Reviews