Find Hotels with an Outdoor Pool in Cheyenne, WY

Search over 1 million properties and 550 airlines worldwide.

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Most hotels are fully refundable. Because flexibility matters.

Top Cheyenne Hotels with an Outdoor Pool

Comfort Inn & Suites
2.5 out of 5
201 West Fox Farm Road, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $131 per night from Oct 3 to Oct 3
4.6/5Wonderful! (271 reviews)
"Quiet, clean, easy to locate, friendly staff"

Reviewed on Sep 13, 2021

Comfort Inn & Suites
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
The price is $159 per night from Oct 10 to Oct 10
4.5/5Wonderful! (297 reviews)
"quiet"

Reviewed on Sep 19, 2021

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
SpringHill Suites by Marriott Cheyenne
3 out of 5
416 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $139 per night from Oct 17 to Oct 17
4.4/5Excellent! (972 reviews)
"Nice room! Big tv!"

Reviewed on Sep 4, 2021

SpringHill Suites by Marriott Cheyenne
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Best Western Plus Frontier Inn
2.5 out of 5
8101 Hutchins Dr, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $132 per night from Oct 19 to Oct 19
4.4/5Excellent! (843 reviews)
"Front desk was sweet, I love being checked in by a nice person. Hard to find nowadays"

Reviewed on Sep 16, 2021

Best Western Plus Frontier Inn
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $154 per night from Oct 3 to Oct 3
4.4/5Excellent! (498 reviews)
"Beautiful"

Reviewed on Sep 5, 2021

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Little America Cheyenne
3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $140 per night from Oct 26 to Oct 26
4.4/5Excellent! (969 reviews)
"The most comfortable bed...other than own bed."

Reviewed on Sep 19, 2021

Little America Cheyenne
Fairfield Inn & Suites Cheyenne
2.5 out of 5
1415 Stillwater Ave, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $134 per night from Oct 20 to Oct 20
4.3/5Excellent! (496 reviews)
"Friendly and helpful staff. Great water pressure in the shower!!"

Reviewed on Sep 5, 2021

Fairfield Inn & Suites Cheyenne
Tru by Hilton Cheyenne WY
2.5 out of 5
423 West Fox Farm Road, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $101 per night from Oct 18 to Oct 18
4.3/5Excellent! (773 reviews)
"Very new"

Reviewed on Sep 11, 2021

Tru by Hilton Cheyenne WY
Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel
2.5 out of 5
1741 Fleischli Pkwy, I-25 Exit 9, Cheyenne, WY
Fully refundable
The price is $168 per night from Oct 18 to Oct 18
4.3/5Excellent! (317 reviews)
"Highly recommend."

Reviewed on Aug 16, 2021

Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel
SureStay Plus Hotel by Best Western Cheyenne
2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $116 per night from Oct 26 to Oct 26
4.3/5Excellent! (565 reviews)
"Only minor complaint is mattress was too soft for our preference"

Reviewed on Sep 23, 2021

SureStay Plus Hotel by Best Western Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $89 per night from Oct 3 to Oct 3
4.1/5Very Good! (921 reviews)
"Just overall happy"

Reviewed on Sep 25, 2021

Days Inn by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
2 out of 5
1400 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $119 per night from Oct 3 to Oct 3
3.8/5Good! (651 reviews)
"Nice"

Reviewed on Aug 30, 2021

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $139 per night from Sep 27 to Sep 27
3.7/5Good! (971 reviews)
"Kayata checked us in and was very helpful and pleasant. Room was clean, fresh, and beds comfortable. A very pleasant stay."

Reviewed on Aug 31, 2021

Cheyenne Guest Inn
Quality Inn Cheyenne I-25 South
2.5 out of 5
2245 Etchepare Dr, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $118 per night from Oct 4 to Oct 4
3.6/5Good! (500 reviews)
"Enjoyed our stay"

Reviewed on Sep 21, 2021

Quality Inn Cheyenne I-25 South
La Quinta Inn by Wyndham Cheyenne
2.5 out of 5
2410 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $112 per night from Oct 3 to Oct 3
3.4/5Good! (963 reviews)
"Clean and fresh, just as I expected from LaQuinta."

Reviewed on Sep 25, 2021

La Quinta Inn by Wyndham 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
The price is $113 per night from Oct 3 to Oct 3
3.4/5 (911 reviews)
"Nice bed and pillows."

Reviewed on Sep 3, 2021

Red Lion Hotel & Conference Center Cheyenne
Motel 6 Cheyenne, WY
2 out of 5
1735 Westland Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $83 per night from Oct 3 to Oct 3
2.9/5 (957 reviews)
"Had a newly remodeled bathroom. Bedding was very worn and two beds seemed to be squeezed into a one bed room."

Reviewed on Sep 15, 2021

Motel 6 Cheyenne, WY
Rodeway Inn Cheyenne
2 out of 5
5401 Walker Rd, Cheyenne, WY
2.4/5 (497 reviews)
Worst hotel I've ever stayed in!
"Worst hotel ever! The guy at the front desk was rude at checkin. Our room was filthy.. dirt all over the carpet,hair in the bathroom floor, used soap on the bathroom sink. They did give us a new room but it still had hair on the shower and floor!! Walk ways to the rooms were dirty and in disrepair! ..."

Reviewed on Oct 2, 2018

Get rates
Rodeway Inn Cheyenne
Don't see what you're looking for?
We've got more Hotels with an Outdoor Pool. Find the right one for you.
View all properties
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.

Pocket Guide: Hotels with an Outdoor Pool in Cheyenne

Search for hotels in Cheyenne on Expedia. You can easily find your hotels in Cheyenne using one of the methods below:

  • View our selection of featured hotels in Cheyenne
  • Use the map to find hotels in the Cheyenne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheyenne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheyenne
  • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last

More trip options

Recent reviews of Cheyenne hotels