Search for Cheap Deals on
Hotels with Pools in Cheyenne

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Cheyenne Hotels with a Pool

Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Cheyenne Guest Inn
Little America Cheyenne
Little America Cheyenne
3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our ...
Little America Cheyenne
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
Days Inn by Wyndham Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3 out of 5
416 W Fox Farm Rd, Cheyenne, WY
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
SpringHill Suites by Marriott Cheyenne
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the breakfast and the helpful ...
Red Lion Hotel & Conference Center Cheyenne
Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
2.5 out of 5
423 West Fox Farm Road, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Tru by Hilton Cheyenne WY
Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne
2.5 out of 5
1415 Stillwater Ave, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff in ...
Fairfield Inn & Suites Cheyenne
Comfort Inn & Suites
Comfort Inn & Suites
2.5 out of 5
201 West Fox Farm Road, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Comfort Inn & Suites
Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
2.5 out of 5
2245 Etchepare Dr, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Quality Inn Cheyenne I-25 South
SureStay Plus Hotel by Best Western Cheyenne
SureStay Plus Hotel by Best Western Cheyenne
2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
SureStay Plus Hotel by Best Western Cheyenne
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
2.5 out of 5
1710 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
TownePlace Suites by Marriott Cheyenne SW/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.