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

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

  • 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

Tonight
Oct 13 - Oct 14
Tomorrow
Oct 14 - Oct 15
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Our top choices for Cheyenne hotels with a pool

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.
A grand hallway with a chandelier, wooden paneling, and a patterned carpet.
An outdoor seating area with Adirondack chairs and a central fire pit.

1. Little America Cheyenne

Little America Cheyenne
Cheyenne
  • Soak up the sunshine at this massive outdoor pool retreat surrounded by scenic loungers and golf vistas.
CA $125
CA $141 total
includes taxes & fees
Nov 7 - Nov 8
Little America Cheyenne
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.
An outdoor patio with a stone fire pit, grilling station, and seating area under a pergola.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.
A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.

2. 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.
CA $168
CA $189 total
includes taxes & fees
Oct 25 - Oct 26
Comfort Inn & Suites
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.

3. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
  • Indoor swimming paradise awaits families with dual pools and a relaxing hot tub.
CA $113
CA $127 total
includes taxes & fees
Nov 8 - Nov 9
Days Inn by Wyndham Cheyenne
An indoor swimming pool with multiple lounge chairs and tables, large windows with night views, and a ceiling with recessed lighting.
A modern indoor space with seating areas, tables, and a bar area.
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.

4. 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.
CA $168
CA $189 total
includes taxes & fees
Oct 25 - Oct 26
Tru by Hilton Cheyenne WY
A swimming pool area with a tiled floor, benches, and a pool ladder.
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 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.

5. Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
  • Swim your cares away in this refreshing indoor pool sanctuary with poolside amenities.
CA $148
CA $165 total
includes taxes & fees
Oct 18 - Oct 19
Comfort Suites Cheyenne
An indoor swimming pool with clear water, marked depth levels, and a no diving sign.
A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A modern bathroom with a glass shower enclosure, a white toilet, a sink with a black faucet, and a towel rack with folded towels.

6. 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.
CA $146
CA $164 total
includes taxes & fees
Nov 8 - Nov 9
Best Western Plus Frontier Inn
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.
A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.
A hotel entrance with a sign reading "Springhill Suites by Marriott".

7. 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.
CA $169
CA $190 total
includes taxes & fees
Oct 25 - Oct 26
SpringHill Suites by Marriott Cheyenne
An indoor swimming pool with clear water, surrounded by yellow chairs and a tiled floor.
A reception area with a wooden panel wall, a whiteboard, a reception desk, and a window with curtains.
A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.
A gym with treadmills, a clock, and a large window.

8. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
Cheyenne
  • Splash into year-round comfort with this hotel's rejuvenating indoor pool, just steps from shopping.
CA $168
CA $189 total
includes taxes & fees
Oct 25 - Oct 26
Fairfield Inn & Suites Cheyenne
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

9. Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
Cheyenne
CA $196
CA $220 total
includes taxes & fees
Nov 13 - Nov 14
Hampton Inn & Suites Cheyenne, Wy
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.
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 ceiling, a fireplace, and a seating area with a sofa and chairs.

10. 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.
CA $168
CA $189 total
includes taxes & fees
Oct 25 - Oct 26
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
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
CA $113
CA $127 total
includes taxes & fees
Nov 8 - Nov 9
Days Inn by Wyndham Cheyenne
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.
A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.
A hotel entrance with a sign reading "Springhill Suites by Marriott".

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
CA $169
CA $190 total
includes taxes & fees
Oct 25 - Oct 26
SpringHill Suites by Marriott Cheyenne
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.
A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
CA $168
CA $189 total
includes taxes & fees
Oct 25 - Oct 26
Comfort Inn & Suites
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A modern hotel room with two beds, wooden headboards, and a small bedside table with a lamp.
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.

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
CA $168
CA $189 total
includes taxes & fees
Oct 25 - Oct 26
Tru by Hilton Cheyenne WY
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
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 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
CA $168
CA $189 total
includes taxes & fees
Oct 25 - Oct 26
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A modern hotel room with a large bed, a desk, a chair, and a TV.
A well-lit store with refrigerated beverage dispensers, shelves stocked with snacks, and a variety of packaged goods.
An indoor swimming pool with a checkered edge, surrounded by chairs and tables, with a skylight ceiling and large windows.
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
CA $140
CA $156 total
includes taxes & fees
Oct 19 - Oct 20
Red Lion Hotel & Conference Center Cheyenne
Lobby
A reception area with a wooden panel wall, a whiteboard, a reception desk, and a window with curtains.
A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.
A gym with treadmills, a clock, and a large window.

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
Cheyenne
CA $168
CA $189 total
includes taxes & fees
Oct 25 - Oct 26
Fairfield Inn & Suites Cheyenne
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.
A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.
A modern reception area with a dark wood reception desk, a glass table with a vase, and a chandelier.

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
CA $146
CA $164 total
includes taxes & fees
Nov 8 - Nov 9
Best Western Plus Frontier Inn
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
CA $156
CA $175 total
includes taxes & fees
Oct 15 - Oct 16
Best Western Cheyenne
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
CA $196
CA $220 total
includes taxes & fees
Nov 13 - Nov 14
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
CA $113
CA $127 total
includes taxes & fees
Nov 8 - Nov 9
Days Inn by Wyndham Cheyenne
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.
A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
CA $168
CA $189 total
includes taxes & fees
Oct 25 - Oct 26
Comfort Inn & Suites
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
CA $156
CA $175 total
includes taxes & fees
Oct 15 - Oct 16
Best Western Cheyenne
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
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 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
CA $168
CA $189 total
includes taxes & fees
Oct 25 - Oct 26
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.
A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.
A modern reception area with a dark wood reception desk, a glass table with a vase, and a chandelier.

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
CA $146
CA $164 total
includes taxes & fees
Nov 8 - Nov 9
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
CA $196
CA $220 total
includes taxes & fees
Nov 13 - Nov 14
Hampton Inn & Suites Cheyenne, Wy
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 hotel with a modern design, featuring a prominent sign for the Holiday Inn Express & Suites.
A reception area with a modern design, featuring a reception desk, a blue geometric wall, and a wooden shelf with snacks.

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Cheyenne
CA $206
CA $230 total
includes taxes & fees
Nov 13 - Nov 14
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, and a tiled backsplash.
A hotel room with a kitchenette, a flat-screen TV, a sofa, and a large window with curtains.
A hotel entrance with a covered patio, stone facade, and a bench.
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
CA $255
CA $286 total
includes taxes & fees
Oct 30 - Oct 31
Staybridge Suites Cheyenne by IHG
A hotel entrance with a covered patio, stone facade, and a bench.
Common lounge with comfortable seating and fireplace.
An outdoor patio with tables and chairs, stone walls, and large umbrellas.
Spacious common lounge with seating and fireplace.

1 Bedroom | Fully Equipped Suite + Wi-Fi!

1 Bedroom | Fully Equipped Suite + Wi-Fi!
Cheyenne
CA $280
CA $359 total
includes taxes & fees
Oct 30 - Oct 31
1 Bedroom | Fully Equipped Suite + Wi-Fi!
A hotel entrance with a covered patio, stone facade, and a bench.
Spacious common lounge with seating and fireplace.
A swimming pool with clear water, surrounded by red-tiled walls and large windows.
Common lounge with comfortable seating and fireplace.

Indoor Pool + Hot Tub | Fully Equipped Suite

Indoor Pool + Hot Tub | Fully Equipped Suite
Cheyenne
CA $292
CA $375 total
includes taxes & fees
Oct 30 - Oct 31
Indoor Pool + Hot Tub | Fully Equipped Suite
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

8/10 Good
"The room was clean. Breakfast was average. The check in clerk was not friendly at all."
Kim 1-night trip
Posted 5 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
Motel 6 Cheyenne WY

Motel 6 Cheyenne WY

8/10 Good
"Everything in the room worked and it's location above the office was quiet. The water pressure was low, room lighting inadequate, and the bed was way too soft (or worn out?) for good sleep. There are no good places to take a dog within walking distance and a disgusting amount of dog poop around the edge of the property."
Madeline 1-night trip
Posted 8 hours ago
Motel 6 Cheyenne WY
Best Western Cheyenne

Best Western Cheyenne

10/10 Excellent
"The hotel was very clean . Room was fabulous."
Robin 1-night trip
Posted 13 hours ago
Best Western Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

10/10 Excellent
"Don't let the outside appearance of the hotel mislead you. The inside has been totally remodeled. While it is not a luxury hotel, it was very reasonably priced, clean, with a great supply of towels and the basics plus it was very quiet. I would certainly stay there again and recommend it to others."
Judith 1-night trip
Posted 15 hours ago
Cheyenne Guest Inn
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

10/10 Excellent
"Loved this stay!"
Jason 1-night trip
Posted 16 hours ago
Red Lion Hotel & Conference Center Cheyenne
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

10/10 Excellent
"Love this motel"
Ashly 2-night trip
Posted 1 day ago
Tru by Hilton Cheyenne WY
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

10/10 Excellent
"Nice clean quiet."
Marcelina 2-night trip
Posted 2 days ago
SpringHill Suites by Marriott Cheyenne
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

8/10 Good
"Good place for a one night stay. Clean, friendly staff; breakfast is ok."
herman 1-night trip
Posted 2 days ago
Quality Inn Cheyenne I-25 South
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent
"Service was good, room was comfortable and amenities were great!"
Rhonda 1-night trip
Posted 4 days ago
Days Inn by Wyndham Cheyenne

Frequently asked questions

What are the best hotels in Cheyenne with outdoor pools?
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.
How much does a hotel with outdoor pool in Cheyenne cost?
Enjoy staying in a hotel in Cheyenne with an outdoor pool. You can find a great deal from CA $127 on Expedia. If you're leaning toward a little luxury, prices can rise, and may vary depending on the location, season, and hotel amenities. Be sure to book in advance to enjoy more options and potentially better rates, especially if you're planning a trip during weekends or around public holidays.
Is it cheaper to book flights and a hotel in Cheyenne as a package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.
Can I cancel my hotel reservation on Expedia?
Expedia has plenty of refundable hotels. In many cases, you need to cancel your booking 24-48 hours ahead of your arrival date. Remember to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right hotel with an outdoor pool in Cheyenne for you.
How can I save on a hotel in Cheyenne with Expedia?
Before booking your Cheyenne hotel, remember to join One Key™, Expedia's free travel rewards program. Just sign up and sign in to access instant discounts with Member Prices as well as member-only perks. Booking your hotel in advance will typically help you save, but there are last-minute deals to explore too.

Explore a world of travel with Expedia