Hotels with Pool & Resorts in Cheyenne from AU$88

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Hotels with Pool

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

Our top choices for Cheyenne hotels with a pool

Exterior

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,769 reviews)
  • cleanliness
    Soak up the sunshine at this massive outdoor pool retreat surrounded by scenic loungers and golf vistas.
The price is AU$88
includes taxes & fees
4 Apr - 5 Apr
Little America Cheyenne
Indoor pool, pool loungers

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1,003 reviews)
  • cleanliness
    Cool, poolside hangout awaits at this hotel where sun loungers and a spa pool create a perfect retreat.
The price is AU$173
includes taxes & fees
5 Mar - 6 Mar
Best Western Plus Frontier Inn
Indoor pool

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,081 reviews)
  • cleanliness
    Indoor swimming paradise awaits families with dual pools and a relaxing spa pool.
The price is AU$113
includes taxes & fees
15 Mar - 16 Mar
Days Inn by Wyndham Cheyenne
Indoor pool

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (923 reviews)
  • cleanliness
    Relax by the crystal-clear indoor pool, then soak away stress in the soothing spa pool at this meticulously maintained hotel.
The price is AU$165
includes taxes & fees
8 Mar - 9 Mar
Comfort Inn & Suites
Spa

Hotel Cheyenne

Hotel Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very good, (1,005 reviews)
  • cleanliness
    Experience indoor pool bliss at this peaceful hotel where relaxation meets spotless comfort.
The price is AU$159
includes taxes & fees
5 Mar - 6 Mar
Hotel Cheyenne
Indoor pool

Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very good, (779 reviews)
  • cleanliness
    Swim your cares away in this refreshing indoor pool sanctuary with poolside amenities.
The price is AU$146
includes taxes & fees
15 Mar - 16 Mar
Comfort Suites Cheyenne
Indoor pool, pool loungers

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (960 reviews)
  • cleanliness
    Take a refreshing dip in this sparkling indoor pool and spa pool retreat with loungers to relax by.
The price is AU$223
includes taxes & fees
8 Mar - 9 Mar
Staybridge Suites Cheyenne by IHG
Exterior

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
2.5 star property
Cheyenne
7.4 out of 10, Good, (1,000 reviews)
  • cleanliness
    Splash into summer at this Wyoming getaway with a sparkling outdoor pool and mountain adventure access.
The price is AU$107
includes taxes & fees
15 Mar - 16 Mar
Quality Inn Cheyenne I-25 South
Indoor pool

Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (195 reviews)
  • cleanliness
    Float in a serene indoor aquatic haven at this Cheyenne hotel with year-round swimming options.
The price is AU$196
includes taxes & fees
14 Mar - 15 Mar
Home2 Suites By Hilton Cheyenne
Indoor pool

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,006 reviews)
  • cleanliness
    Dip into modern luxury with an indoor pool that keeps you swimming in style year-round.
The price is AU$163
includes taxes & fees
21 Mar - 22 Mar
Tru by Hilton Cheyenne WY
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

Choose what matters most at hotels with a pool in Cheyenne

Breakfast included
Spa pool

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Hotels with pools and free breakfast in Cheyenne

Free daily buffet breakfast
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1003)
The price is AU$173
includes taxes & fees
5 Mar - 6 Mar
Best Western Plus Frontier Inn
View all properties

Hotels with pools and spa pools in Cheyenne

Free daily buffet breakfast
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1003)
The price is AU$173
includes taxes & fees
5 Mar - 6 Mar
Best Western Plus Frontier Inn
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 Cheyenne Hotel Reviews

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent
"Honestly Perfect!!! From Staff to the Rooms. The Only Thing Lacking Is The Breakfast "
Tina 1-night trip
Posted 3 days ago
Days Inn by Wyndham Cheyenne

Frequently asked questions

What's it like visiting Cheyenne?
If laying by the pool is your idea of the perfect getaway, you may want to consider historic Cheyenne, which has 26 places to stay with pools. During your trip, you can explore sights such as Wyoming Historic Governors' Mansion and Wyoming Transportation Museum, and then relax poolside at one of the accommodation options in Cheyenne that guests like for their pools.
What are some accommodation options with pools in Cheyenne?
Days Inn by Wyndham Cheyenne: Features a children's pool, an indoor pool and daily. Hotel Cheyenne: Offers buffet, a pool and complimentary high-speed (wired) Internet access.
How many hotels with pools are there in Cheyenne?
Expedia's 26 hotels in Cheyenne give you a great choice for your poolside getaway.
What is there to see and do in Cheyenne?
Make a point to visit attractions such as Cheyenne Botanic Gardens and Wyoming Transportation Museum. During your stay, visit sights such as Wyoming Historic Governors' Mansion, Wyoming State Museum and Wyoming State Capitol. Cheyenne appeals to visitors with its array of dining options and interesting historical sites.
When is the best time to book a hotel with a pool in Cheyenne?
Taking the local weather in Cheyenne into account can help you maximise your time at the pool during your trip. The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are February and December, with an average of -1°C. The snowiest months in Cheyenne are March, February, April and November, with each month seeing an average of 27 cm of snowfall.