Search Hotels with Gym in Cheyenne

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

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Hotels with Gym

Tonight
29 Sep - 30 Sep
Tomorrow
30 Sep - 1 Oct
This weekend
3 Oct - 5 Oct
Next weekend
10 Oct - 12 Oct

Top Cheyenne Hotels with Gym

Little America Cheyenne
Seasonal outdoor pool, pool loungers

Little America Cheyenne

3.5 star property
9.2 out of 10, Wonderful, (1350)
"Great location and nice room for our stay"
The price is 2.297.061 ₫
2.595.680 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Little America Cheyenne
Hotel Cheyenne
Front of property

Hotel Cheyenne

2.5 star property
8.4 out of 10, Very good, (1044)
"This is a very nice hotel with a budget price!!!!"
The price is 2.317.577 ₫
2.618.861 ₫ total
includes taxes & fees
30 Sept - 1 Oct
Hotel Cheyenne
Days Inn by Wyndham Laramie
Indoor pool

Days Inn by Wyndham Laramie

2.0 star property
8.6 out of 10, Excellent, (1017)
"Enjoyed the hot tub!"
The price is 2.154.485 ₫
2.434.567 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Days Inn by Wyndham Laramie
Holiday Inn Express & Suites Laramie West by IHG
Free daily breakfast

Holiday Inn Express & Suites Laramie West by IHG

2.5 star property
9.4 out of 10, Exceptional, (189)
"Very nice hotel"
The price is 2.904.330 ₫
3.281.893 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Holiday Inn Express & Suites Laramie West by IHG
AmericInn by Wyndham Laramie Near University of Wyoming
Exterior

AmericInn by Wyndham Laramie Near University of Wyoming

2.5 star property
9.0 out of 10, Wonderful, (1022)
"Great stay / friendly staff"
The price is 3.009.942 ₫
3.401.236 ₫ total
includes taxes & fees
13 Oct - 14 Oct
AmericInn by Wyndham Laramie Near University of Wyoming
Best Western Plus Frontier Inn
Free daily buffet breakfast

Best Western Plus Frontier Inn

2.5 star property
9.0 out of 10, Wonderful, (1021)
"Very polite staff & clean & comfortable room"
The price is 3.269.748 ₫
3.694.815 ₫ total
includes taxes & fees
5 Oct - 6 Oct
Best Western Plus Frontier Inn
Tru by Hilton Cheyenne WY
Reception

Tru by Hilton Cheyenne WY

2.5 star property
8.8 out of 10, Excellent, (1007)
"Very nice stay!"
The price is 3.343.940 ₫
3.778.651 ₫ total
includes taxes & fees
5 Oct - 6 Oct
Tru by Hilton Cheyenne WY
Comfort Inn & Suites
Terrace/patio

Comfort Inn & Suites

2.5 star property
9.4 out of 10, Exceptional, (861)
"Had a good stay"
The price is 3.568.365 ₫
4.032.252 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Comfort Inn & Suites
Microtel Inn & Suites by Wyndham Cheyenne
Free cots/infant beds, free WiFi, bed sheets, alarm clocks

Microtel Inn & Suites by Wyndham Cheyenne

2.0 star property
8.0 out of 10, Very good, (1025)
"Love the location. The room was exceptional and so was breakfast."
The price is 2.401.353 ₫
2.713.530 ₫ total
includes taxes & fees
5 Oct - 6 Oct
Microtel Inn & Suites by Wyndham Cheyenne
Home2 Suites By Hilton Cheyenne
Private kitchen

Home2 Suites By Hilton Cheyenne

3.0 star property
9.2 out of 10, Wonderful, (162)
"Clean, convenient and really nice staff."
The price is 3.564.669 ₫
4.028.078 ₫ total
includes taxes & fees
5 Oct - 6 Oct
Home2 Suites By Hilton Cheyenne
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.
View all properties

Top Cheyenne Hotel Reviews

Hotel Cheyenne

Hotel Cheyenne

10/10 Excellent
"Clean room and kind staff. The breakfast was overly processed and the bacon was super fatty and limp but the stay was great!"
Joelle 1-night trip
Posted 2 days ago
Hotel Cheyenne

Explore a world of travel with Expedia

Explore a world of travel with Expedia