Hotels with a Gym in Southeast Wyoming from $86

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
$101 nightly
The price is $114 total per night
$114 total
Nov 2 - Nov 3
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
$98 nightly
The price is $110 total per night
$110 total
Nov 3 - Nov 4
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
$95 nightly
The price is $108 total per night
$108 total
Oct 22 - Oct 23
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
$124 nightly
The price is $140 total per night
$140 total
Oct 19 - Oct 20
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
$112 nightly
The price is $127 total per night
$127 total
Oct 27 - Oct 28
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
$116 nightly
The price is $131 total per night
$131 total
Oct 31 - Nov 1
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
$130 nightly
The price is $147 total per night
$147 total
Oct 16 - Oct 17
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
$77 nightly
The price is $86 total per night
$86 total
Oct 19 - Oct 20
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
$139 nightly
The price is $157 total per night
$157 total
Nov 2 - Nov 3
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
$92 nightly
The price is $104 total per night
$104 total
Oct 19 - Oct 20
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
$84 nightly
The price is $95 total per night
$95 total
Oct 24 - Oct 25
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
$92 nightly
The price is $104 total per night
$104 total
Oct 26 - Oct 27
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
657 hotels
Lowest Price
$86
Highest Price
$157
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

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"This was our third stay here. Rooms are clean and quiet. Service was great and check in was fast and easy. The breakfast goes way beyond continental and always has a good protein option. The hotel is undergoing a long remodeling process but the work has never made our visit uncomfortable. We will likely stay again. Price was great."
A verified traveler stayed at Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne

Explore More Ways to Travel with Travelocity