Hotels with a Gym in Southeast Wyoming from $79

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Southeast Wyoming Hotels with a Gym

Best Western Plus Casper Inn & Suites

Best Western Plus Casper Inn & Suites

2.5 out of 5
651 Granite Peak Drive Casper WY
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $105 total per night
$105 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Hampton Inn Laramie

Hampton Inn Laramie

2.5 out of 5
3715 E Grand Ave Laramie WY
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $89 total per night
$89 total
Dec 17 - Dec 18
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests ...
AmericInn by Wyndham Laramie Near University of Wyoming

AmericInn by Wyndham Laramie Near University of Wyoming

2.5 out of 5
4712 Grand Avenue Laramie WY
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $91 total per night
$91 total
Dec 25 - Dec 26
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Hampton Inn & Suites Casper

Hampton Inn & Suites Casper

2.5 out of 5
1100 N Poplar St Casper WY
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $91 total per night
$91 total
Dec 24 - Dec 25
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Hilton Garden Inn Laramie

Hilton Garden Inn Laramie

3 out of 5
2229 Grand Ave Laramie WY
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $99 total per night
$99 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 out of 5
1820 West Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $99 total per night
$99 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Courtyard by Marriott Casper

Courtyard by Marriott Casper

3 out of 5
4260 Hospitality Ln Casper WY
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $114 total per night
$114 total
Dec 22 - Dec 23
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Days Inn by Wyndham Laramie

Days Inn by Wyndham Laramie

2 out of 5
1368 Mccue St Laramie WY
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $80 total per night
$80 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Candlewood Suites Cheyenne by IHG

Candlewood Suites Cheyenne by IHG

2.5 out of 5
2335 Tura Pkwy Cheyenne WY
Free Cancellation
$119 nightly
The price is $134 total per night
$134 total
Dec 12 - Dec 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $79 total per night
$79 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Baymont by Wyndham Rawlins

Baymont by Wyndham Rawlins

2.5 out of 5
2005 Daley St Rawlins WY
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Dec 15 - Dec 16
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage ...
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
1625 Stillwater Ave Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $92 total per night
$92 total
Dec 19 - Dec 20
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage ...
Don't see what you're looking for?
See all available properties in Southeast Wyoming
View all properties
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.

Southeast Wyoming hotels essential information

Accommodation
691 hotels
Lowest Price
$79
Highest Price
$134
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

Recent Southeast Wyoming hotel reviews by fellow wanderers

Casper C'mon Inn Hotel & Suites

Casper C'mon Inn Hotel & Suites

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Wonderful room, clean. Easy check in. Young lady at the desk was great and helpful."
A verified traveler stayed at Casper C'mon Inn Hotel & Suites
Casper C'mon Inn Hotel & Suites

Explore More Ways to Travel with Travelocity