Plan your trip

A large, historic building with a central dome and statues in front.

Find Hotels with an Outdoor Pool in Cheyenne, WY

Black Friday sale: up to 50% off select stays. Book by Dec 3.

Show deals

Check prices for these dates

Check prices for these dates, December 21 – 22, 2026

View in a map

Our top choices for Cheyenne hotels with an outdoor pool

1. Little America Cheyenne

A cozy lobby with leather sofas, a round coffee table, and a wooden floor.

2. Quality Inn Cheyenne I-80 & I-25

A building with a stone facade, numbered garage doors, and a paved driveway leading to a parking area.

3. Cheyenne RV Resort

An RV park with multiple parking areas, a swimming pool, and several small buildings.

4. Motel 6 Cheyenne WY

A commercial kitchen with ice cube dispensers and a refrigerator, a potted plant, and a tiled floor.

5. Laramie RV Resort

A small wooden cabin with a porch, a picnic table, and a mailbox.

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

Find out more about Cheyenne

Discover top Cheyenne attractions

Cheyenne, Wyoming, offers a serene escape for travelers seeking relaxation amidst picturesque landscapes and rich history. Start your journey at the Cheyenne Botanic Gardens, where you can leisurely stroll through beautifully manicured flower displays and lush greenery, providing a peaceful retreat perfect for family picnics or quiet reflection. Next, visit the Wyoming State Museum, which offers fascinating exhibits showcasing the state's history and culture, ideal for those wanting to enrich their vacation with educational experiences. The Cheyenne Depot Museum is another must-see, inviting visitors to explore the historical significance of the city’s railway heritage in a charmingly restored train depot. For outdoor enthusiasts, the stunning scenery of Curt Gowdy State Park is just a short drive away, where you can enjoy hiking, fishing, or simply basking in nature’s tranquility. Finally, unwind at the local spa facilities that offer various treatments, ensuring a pampered experience. For accommodations, consider staying in the downtown area, where hotels often feature pools that provide a refreshing way to relax after a day of exploration. Here, you can enjoy the convenience of nearby dining and shopping while embracing the welcoming atmosphere of Cheyenne.

Find the best hotels with an outdoor pool in Cheyenne

For travelers seeking a refreshing dip during their stay in Cheyenne, Wyoming, these top hotels feature inviting outdoor pools. Each option provides ample amenities to help guests unwind after a day of exploration.

Staybridge Suites Cheyenne by IHG

Little America Cheyenne

Best Western Plus Frontier Inn

Days Inn by Wyndham Cheyenne

Quality Inn Cheyenne I-25 South

Explore a world of travel with Expedia