Hotels with a Gym in Southeast Wyoming
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Southeast Wyoming Hotels with a Gym

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
1820 West Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $99 total per night
$99 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
At Fairfield Inn & Suites Cheyenne Southwest/Downtown Area, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. Front-desk staff can answer questions 24/7, and assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Best Western Plus Casper Inn & Suites
651 Granite Peak Drive Casper WY
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $108 total per night
$108 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
At Best Western Plus Casper Inn & Suites, guests enjoy an indoor pool, a gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include a hot tub, conference space, and a 24-hour business center.

Hampton Inn Laramie
3715 E Grand Ave Laramie WY
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $96 total per night
$96 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
At Hampton Inn Laramie, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include meeting rooms, conference space, and coffee/tea in a common area.

Days Inn by Wyndham Laramie
1368 Mccue St Laramie WY
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $74 total per night
$74 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Guests of Days Inn by Wyndham Laramie have access to an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include a hot tub, a business center, and coffee/tea in a common area.

Days Inn by Wyndham Cheyenne
2360 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $78 total per night
$78 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Days Inn by Wyndham Cheyenne features an indoor pool, a children's pool, and a 24-hour gym. If you drive, take advantage of free parking. The 24-hour front desk has staff standing by to help with luggage storage and concierge services. Additional amenities include free WiFi in public areas, a hot tub, and conference space.
Pool
Hot Tub

Baymont by Wyndham Rawlins
2005 Daley St Rawlins WY
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Guests of Baymont by Wyndham Rawlins enjoy features like a 24-hour gym, free WiFi in public areas, and laundry facilities. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with luggage storage, and answer any questions about the accommodations.
Pet friendly
Parking included

AmericInn by Wyndham Laramie Near University of Wyoming
4712 Grand Avenue Laramie WY
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $89 total per night
$89 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
At AmericInn by Wyndham Laramie Near University of Wyoming, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. You can put free parking to good use if you drive. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Additional amenities include a hot tub, a 24-hour business center, and coffee/tea in a common area.

Hampton Inn & Suites Casper
1100 N Poplar St Casper WY
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $94 total per night
$94 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
At Hampton Inn & Suites Casper, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. Free parking is included with your stay. Front-desk staff can answer questions 24/7, and assist with concierge services, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, a business center, and coffee/tea in a common area.

Hilton Garden Inn Laramie
2229 Grand Ave Laramie WY
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $101 total per night
$101 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Hilton Garden Inn Laramie features an indoor pool, a children's pool, and a 24-hour gym. You can take advantage of free parking, along with a free airport shuttle (available on request). The 24-hour front desk has staff standing by to help with securing valuables, luggage storage, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Free airport shuttle

Courtyard by Marriott Casper
4260 Hospitality Ln Casper WY
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $119 total per night
$119 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
At Courtyard by Marriott Casper, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is available if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Travelodge by Wyndham Cheyenne
1625 Stillwater Ave Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $91 total per night
$91 total
Dec 29 - Dec 30
Total with taxes and fees
Guests of Travelodge by Wyndham Cheyenne enjoy a 24-hour gym, free WiFi in public areas, and a meeting room. Free parking is included with your stay. The 24-hour front desk has staff standing by to help with luggage storage and securing valuables. This hotel also has laundry facilities.

Candlewood Suites Cheyenne by IHG
2335 Tura Pkwy Cheyenne WY
Free Cancellation
$119 nightly
The price is $134 total per night
$134 total
Dec 29 - Dec 30
Total with taxes and fees
Renovated in 2018, Candlewood Suites Cheyenne by IHG offers a 24-hour gym, free WiFi in public areas, and a 24-hour business center. Free parking is available if you drive. The 24-hour front desk has staff standing by to help with securing valuables and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include a meeting room, a terrace, and laundry facilities.

Econo Lodge
300 W F St Casper WY
Guests staying at Econo Lodge enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a business center, a meeting room, and a computer station.

Baymont by Wyndham Casper East
480 Lathrop Road Evansville WY
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $69 total per night
$69 total
Dec 29 - Dec 30
Total with taxes and fees
Guests staying at Baymont by Wyndham Casper East enjoy an indoor pool, a gym, and free WiFi in public areas. Free parking is included with your stay. The front desk is staffed 24 hours a day to help with securing valuables and dry cleaning/laundry. Additional amenities include a hot tub, a business center, and coffee/tea in a common area.
Pool
Hot Tub

Best Western CottonTree Inn
2221 W. Spruce Rawlins WY
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $136 total per night
$136 total
Dec 29 - Dec 30
Total with taxes and fees
Guests staying at Best Western CottonTree Inn enjoy an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a hot tub, a 24-hour business center, and a meeting room.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Southeast Wyoming
View all propertiesLowest 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.
Southeast Wyoming hotels essential information
Accommodation | 697 hotels |
|---|---|
Lowest Price | $69 |
Highest Price | $136 |
Popular hotels | Fairfield Inn & Suites Cheyenne Southwest/Downtown Area, Best Western Plus Casper Inn & Suites, Hampton Inn Laramie, Days Inn by Wyndham Laramie, Days Inn by Wyndham Cheyenne, Baymont by Wyndham Rawlins, AmericInn by Wyndham Laramie Near University of Wyoming, Hampton Inn & Suites Casper, Hilton Garden Inn Laramie, Courtyard by Marriott Casper, Travelodge by Wyndham Cheyenne, Candlewood Suites Cheyenne by IHG, Econo Lodge, Baymont by Wyndham Casper East, Best Western CottonTree Inn |
Recent Hotels with a Gym Reviews

Cheyenne Guest Inn
5/5 Excellent
"We stay at Cheyenne’s Guest Inn all the time and it never disappoints. Even with a very late check-in, the front desk gentleman was incredibly kind, welcoming, and helpful — exactly what you want after a long day of travel.
We definitely miss our usual pretty counter ladies, but he did a great job and made us feel just as taken care of. This place continues to be our go-to whenever we’re in town. Highly recommend!"
A verified traveler stayed at Cheyenne Guest Inn
Posted 3 days ago
More to Explore
- Cottages in Rock River
- Hotels near Ayres Natural Bridge State Park
- 5 Star Hotels in Elk Mountain
- B&B in Elk Mountain
- Kid Friendly Hotels in Elk Mountain
- Hotels with Restaurants in Elk Mountain
- Elk Mountain Hotels
- Lodges in Elk Mountain
- Hotels with Pool in Glenrock
- Hotels with Bar in Glenrock
- Glenrock Hotels
- Motels in Glenrock
- Hotels near Thunder Basin National Grassland
- Cottages in Medicine Bow
- Hotels near Casper Mountain County Park
- Cabin Rentals in Douglas
- Boutique Hotels in Douglas
- Cheap Hotels in Douglas
- Gay Friendly Hotels in Douglas
- Golf Resorts & in Douglas
- Hotels with Bar in Douglas
- Hotels with Free Breakfast in Douglas
- Hotels with a Gym in Douglas
- Hotels with Free Airport Shuttle in Douglas
- Hotels with Free Parking in Douglas
- Hotels with Hot Tubs in Douglas
- Hotels with an Indoor Pool in Douglas
- Luxury Hotels in Douglas
- Pet Friendly Hotels in Douglas
- Motels in Douglas
- B&B in Casper Mountain
- Golf Resorts & in Wyoming
- Hotels with Suites in Wyoming
- Hotels with Pool in Wyoming
- Hotels with Balconies in Wyoming
- Hotels with Bar in Wyoming
- Hotels with Hot Tubs in Wyoming
- Hotels with Restaurants in Wyoming
- Hotels with Tennis Courts in Wyoming
- Hotels on the Lake in Wyoming
- Ski Resorts & in Wyoming
- 3 Star Hotels in Hanna
- 5 Star Hotels in Hanna
- Hanna Hotels
- Inns in Hanna
- Cheap Hotels in Glendo
- Cheap Hotels in Casper
- Golf Resorts & in Wheatland
- Hotels with Pool in Wheatland
- Hotels with Air Conditioning in Wheatland
- Hotels with Free Breakfast in Wheatland
- Hotels with Free Parking in Wheatland
- Hotels with Hot Tubs in Wheatland
- Hotels with an Indoor Pool in Wheatland
- Luxury Hotels in Wheatland
- Pet Friendly Hotels in Wheatland
- Spa Resorts & in Wheatland
- Cottages in Bosler
- Motels in Bosler
- Vacation Homes in Bosler
- Hotels near Garden Creek Falls
- Ski Resorts & in Alcova
- Flights from Rock River
- Flights from Elk Mountain
- Flights to Glenrock
- Flights to Medicine Bow
- Flights to Douglas
- Flights from Grand Junction to Douglas
- Flights from Anchorage to Douglas
- Flights from Dallas to Douglas
- Flights from Miami to Douglas
- Flights from Nashville to Douglas
- Flights from New York to Douglas
- Flights from Portland to Douglas
- Flights from Salt Lake City to Douglas
- Flights from St. Louis to Douglas
- Flights from Durango to Douglas
- Flights from Sacramento to Douglas
- Flights from Monroe to Douglas
- Flights from Montrose to Douglas
- Flights from Omaha to Douglas
- Flights from Tulsa to Douglas
- Flights from Fort Myers to Douglas
- Flights from Spokane to Douglas
- Flights from Oklahoma City to Douglas
- Flights from Cedar Rapids - Iowa City to Douglas
- Flights from Montgomery to Douglas
- Flights from Tampa to Douglas
- Flights from Jacksonville to Douglas
- Flights from Grand Rapids to Douglas
- Flights from San José to Douglas
- Flights from Asheville to Douglas
- Flights from Rock Springs to Douglas
- Flights from Sioux Falls to Douglas
- Flights from Corpus Christi to Douglas


