Hotels with a Fitness Center in Southeast Wyoming

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
May 28 - May 29
Tomorrow
May 29 - May 30
This weekend
May 30 - Jun 1
Next weekend
Jun 6 - Jun 8

Hotels with a Fitness Center in Southeast Wyoming

Little America Cheyenne
Seasonal outdoor pool, sun loungers

Little America Cheyenne

3.5 star property
9.2 out of 10, Wonderful, (1004)
$107 nightly
The price is $121
Jun 1 - Jun 2
Total includes taxes and fees
Little America Cheyenne
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 landmarks in Southeast Wyoming

Snowy Range Ski Area

Snowy Range Ski Area

Hit the slopes at Snowy Range Ski Area during your trip to Centennial. Take in the museums and mountain views in the area.

See properties in Snowy Range Ski Area
Snowy Range Ski Area

Frequently asked questions

What are the best hotels with a fitness center in Southeast Wyoming?
There are some great Southeast Wyoming hotels with a fitness center, such as Staybridge Suites Cheyenne, an IHG Hotel. Also offering a tennis court and a swimming pool, this Cheyenne property is rated highly by travelers. Or, start your day with a workout at Residence Inn by Marriott Casper. You’ll find this stay in Casper.
What are the cheapest hotels with a fitness center in Southeast Wyoming?
Located in Cheyenne, Comfort Inn & Suites is an affordable escape with a gym, a swimming pool and a barbecue grill. Casper also has great-value options where you can break a sweat without breaking the bank, like Casper C’mon Inn Hotel & Suites. Use our filters to find cheap Southeast Wyoming hotels with a gym from $71 and cut costs without cutting corners.
What is the best time to stay in a hotel with a fitness center in Southeast Wyoming?
December can be a good time to get a bargain on Southeast Wyoming hotels with a fitness center, especially if you’re traveling to Cheyenne. This is the least busy month to visit this popular city. July is the warmest month here, with temperatures ranging between 61ºF (16ºC) and 82ºF (28ºC). Go in December, the coolest month, and you’ll see averages of 21ºF (-6ºC) to 34ºF (1ºC).
What hotels with a fitness center are closest to Cheyenne Frontier Days Old West Museum?
Check out Staybridge Suites Cheyenne, an IHG Hotel. Featuring a tennis court and a swimming pool, this Southeast Wyoming hotel with a gym is just a quick drive from Cheyenne Frontier Days Old West Museum. Fairfield Inn & Suites Cheyenne is another stay that pairs a convenient nearby location with space for you to work out.
What hotels with a fitness center in Southeast Wyoming have a pool?
Slip into your swimsuit and jump into the pool at Staybridge Suites Cheyenne, an IHG Hotel. This Cheyenne escape includes a gym, a tennis court and a firepit. Other top Southeast Wyoming hotels with a fitness center and a pool can be found in Casper. Residence Inn by Marriott Casper stands out among them.
What hotels with a fitness center are closest to Natrona County Intl. Airport (CPR)?
Quality Inn & Suites Casper near Event Center is a favorite. This popular Southeast Wyoming hotel with a gym is about 7 miles east of Natrona County Intl. Airport (CPR). You can make the most of laundry services and complimentary breakfast here. Hilton Garden Inn Casper is a good alternative that’s located close to the airport.
Are there any hotels with a fitness center in Southeast Wyoming with parking?
Staybridge Suites Cheyenne, an IHG Hotel is one of the 622 Southeast Wyoming hotels with a gym and parking. Based in Cheyenne, it offers a tennis court and a swimming pool too. Residence Inn by Marriott Casper is another great choice. With a spot for your wheels and a space for your workouts, this property in Casper ticks every box.
Are all taxes and fees included in the Southeast Wyoming hotel prices shown on Hotels.com?
Hotels.com provide upfront pricing so you can relax knowing you won’t be met with surprise additional fees or taxes when you’re ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.