Hotels with a Gym in Southeast Wyoming from $85

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
The price is $149 per night
$149
per night
May 28 - May 29
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 spa ...
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
The price is $118 per night
$118
per night
May 29 - May 30
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. Guests will ...
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
The price is $110 per night
$110
per night
May 29 - May 30
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
The price is $149 per night
$149
per night
May 28 - May 29
This hotel features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a snack bar/deli, ...
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
The price is $112 per night
$112
per night
May 29 - May 30
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
The price is $143 per night
$143
per night
Jun 9 - Jun 10
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 spa ...
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
The price is $159 per night
$159
per night
May 28 - May 29
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 ...
Candlewood Suites Cheyenne, an IHG Hotel

Candlewood Suites Cheyenne, an IHG Hotel

2.5 out of 5
2335 Tura Pkwy, Cheyenne, WY
Free Cancellation
The price is $160 per night
$160
per night
May 30 - May 31
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 Laramie

Days Inn by Wyndham Laramie

2 out of 5
1368 Mccue St, Laramie, WY
Free Cancellation
Reserve now, pay when you stay
The price is $103 per night
$103
per night
May 29 - May 30
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 spa tub and ...
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
The price is $99 per night
$99
per night
May 30 - May 31
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. Guests ...
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
The price is $89 per night
$89
per night
May 31 - Jun 1
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
The price is $85 per night
$85
per night
May 28 - May 29
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
603 hotels
Lowest Price
$85
Highest Price
$160
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, an IHG Hotel

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 1 day ago
Travelocity Verified Review
"Love the hot tubs! "
A verified traveler stayed at Casper C'mon Inn Hotel & Suites
Casper C'mon Inn Hotel & Suites

Types of hotels

Hotels near…

Hotels by star rating

Areas of Southeast Wyoming