Cheyenne Hotels with a Fitness Center In 2025
Featured Cheyenne Hotels with a Fitness Center
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
1820 West Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Travelodge by Wyndham Cheyenne
1625 Stillwater Ave, Cheyenne, WY
Save an average of 15% on thousands of hotels when you're signed in
Candlewood Suites Cheyenne by IHG
2335 Tura Pkwy, Cheyenne, WY
Fully refundable
Best Western Plus Frontier Inn
8101 Hutchins Dr, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Comfort Inn & Suites
201 West Fox Farm Road, Cheyenne, WY
Fairfield Inn & Suites Cheyenne
1415 Stillwater Ave, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Hotel Cheyenne
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
1741 Fleischli Pkwy, I-25 Exit 9, Cheyenne, WY
Fully refundable
Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway, Cheyenne, WY
Quality Inn Cheyenne I-25 South
2245 Etchepare Dr, Cheyenne, WY
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
SpringHill Suites by Marriott Cheyenne
416 W Fox Farm Rd, Cheyenne, WY
Staybridge Suites Cheyenne by IHG
5109 Frontier Mall Drive, Cheyenne, WY
Fully refundable
The Historic Plains Hotel
1600 Central Avenue, Cheyenne, WY
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
1710 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Tru by Hilton Cheyenne WY
423 West Fox Farm Road, Cheyenne, WY
Fully refundableReserve now, pay when you stay
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.