Find Hotels with a Pool in Cheyenne, WY

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 a Pool

Our top choices for Cheyenne hotels with a pool

Exterior
Little America Cheyenne

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.2 out of 10, Wonderful, (1608)
"Wonderful clean and comfortable room and great food in their dining room! "
United States
James
The price is ￥9,995
￥11,295 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Little America Cheyenne
Spa
Hotel Cheyenne

Hotel Cheyenne

Hotel Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1010)
"Good hotel, good place to stop."
United States
Lewis
The price is ￥11,541
￥13,040 total
includes taxes & fees
Dec 16 - Dec 17
Hotel Cheyenne
Indoor pool, sun loungers
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, (1000)
"Very comfortable and quiet. Breakfast was great! "
United States
John
The price is ￥15,276
￥17,263 total
includes taxes & fees
Dec 22 - Dec 23
Best Western Plus Frontier Inn
Indoor pool
Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (181)
"Room was clean and spacious. Bathroom was nicely updated. Mini kitchen a big plus. "
United States
Albert
The price is ￥14,833
￥16,761 total
includes taxes & fees
Dec 28 - Dec 29
Home2 Suites By Hilton Cheyenne
Indoor pool
Comfort Inn & Suites

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (891)
"In town visiting family. Hotel staff was always friendly and hotel was very clean. "
United States
Mick
The price is ￥14,559
￥16,451 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Comfort Inn & Suites
Free daily buffet breakfast
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1002)
"Great place. Big rooms "
United States
stewart
The price is ￥15,285
￥17,273 total
includes taxes & fees
Dec 22 - Dec 23
SpringHill Suites by Marriott Cheyenne
Indoor pool
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (664)
"Great"
United States
Michael
The price is ￥13,587
￥15,353 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Fairfield Inn & Suites Cheyenne
Indoor pool
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1004)
"Great place to stay! Good staff, clean and quiet"
United States
Alex
The price is ￥13,338
￥15,071 total
includes taxes & fees
Dec 28 - Dec 29
Tru by Hilton Cheyenne WY
Indoor pool
Comfort Suites Cheyenne

Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (759)
"It's rare to find a motel with 3 beds, it was nice."
United States
Tim
The price is ￥14,724
￥16,639 total
includes taxes & fees
Dec 21 - Dec 22
Comfort Suites Cheyenne
Indoor pool
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (920)
"a++++++++ nice clean great staff"
United States
Keith
The price is ￥13,587
￥15,353 total
includes taxes & fees
Dec 28 - Dec 29
Fairfield Inn & Suites Cheyenne Southwest/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.
View all properties

Hotels with pools and free breakfast in Cheyenne

Restaurant
Hotel Cheyenne

Hotel Cheyenne

Hotel Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1010)
The price is ￥11,541
￥13,040 total
includes taxes & fees
Dec 16 - Dec 17
Hotel Cheyenne
View all properties

Hotels with pools and hot tubs in Cheyenne

Restaurant
Hotel Cheyenne

Hotel Cheyenne

Hotel Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1010)
The price is ￥11,541
￥13,040 total
includes taxes & fees
Dec 16 - Dec 17
Hotel 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 Cheyenne Hotel Reviews

Cheyenne Guest Inn

Cheyenne Guest Inn

10/10 Excellent
"Room was clean. The heater and water were great. Plenty of parking. "
Scott 1-night trip
Posted 1 day ago
Cheyenne Guest Inn

Frequently asked questions

What are some accommodations with pools in Cheyenne?
Hotel Cheyenne: Features buffet, a pool, and complimentary wired internet access. Days Inn by Wyndham Cheyenne: Offers a children's pool, an indoor pool, and daily.
What is there to see and do in Cheyenne?
Make a point to visit attractions like Cheyenne Botanic Gardens and Wyoming Transportation Museum. During your stay, check out 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 into account the local weather in Cheyenne is an important factor for planning your visit, especially if you plan to spend your trip poolside. The hottest months are usually July and August with an average temp of 67°F, while the coldest months are February and December with an average of 30°F. The snowiest months in Cheyenne are March, February, April, and November, with each month seeing an average of 10 inches of snowfall.