A historic building with a dome and columns, surrounded by lush green grass and trees.

Search Hotels with Pool in Cheyenne

  • 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
5 Oct - 6 Oct
Tomorrow
6 Oct - 7 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Cheyenne hotels with a pool

An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.
A Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.
An outdoor patio with a stone fire pit, grilling station, and seating area under a pergola.

1. Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
  • Relax by the crystal-clear indoor pool, then soak away stress in the soothing hot tub at this meticulously maintained hotel.
Rp1.975.961
Rp2.213.076 total
includes taxes & fees
11 Oct - 12 Oct
Comfort Inn & Suites
A poolside area with lounge chairs, a pool, and a building in the background.
An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.
An outdoor seating area with Adirondack chairs and a central fire pit.
A grand hallway with a chandelier, wooden paneling, and a patterned carpet.

2. Little America Cheyenne

Little America Cheyenne
Cheyenne
  • Soak up the sunshine at this massive outdoor pool retreat surrounded by scenic loungers and golf vistas.
Rp1.949.138
Rp2.183.035 total
includes taxes & fees
6 Oct - 7 Oct
Little America Cheyenne
An indoor swimming pool with multiple lounge chairs and tables, large windows with night views, and a ceiling with recessed lighting.
A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A modern indoor space with seating areas, tables, and a bar area.

3. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
  • Dip into modern luxury with an indoor pool that keeps you swimming in style year-round.
Rp2.112.758
Rp2.366.289 total
includes taxes & fees
11 Oct - 12 Oct
Tru by Hilton Cheyenne WY
An indoor swimming pool area with lounge chairs and a changing room.
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.
A spacious lobby with a wooden reception desk, leather seating, and a large black and white artwork on the wall.
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.

4. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
  • Splash into relaxation at this indoor pool sanctuary with rejuvenating hot tub vibes.
Rp2.264.755
Rp2.536.526 total
includes taxes & fees
18 Oct - 19 Oct
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A gym with treadmills, weight machines, and a wall of dumbbells.
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.
A hotel entrance with a sign reading "Springhill Suites by Marriott".

5. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
  • Swim laps or simply soak year-round in this hotel's indoor pool near Cheyenne airport.
Rp2.156.569
Rp2.415.358 total
includes taxes & fees
11 Oct - 12 Oct
SpringHill Suites by Marriott Cheyenne
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A hotel room with a sofa, armchair, desk, and television.
A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.
A hotel room with a large bed, a sitting area with a sofa and armchairs, a bathroom with a bathtub, and a mirror on the wall.

6. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
  • Indoor swimming paradise awaits families with dual pools and a relaxing hot tub.
Rp1.491.090
Rp1.670.021 total
includes taxes & fees
1 Nov - 2 Nov
Days Inn by Wyndham Cheyenne
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

7. Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
Cheyenne
Rp2.517.070
Rp2.819.118 total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn & Suites Cheyenne, Wy
An indoor swimming pool with a checkered edge, surrounded by chairs and tables, with a skylight ceiling and large windows.
A well-lit store with refrigerated beverage dispensers, shelves stocked with snacks, and a variety of packaged goods.
A modern hotel room with a kitchenette, a flat-screen TV, a red sofa, a wooden table, and a large window with a cityscape view.
A modern hotel room with a large bed, a desk, a chair, and a TV.

8. Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Cheyenne
  • Year-round relaxation awaits at this hotel's pristine pool, with fitness centre and dining nearby.
Rp1.752.436
Rp1.962.728 total
includes taxes & fees
12 Oct - 13 Oct
Red Lion Hotel & Conference Center Cheyenne
A swimming pool area with a tiled floor, benches, and a pool ladder.
A spacious lobby with a reception desk, seating area, and a fireplace.
A modern hotel room with a wooden desk, a grey sofa, and a small table. There is a lamp on the sofa and another on the desk. The room has a blue accent wall and a wooden floor.
A modern hotel room with a bed, desk, chair, and a TV.

9. Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
  • Swim your cares away in this refreshing indoor pool sanctuary with poolside amenities.
Rp1.915.162
Rp2.144.982 total
includes taxes & fees
11 Oct - 12 Oct
Comfort Suites Cheyenne
An indoor swimming pool with clear water, marked depth levels, and a no diving sign.
A modern reception area with a dark wood reception desk, a glass table with a vase, and a chandelier.
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.

10. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
  • Cool, poolside hangout awaits at this hotel where sun loungers and a hot tub create a perfect retreat.
Rp1.999.029
Rp2.238.912 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Frontier Inn
View all properties

Choose what matters most at hotels with a pool in Cheyenne

Breakfast included
Hot tub
Spa
4 stars
5 stars

Hotels with pools and free breakfast in Cheyenne

An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A hotel room with a sofa, armchair, desk, and television.
A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.
A hotel room with a large bed, a sitting area with a sofa and armchairs, a bathroom with a bathtub, and a mirror on the wall.

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
Rp1.491.090
Rp1.670.021 total
includes taxes & fees
1 Nov - 2 Nov
Days Inn by Wyndham Cheyenne
A modern hotel room with a large bed, a desk, a chair, and a TV.
An outdoor patio with a seating area, string lights, and a green umbrella.
A well-lit store with refrigerated beverage dispensers, shelves stocked with snacks, and a variety of packaged goods.
A modern hotel room with a kitchenette, a flat-screen TV, a red sofa, a wooden table, and a large window with a cityscape view.

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Cheyenne
Rp1.752.436
Rp1.962.728 total
includes taxes & fees
12 Oct - 13 Oct
Red Lion Hotel & Conference Center Cheyenne
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
A spacious lobby with a wooden reception desk, leather seating, and a large black and white artwork on the wall.
An indoor swimming pool area with lounge chairs and a changing room.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
Rp2.264.755
Rp2.536.526 total
includes taxes & fees
18 Oct - 19 Oct
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A modern indoor space with seating areas, tables, and a bar area.
A breakfast area with a variety of bagels and donuts displayed in a glass case, a coffee station, and a sign advertising 'Top It Breakfast' with yogurt, oatmeal, and fruit options.
A modern hotel room with two beds, wooden headboards, and a small bedside table with a lamp.

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
Rp2.112.758
Rp2.366.289 total
includes taxes & fees
11 Oct - 12 Oct
Tru by Hilton Cheyenne WY
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
A Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
Rp1.975.961
Rp2.213.076 total
includes taxes & fees
11 Oct - 12 Oct
Comfort Inn & Suites
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.
A modern hotel room with a bed, desk, chair, and a TV.
A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.
A modern hotel room with a wooden desk, a grey sofa, and a small table. There is a lamp on the sofa and another on the desk. The room has a blue accent wall and a wooden floor.

Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
Rp1.915.162
Rp2.144.982 total
includes taxes & fees
11 Oct - 12 Oct
Comfort Suites Cheyenne
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.
A hotel entrance with a sign reading "Springhill Suites by Marriott".

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
Rp2.156.569
Rp2.415.358 total
includes taxes & fees
11 Oct - 12 Oct
SpringHill Suites by Marriott Cheyenne
A spacious hotel lobby with multiple seating areas, a reception desk, and large windows offering views.
A hotel room with a large bed, a sofa, a desk, and a mirror.
A hotel lobby with seating areas, a reception desk, and large windows.
An indoor swimming pool with a diving board, lounge chairs, and a view of the outdoors.

Best Western Cheyenne

Best Western Cheyenne
Cheyenne
Rp2.112.758
Rp2.366.289 total
includes taxes & fees
8 Oct - 9 Oct
Best Western Cheyenne
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A compact living space with a sofa, a coffee table, a lamp, a kitchen area with a microwave, and a dishwasher.
A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.
A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
Rp1.999.029
Rp2.238.912 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Frontier Inn
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
Cheyenne
Rp2.517.070
Rp2.819.118 total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn & Suites Cheyenne, Wy
View all properties

Hotels with pools and hot tubs in Cheyenne

An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A hotel room with a sofa, armchair, desk, and television.
A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.
A hotel room with a large bed, a sitting area with a sofa and armchairs, a bathroom with a bathtub, and a mirror on the wall.

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
Rp1.491.090
Rp1.670.021 total
includes taxes & fees
1 Nov - 2 Nov
Days Inn by Wyndham Cheyenne
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
A Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
Rp1.975.961
Rp2.213.076 total
includes taxes & fees
11 Oct - 12 Oct
Comfort Inn & Suites
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
A spacious lobby with a wooden reception desk, leather seating, and a large black and white artwork on the wall.
An indoor swimming pool area with lounge chairs and a changing room.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
Rp2.264.755
Rp2.536.526 total
includes taxes & fees
18 Oct - 19 Oct
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A spacious hotel lobby with multiple seating areas, a reception desk, and large windows offering views.
A hotel room with a large bed, a sofa, a desk, and a mirror.
A hotel lobby with seating areas, a reception desk, and large windows.
An indoor swimming pool with a diving board, lounge chairs, and a view of the outdoors.

Best Western Cheyenne

Best Western Cheyenne
Cheyenne
Rp2.112.758
Rp2.366.289 total
includes taxes & fees
8 Oct - 9 Oct
Best Western Cheyenne
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A compact living space with a sofa, a coffee table, a lamp, a kitchen area with a microwave, and a dishwasher.
A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.
A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
Rp1.999.029
Rp2.238.912 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Frontier Inn
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
Cheyenne
Rp2.517.070
Rp2.819.118 total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn & Suites Cheyenne, Wy
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, and a tiled backsplash.
A hotel room with a desk, office chair, sofa, ottoman, and a large window with curtains.
A hotel room with a kitchenette, a flat-screen TV, a sofa, and a large window with curtains.
A hotel room with a kitchenette, a dining area, a living area with a sofa and armchair, a TV, and a large window with curtains.

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
Cheyenne
Rp3.200.878
Rp3.584.983 total
includes taxes & fees
24 Oct - 25 Oct
Staybridge Suites Cheyenne by IHG
A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.
A hotel room with a bed, a blue sofa, a wooden coffee table, a yellow chair, and a TV on the left wall.
A reception area with a modern design, featuring a reception desk, a blue geometric wall, and a wooden shelf with snacks.
A modern hotel room with a large window, a blue sofa, a white table, and two chairs.

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Cheyenne
Rp2.682.300
Rp3.004.176 total
includes taxes & fees
24 Oct - 25 Oct
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
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

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

10/10 Excellent
"Front desk staff polite and helpful"
Graham 1-night trip
Posted 4 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

8/10 Good
"."
Luke 2-night trip
Posted 8 hours ago
Cheyenne Guest Inn
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

8/10 Good
"The staff was there to help if you had any questions or needed to check in late or check out early. The room itself was nice and clean for the most part. The only problem was the bathroom. There was visible hair in the tub, but after a quick use of the shower water, the problem was resolved. The walls seemed a little thin as the conversations in both the hallway and rooms next to me were noticeable. Overall a fine stay, especially for someone who just needs to stay somewhere for a few night."
Matthew 2-night trip
Posted 9 hours ago
Red Lion Hotel & Conference Center Cheyenne
Little America Cheyenne

Little America Cheyenne

10/10 Excellent
"Little America is an absolute gem. The property was beautiful and everything about the hotel was top notch. I am looking forward to coming back someday. I can’t say enough good things about our stay!"
Susan 1-night trip
Posted 10 hours ago
Little America Cheyenne
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

8/10 Good
"This is the 2nd time we have stayed here. We choose this hotel because of the location on our travel route to CO. It’s conveniently located off the interstate and has an Outback Steakhouse across the parking lot. The Staff was very nice both times. The breakfast was good selection and breakfast area is nice. Our room was updated as far as decor, bedding etc. which was nice and for the most part was clean. I’m pretty picky on cleanliness so I notice the little things. Bathroom shower is older but had wall amenities of shampoo, body wash etc which was nice. Only real complaint we have is the room has terrible musty smell/odor. It kind of takes away from the updates and also makes you feel like you’re in an old hotel. If they can do something about this it would help greatly with overall impression of hotel. One huge added touch is the fresh cookies made each day—they’re wonderful!"
julie 1-night trip
Posted 12 hours ago
Days Inn by Wyndham Cheyenne
Comfort Suites Cheyenne

Comfort Suites Cheyenne

10/10 Excellent
"Really clean and very affordable. I’d stay there again"
Harvey 1-night trip
Posted 15 hours ago
Comfort Suites Cheyenne
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

10/10 Excellent
"Convenient location. Clean and quiet. Good security."
Janice 2-night trip
Posted 2 days ago
Quality Inn Cheyenne I-25 South
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

10/10 Excellent
"Great location and a wonderful place to stay."
Sue 6-night trip
Posted 4 days ago
Staybridge Suites Cheyenne by IHG
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

10/10 Excellent
"The property and room were clean and nice. I didn't realize how far out of town the property was. It would have been much more convenient for someone who was coming in to Cheyenne traveling West on I-80 as it was east of town."
ARTHUR 1-night trip
Posted 6 days ago
Best Western Plus Frontier Inn

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 52 places to stay with pools. During your trip, you can explore sights such as Wyoming Historic Governors' Mansion and Wyoming State 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. Best Western Cheyenne: Offers buffet, a pool and complimentary high-speed (wired) Internet access.
How many hotels with pools are there in Cheyenne?
Expedia's 52 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.

Explore a world of travel with Expedia