Hotels with a Gym in Cheyenne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Nov 4 - Nov 5
Tomorrow
Nov 5 - Nov 6
This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Hotels with a Gym in Cheyenne

An outdoor seating area with Adirondack chairs and a central fire pit.

1. Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (2,478 reviews)
The price is $89
$100 total
includes taxes & fees
Nov 5 - Nov 6
Little America Cheyenne
An outdoor patio with wicker furniture, a round table, and a barbecue grill.

2. Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,004 reviews)
The price is $92
$103 total
includes taxes & fees
Nov 29 - Nov 30
Comfort Inn & Suites
Lobby

3. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (747 reviews)
The price is $101
$113 total
includes taxes & fees
Nov 27 - Nov 28
Fairfield Inn & Suites Cheyenne
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.

4. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1,000 reviews)
The price is $102
$115 total
includes taxes & fees
Nov 29 - Nov 30
Best Western Plus Frontier Inn
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.

5. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,000 reviews)
The price is $76
$85 total
includes taxes & fees
Nov 29 - Nov 30
Microtel Inn & Suites by Wyndham Cheyenne
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.

6. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,152 reviews)
The price is $75
$84 total
includes taxes & fees
Nov 29 - Nov 30
Days Inn by Wyndham Cheyenne
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.

7. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (1,001 reviews)
The price is $110
$123 total
includes taxes & fees
Nov 22 - Nov 23
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

8. Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
2.5 star property
Cheyenne
9.6 out of 10, Exceptional, (19 reviews)
The price is $141
$158 total
includes taxes & fees
Dec 3 - Dec 4
Hampton Inn & Suites Cheyenne, Wy
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.

9. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,000 reviews)
The price is $110
$123 total
includes taxes & fees
Nov 15 - Nov 16
Tru by Hilton Cheyenne WY
A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.

10. Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (569 reviews)
The price is $138
$155 total
includes taxes & fees
Dec 5 - Dec 6
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.

11. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1,000 reviews)
The price is $121
$135 total
includes taxes & fees
Nov 29 - Nov 30
SpringHill Suites by Marriott Cheyenne
A lobby with a stone fireplace, orange seating, and a staircase.

12. Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
Cheyenne
7.8 out of 10, Good, (1,177 reviews)
The price is $89
$100 total
includes taxes & fees
Nov 10 - Nov 11
Red Lion Hotel & Conference Center Cheyenne
A building with a stone facade, numbered garage doors, and a paved driveway leading to a parking area.

13. Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
2.5 star property
Cheyenne
7.4 out of 10, Good, (1,003 reviews)
The price is $77
$87 total
includes taxes & fees
Nov 29 - Nov 30
Quality Inn Cheyenne I-25 South
A hotel entrance with a covered patio, stone facade, and a bench.

14. Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (1,000 reviews)
The price is $189
$212 total
includes taxes & fees
Nov 7 - Nov 8
Staybridge Suites Cheyenne by IHG
A spacious hotel lobby with multiple seating areas, a reception desk, and large windows offering views.

15. Best Western Cheyenne

Best Western Cheyenne
2.5 star property
Cheyenne
8.2 out of 10, Very good, (1,000 reviews)
The price is $101
$113 total
includes taxes & fees
Nov 15 - Nov 16
Best Western Cheyenne
An outdoor patio with a stone wall, wooden pergola, and a barbecue area.

16. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (582 reviews)
The price is $129
$144 total
includes taxes & fees
Nov 29 - Nov 30
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.

17. Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
3.5 star property
Cheyenne
8.8 out of 10, Excellent, (351 reviews)
The price is $92
$103 total
includes taxes & fees
Nov 10 - Nov 11
Everhome Suites Cheyenne by Choice Hotels
An outdoor patio area with a fire pit, yellow and gray chairs, a table, and a bench.

18. Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (267 reviews)
The price is $152
$170 total
includes taxes & fees
Nov 29 - Nov 30
Home2 Suites By Hilton Cheyenne
A modern hotel room with a kitchenette, a dining area, a living area with a sofa and TV, and a bedroom with a bed and curtains.

19. Candlewood Suites Cheyenne by IHG

Candlewood Suites Cheyenne by IHG
2.5 star property
Cheyenne
8.6 out of 10, Excellent, (310 reviews)
The price is $123
$138 total
includes taxes & fees
Nov 29 - Nov 30
Candlewood Suites Cheyenne by IHG
A diner with a neon sign, a staircase leading to the entrance, and a well-maintained lawn.

20. Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
2.0 star property
Cheyenne
7.0 out of 10, Good, (684 reviews)
The price is $93
$104 total
includes taxes & fees
Nov 18 - Nov 19
Travelodge by Wyndham 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 landmarks in Cheyenne

A large neoclassical building with a prominent dome and a central staircase.

Wyoming State Capitol

8.8/10 (297 reviews)
If you're planning a bit of sightseeing during your trip, head to Wyoming State Capitol— just one of the landmarks located 0.4 mi (0.6 km) from central Cheyenne.
See properties

About the destination

There's a lot visitors like about Cheyenne, especially its restaurants and historical sites. Simply book an excursion to enjoy your stay a little more. Take in the local culture of Cheyenne at Wyoming State Museum and Cheyenne Frontier Days Old West Museum. Check out other sights like Wyoming Historic Governors' Mansion and Wyoming State Capitol.