Hotels with a Gym in Southeast Wyoming

Explore the great outdoors at Curt Gowdy State Park, a lovely green space in Cheyenne. While you're here, you can savor the top-notch restaurants.

Explore the great outdoors at Glendo State Park, a lovely green space in Glendo.

Commune with nature and explore the great outdoors at Medicine Bow Peak during your travels in Centennial. Discover the area's mountain views and shops.

If massages and hot tubs are your thing, you might want to pamper yourself at Saratoga Swimming Pool and Hot Springs located 0.4 mi (0.6 km) from central Saratoga.

If you'd like to get a taste of Laramie student life, check out University of Wyoming, located 0.6 mi (1 km) from central Laramie.

Cheyenne Frontier Days Old West Museum is 1.8 mi (2.9 km) from central Cheyenne, why not stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Cheyenne Botanic Gardens, Wyoming State Capitol, and Wyoming State Museum.