Hotels with Gyms in Cheyenne, Wyoming

    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
Aug 2 - Aug 3
Tomorrow
Aug 3 - Aug 4
Next weekend
Aug 8 - Aug 10
In two weeks
Aug 15 - Aug 17

Top Cheyenne Hotels with Gyms

Microtel Inn & Suites by Wyndham Cheyenne
Relax in this stylish living area with a comfortable sofa, armchair, and coffee table.

Microtel Inn & Suites by Wyndham Cheyenne

2.0 star property
8.0 out of 10, Very Good, (1001)
"Great property very clean and friendly service. "
The price is P4,796
P5,419 total
includes taxes & fees
Aug 8 - Aug 9
Microtel Inn & Suites by Wyndham Cheyenne
Hotel Cheyenne
Front of property

Hotel Cheyenne

2.5 star property
8.2 out of 10, Very Good, (1005)
"Very pleasant staff and Vvery spacious room."
The price is P6,463
P7,302 total
includes taxes & fees
Aug 4 - Aug 5
Hotel Cheyenne
Quality Inn Cheyenne I-25 South
Relax in a stylish space with two single beds, a desk, and a flat-screen TV.

Quality Inn Cheyenne I-25 South

2.5 star property
7.4 out of 10, Good, (1002)
"Easy access and next to fuel and dining "
The price is P5,773
P6,523 total
includes taxes & fees
Aug 9 - Aug 10
Quality Inn Cheyenne I-25 South
Little America Cheyenne
Relax by the resort's pool surrounded by lush evergreen trees and comfortable lounge chairs.

Little America Cheyenne

3.5 star property
9.2 out of 10, Wonderful, (1153)
"Great property and rooms, nice pool"
The price is P6,125
P6,921 total
includes taxes & fees
Sep 2 - Sep 3
Little America Cheyenne
Best Western Plus Frontier Inn
Welcome to Best Western Plus, where a serene entrance sets the tone for a peaceful stay.

Best Western Plus Frontier Inn

2.5 star property
9.0 out of 10, Wonderful, (1001)
"We enjoyed our stay. "
The price is P7,453
P8,421 total
includes taxes & fees
Aug 31 - Sep 1
Best Western Plus Frontier Inn
Days Inn by Wyndham Cheyenne
Welcome to our lobby, featuring a high ceiling, reception desk, and comfortable seating area.

Days Inn by Wyndham Cheyenne

2.0 star property
8.2 out of 10, Very Good, (1008)
"Excellent breakfast options- very friendly staff- comfortable rooms. A great price for the room!"
The price is P6,279
P7,095 total
includes taxes & fees
Aug 24 - Aug 25
Days Inn by Wyndham Cheyenne
Comfort Inn & Suites
Enjoy al fresco dining and cooking on the patio, featuring a barbecue grill and comfortable seating.

Comfort Inn & Suites

2.5 star property
9.4 out of 10, Exceptional, (845)
" Best hotel stay on our week long trip cross country. Hotel was clean, great breakfast and staff was very kind and attentive. Would stay again!!!!"
The price is P8,108
P9,162 total
includes taxes & fees
Aug 31 - Sep 1
Comfort Inn & Suites
SpringHill Suites by Marriott Cheyenne
Relax in the stylish lobby, featuring a curved ceiling, comfortable seating area, and natural wooden accents.

SpringHill Suites by Marriott Cheyenne

3.0 star property
8.8 out of 10, Excellent, (1001)
"Staff was wonderful! "
The price is P8,323
P9,405 total
includes taxes & fees
Aug 31 - Sep 1
SpringHill Suites by Marriott Cheyenne
Home2 Suites By Hilton Cheyenne
Enjoy cooking in this fully equipped kitchen with a refrigerator, microwave, and coffee maker.

Home2 Suites By Hilton Cheyenne

3.0 star property
9.4 out of 10, Exceptional, (151)
"We always enjoy this Hilton line. Consistently well maintained with fantastic amenities!"
The price is P10,179
P11,503 total
includes taxes & fees
Aug 30 - Aug 31
Home2 Suites By Hilton Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Experience the hotel's clean, contemporary design with a prominent entrance and well-maintained lawn.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 star property
8.8 out of 10, Excellent, (888)
"Great location for exploring Cheyenne. Rooms are clean and comfortable and the staff was helpful and friendly."
The price is P7,800
P8,814 total
includes taxes & fees
Aug 31 - Sep 1
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
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.

Top Cheyenne Hotel Reviews

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

10/10 Excellent
"Great amenities. Very clean. Great staff. Large rooms."
deb 3-night trip
Posted 23 hours ago
Staybridge Suites Cheyenne by IHG