Find Hotels with a Pool in Cheyenne, WY from CA $137

Staybridge Suites Cheyenne by IHG is a fantastic option for travellers seeking an inviting space with a refreshing outdoor pool. Rated an impressive 9.6 by guests, this 3-star hotel offers a variety of amenities that cater to families and adventure-seekers alike. You'll appreciate the spacious suites, free breakfast options, and the friendly, helpful staff who consistently receive high praise. Families will love the convenience of free WiFi and self-parking, ensuring a straightforward stay.Another excellent choice is Little America Cheyenne, which boasts a lovely outdoor pool and a rating of 9.2. This 3.5-star hotel combines comfort with charm, offering spacious, clean rooms that are great for families. Guests often mention the exceptional food and beautiful location, making it a convenient spot for both relaxation and exploration. The on-site golf course also adds an extra layer of fun for those looking to enjoy the outdoors.Best Western Plus Frontier Inn is a solid option as well, with a rating of 9.0. This hotel features an outdoor pool and provides a complimentary breakfast, making it ideal for families looking to start their day right. Guests appreciate the comfortable beds and the friendly staff, ensuring that your stay is both enjoyable and relaxing.Lastly, the Holiday Inn Express Hotel & Suites - Cheyenne by IHG, rated 8.8, features a welcoming outdoor pool and offers a free buffet breakfast. Families will find comfortable rooms and helpful staff that make for an excellent stay. The location is great for those wanting to explore the local area while enjoying the convenience of modern amenities.