Hotels with Gyms in Cheyenne, Wyoming

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 Gyms

Tonight
Sep 28 - Sep 29
Tomorrow
Sep 29 - Sep 30
Next weekend
Oct 3 - Oct 5
In two weeks
Oct 10 - Oct 12

Top Cheyenne Hotels with Gyms

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 star property
8.8 out of 10, Excellent, (905)
"Nice stay, clean room close to a lot of good restaurants. "
The price is P8,321
P9,403 total
includes taxes & fees
Oct 26 - Oct 27
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Days Inn by Wyndham Cheyenne
Lobby

Days Inn by Wyndham Cheyenne

2.0 star property
8.2 out of 10, Very Good, (1037)
"Great staff, clean comfortable rooms. Would definitely stay again."
The price is P6,771
P7,652 total
includes taxes & fees
Oct 5 - Oct 6
Days Inn by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
Exterior

Travelodge by Wyndham Cheyenne

2.0 star property
7.0 out of 10, Good, (597)
"I love it there"
The price is P6,519
P7,366 total
includes taxes & fees
Sep 30 - Oct 1
Travelodge by Wyndham Cheyenne
Candlewood Suites Cheyenne by IHG
BBQ/picnic area

Candlewood Suites Cheyenne by IHG

2.5 star property
8.8 out of 10, Excellent, (297)
"Friendly. Convenient to everywhere we went"
The price is P9,246
P10,447 total
includes taxes & fees
Oct 5 - Oct 6
Candlewood Suites Cheyenne by IHG
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 P7,201
P8,137 total
includes taxes & fees
Oct 12 - Oct 13
Best Western Plus Frontier Inn
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 P7,859
P8,880 total
includes taxes & fees
Oct 5 - Oct 6
Comfort Inn & Suites
Fairfield Inn & Suites Cheyenne
Front of property

Fairfield Inn & Suites Cheyenne

2.5 star property
8.8 out of 10, Excellent, (653)
"Perfect"
The price is P7,798
P8,811 total
includes taxes & fees
Oct 26 - Oct 27
Fairfield Inn & Suites 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 P5,104
P5,768 total
includes taxes & fees
Oct 12 - Oct 13
Hotel Cheyenne
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Exterior

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

2.5 star property
8.8 out of 10, Excellent, (505)
"Big room, plenty of space in the bathroom, great blackout shades, plenty of shampoo/conditioner/body wash. Wonderful breakfast selection. Always pleased with Holiday Inn Express. "
The price is P9,943
P11,236 total
includes taxes & fees
Oct 26 - Oct 27
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Little America Cheyenne
Seasonal outdoor pool, sun loungers

Little America Cheyenne

3.5 star property
9.2 out of 10, Wonderful, (1348)
"Great location and nice room for our stay"
The price is P4,919
P5,558 total
includes taxes & fees
Oct 5 - Oct 6
Little America 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

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

10/10 Excellent
"Very nice stay!"
Mauricio 1-night trip
Posted 6 days ago
Tru by Hilton Cheyenne WY

Explore a world of travel with Expedia

Explore a world of travel with Expedia