Hotels with a Pool in Cheyenne

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
Apr 23 - Apr 24
Tomorrow
Apr 24 - Apr 25
This weekend
Apr 25 - Apr 27
Next weekend
May 2 - May 4

Hotels with a Pool in Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Lobby

Red Lion Hotel & Conference Center Cheyenne

3.0 star property
7.4 out of 10, Good, (1002)
The price is $81
includes taxes & fees
$72 per night
Apr 29 - Apr 30
Red Lion Hotel & Conference Center 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.

Top landmarks in Cheyenne

Loved this view

Curt Gowdy State Park

Curt Gowdy State Park is 23.1 mi (37.2 km) from central Cheyenne, why not stop by during your stay.

See properties in Curt Gowdy State Park
Curt Gowdy State Park

Frequently asked questions

What are the best hotels with a pool in Cheyenne?
Based on guest reviews, Staybridge Suites Cheyenne, an IHG Hotel is one of the top Cheyenne hotels with a pool. pool sun loungers and a garden are included in your stay too. Comfort Inn & Suites is another traveler favorite where you can splash around. To explore other popular options with this perk, simply use the “Pool” filter and then sort by “Guest rating + our picks.”
What are the cheapest hotels with a pool in Cheyenne?
It’s a breeze to find some of the cheapest hotels in Cheyenne with a pool from $57 for your next trip. One of the most budget-friendly is Comfort Inn & Suites. It offers a barbecue grill and WiFi too. TownePlace Suites by Marriott Cheyenne SW/Downtown Area is another place that offers poolside perks at a price you’ll love.
What is the best time to stay in a hotel with a pool in Cheyenne?
If you’d like to visit when it’s not as busy, book your stay for December. You could score some great deals on Cheyenne hotels with a pool around that time. The warmest time of year is in July, with temperatures ranging from 61ºF (16ºC) to 82ºF (28ºC). It’s coolest in December, when averages are between 21ºF (-6ºC) and 34ºF (1ºC).
What hotels with a pool are closest to Cheyenne Frontier Days Old West Museum?
Just a quick drive from Cheyenne Frontier Days Old West Museum, Comfort Suites Cheyenne is one of the closest hotels with a pool. It comes with complimentary breakfast and front desk services too. Another nearby option is Staybridge Suites Cheyenne, an IHG Hotel. Reserve a hotel in Cheyenne with a pool close to this attraction for the perfect way to unwind after a busy day.
What hotels with a pool are closest to Cheyenne Regional Airport (CYS)?
Kick off your trip with a relaxing swim at Staybridge Suites Cheyenne, an IHG Hotel. It’s around 2 miles northeast of Cheyenne Regional Airport (CYS). You can take advantage of a tennis court and a firepit here too. Another nearby option is The Historic Plains Hotel. Book a stay at one of these properties, or browse for other Cheyenne hotels with a pool close to the airport.
Are there any hotels with a pool in Cheyenne with parking?
You’ll find 319 Cheyenne hotels with a pool and parking. Pull up and go for a dip at Staybridge Suites Cheyenne, an IHG Hotel. A tennis court and a firepit are included in your stay too. Or, head to Comfort Inn & Suites, where you’ll have both parking and a pool at your fingertips.