Title: Hotels With Pool in Cheyenne & Flexible Booking Options - Expedia.com [Cheyenne Travel Guide](https://expedia.com/Cheyenne.dx6055902)[Hotels in Cheyenne](https://expedia.com/Cheyenne-Hotels.d6055902.Travel-Guide-Hotels)[Vacation Rentals in Cheyenne](https://expedia.com/Cheyenne-Vacation-Rentals.d6055902.Travel-Guide-VacationRentals)[Flights to Cheyenne](https://expedia.com/Cheap-Flights-To-Cheyenne.d6055902.Travel-Guide-Flights)[Things to do in Cheyenne](https://expedia.com/Things-To-Do-In-Cheyenne.d6055902.Travel-Guide-Activities)[Car Rentals in Cheyenne](https://expedia.com/Car-Rentals-In-Cheyenne.d6055902.Car-Rental-Guide)[Cheyenne Vacation Packages](https://expedia.com/Cheyenne.d6055902.Destination-Travel-Guides) ![Cheyenne which includes an administrative buidling, a garden and heritage architecture](https://images.trvl-media.com/place/6055902/2e4c3abf-fc24-414d-9dc5-998e5d91160b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6055902/2e4c3abf-fc24-414d-9dc5-998e5d91160b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Upfront pricing Our total price for your stay includes taxes and fees - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save 10% or more on over 100,000 hotels worldwide with Member Prices [Learn about One Key](https://www.expedia.com/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Cheyenne Hotels with a Pool Tonight [Feb 7 - Feb 8](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-02-07&endDate=2026-02-08&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 8 - Feb 9](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-02-08&endDate=2026-02-09&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 13 - Feb 15](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-02-13&endDate=2026-02-15&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Feb 20 - Feb 22](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-02-20&endDate=2026-02-22&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Cheyenne hotels with a pool ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c3f9e88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c2f8f44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/3356625e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 2 King Beds | Premium bedding, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/2e3e2ba2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Little America Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) Cheyenne 9.4/10 Exceptional (1,733 reviews) "Huge corner room and we loved our stay!!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sheri $68 nightly $77 total Feb 28 - Mar 1 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) ![Spa](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/f1968834.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Private kitchen | Fridge, coffee/tea maker](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/7330fe37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Studio Suite | Hypo-allergenic bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/6c3e5fe2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/bb32cc47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) Cheyenne 8.4/10 Very Good (1,008 reviews) "Nice place " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Deanna $72 nightly $81 total Feb 8 - Feb 9 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/bff575a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3837h2560x3y0-eab9f0a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3840h2557x0y3-cbda7339.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3840h2556x0y4-a3b39823.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Frontier Inn [](https://www.expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) Cheyenne 9.0/10 Wonderful (1,002 reviews) "Amazing staff and hotel. They went above and beyond for my husband and I for our anniversary and for our 3 celiac kiddos!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brittney $98 nightly $111 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/5065abc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/77840af6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/d3f6ef7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/16758d1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) Cheyenne 9.4/10 Exceptional (913 reviews) "My wife and I were very pleased with our stay in Cheyenne. The room was clean and comfortable, the staff were all very pleasant and helpful, the breakfast had lots of good items. Highly recommend Cheyenne Comfort Inn." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Bruce $87 nightly $99 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/267ca86d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillowtop beds, desk, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/aac76307.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/bfc56505.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/8321d2a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) Cheyenne 8.8/10 Excellent (677 reviews) "It was a great place to stay. Staff very helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Allen $93 nightly $105 total Feb 13 - Feb 14 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/9322d01c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/c7842066.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/4805213b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/6bea2906.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) Cheyenne 8.4/10 Very Good (767 reviews) "Wonderful place to stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) JoAnn $89 nightly $101 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/cf34dcba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily full breakfast](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/d4d578d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/500a3709.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Non Smoking | In-room safe, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/4a067a14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn Cheyenne I-25 South [](https://www.expedia.com/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.Hotel-Information) Cheyenne 7.4/10 Good (1,002 reviews) "Love this place. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Umposkawin $67 nightly $75 total Feb 10 - Feb 11 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/8bfaee1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/8f91fa14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/94b565b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/31f78714.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Cheyenne Southwest/Downtown Area [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) Cheyenne 8.8/10 Excellent (938 reviews) "Clean room, amazing staff, good breakfast, and great location." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph $107 nightly $121 total Feb 13 - Feb 14 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/a287176d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/cd5c9e8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/w4000h2662x0y0-c2edf3a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/d0258e1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) Cheyenne 8.8/10 Excellent (1,004 reviews) "Excellent stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Richard $107 nightly $121 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/66a72783.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/a4ef1bec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/61226de9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds, Accessible, Bathtub | In-room safe, desk, blackout drapes, free cribs/infant beds](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/1575a164.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tru by Hilton Cheyenne WY [](https://www.expedia.com/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information) Cheyenne 8.8/10 Excellent (1,000 reviews) "Perfect stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chris $89 nightly $101 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information) 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](https://expedia.com/Hotel-Search?startDate=2026-02-21&endDate=2026-02-22®ionId=6055902&adults=2&amenities=POOL&sort=RECOMMENDED&openPlayBack=true) ## 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 ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3840h2556x0y4-a3b39823.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/ca6e7922.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3837h2560x3y0-540698f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3837h2560x3y0-eab9f0a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Frontier Inn [](https://www.expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) Cheyenne 9.0/10 Wonderful (1002) $98 nightly $111 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/b55217e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Private kitchen | Fridge, coffee/tea maker](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/7330fe37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Studio Suite | Hypo-allergenic bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/6c3e5fe2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/bb32cc47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) Cheyenne 8.4/10 Very Good (1008) $72 nightly $81 total Feb 8 - Feb 9 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/16758d1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/77840af6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/d3f6ef7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/5065abc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) Cheyenne 9.4/10 Exceptional (913) $87 nightly $99 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/c7842066.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/4805213b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/6bea2906.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 2 Queen Beds and Sofa Bed, Non-Smoking | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/7a4fdde3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) Cheyenne 8.4/10 Very Good (767) $89 nightly $101 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/8321d2a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/3786bfaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillowtop beds, desk, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/aac76307.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/bfc56505.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) Cheyenne 8.8/10 Excellent (677) $93 nightly $105 total Feb 13 - Feb 14 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/cf34dcba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily full breakfast](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/d4d578d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/500a3709.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Non Smoking | In-room safe, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/4a067a14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn Cheyenne I-25 South [](https://www.expedia.com/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.Hotel-Information) Cheyenne 7.4/10 Good (1002) $67 nightly $75 total Feb 10 - Feb 11 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/31f78714.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/94b565b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/8bfaee1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/c8ea79df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Cheyenne Southwest/Downtown Area [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) Cheyenne 8.8/10 Excellent (938) $107 nightly $121 total Feb 13 - Feb 14 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/6083079e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/45563db0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/8a55f2d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/066cc550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) Cheyenne 8.2/10 Very Good (1069) $63 nightly $71 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/a287176d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/cd5c9e8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/w4000h2662x0y0-c2edf3a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/d0258e1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) Cheyenne 8.8/10 Excellent (1004) $107 nightly $121 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/c8f59ffd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout drapes, iron/ironing board, free wired internet](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/e3ce7d95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/f7b1c0e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/02960807.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites By Hilton Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) Cheyenne 9.2/10 Wonderful (189) $114 nightly $129 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) [View all properties](https://expedia.com/Hotel-Search?startDate=2026-02-21&endDate=2026-02-22®ionId=6055902&adults=2&amenities=POOL&sort=RECOMMENDED&mealPlan=FREE_BREAKFAST&openPlayBack=true) ## Hotels with pools and hot tubs in Cheyenne ![Restaurant](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/b55217e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Private kitchen | Fridge, coffee/tea maker](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/7330fe37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Studio Suite | Hypo-allergenic bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/6c3e5fe2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/bb32cc47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) Cheyenne 8.4/10 Very Good (1008) $72 nightly $81 total Feb 8 - Feb 9 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/16758d1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/77840af6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/d3f6ef7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/5065abc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) Cheyenne 9.4/10 Exceptional (913) $87 nightly $99 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3840h2556x0y4-a3b39823.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/ca6e7922.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3837h2560x3y0-540698f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3837h2560x3y0-eab9f0a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Frontier Inn [](https://www.expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) Cheyenne 9.0/10 Wonderful (1002) $98 nightly $111 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/31f78714.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/94b565b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/8bfaee1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/c8ea79df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Cheyenne Southwest/Downtown Area [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) Cheyenne 8.8/10 Excellent (938) $107 nightly $121 total Feb 13 - Feb 14 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/6083079e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/45563db0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/8a55f2d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/066cc550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) Cheyenne 8.2/10 Very Good (1069) $63 nightly $71 total Feb 15 - Feb 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/07fd35fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/4c6bfa2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/1e02f224.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/6b286c32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Staybridge Suites Cheyenne by IHG [](https://www.expedia.com/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) Cheyenne 9.6/10 Exceptional (955) $139 nightly $157 total Feb 8 - Feb 9 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/e74b9dda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillowtop beds, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/a640f43b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed (Bath Shower Combination) | Premium bedding, pillowtop beds, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/cb813d39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/e3232fe2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites - Cheyenne by IHG [](https://www.expedia.com/Cheyenne-Hotels-Holiday-Inn-Express-Hotel-Suites-Cheyenne.h976002.Hotel-Information) Cheyenne 8.8/10 Excellent (521) $139 nightly $157 total Feb 8 - Feb 9 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Holiday-Inn-Express-Hotel-Suites-Cheyenne.h976002.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/88000000/87980000/87972900/87972811/1a66058d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/88000000/87980000/87972900/87972811/c269f15c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/88000000/87980000/87972900/87972811/213f5d16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/88000000/87980000/87972900/87972811/2a95b0bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Indoor Pool + Hot Tub | Fully Equipped Suite [](https://www.expedia.com/Cheyenne-Hotels-Indoor-Pool-Hot-Tub-Fully-Equipped-Suite.h87972811.Hotel-Information) Cheyenne $159 nightly $175 total Feb 8 - Feb 9 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Indoor-Pool-Hot-Tub-Fully-Equipped-Suite.h87972811.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/88000000/87430000/87427500/87427410/a5e2fecf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/88000000/87430000/87427500/87427410/7f5c5633.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/88000000/87430000/87427500/87427410/4d37a94a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/88000000/87430000/87427500/87427410/61fe774a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 1 Bedroom | Fully Equipped Suite + Wi-Fi! [](https://www.expedia.com/Cheyenne-Hotels-1-Bedroom-Fully-Equipped-Suite-Wi-Fi.h87427410.Hotel-Information) Cheyenne $160 nightly $180 total Feb 8 - Feb 9 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-1-Bedroom-Fully-Equipped-Suite-Wi-Fi.h87427410.Hotel-Information) 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](https://expedia.com/Hotel-Search?startDate=2026-02-21&endDate=2026-02-22®ionId=6055902&adults=2&amenities=POOL&sort=RECOMMENDED&amenities=HOT_TUB&openPlayBack=true) ## Top Cheyenne Hotel Reviews ![Microtel Inn & Suites by Wyndham Cheyenne](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/9ae432aa_y.jpg) ### Microtel Inn & Suites by Wyndham Cheyenne 10/10 Excellent "Staff was very responsive and helpful. Room was clean and comfortable. I enjoyed having nice soft and comfortable bedding instead of the super thin, drape-like bed covers so many hotels have. " [](https://expedia.com/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) ![Comfort Inn & Suites](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/587476a3_y.jpg) ### Comfort Inn & Suites 10/10 Excellent "Yes" [](https://expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) ![Little America Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/b91edc88_y.jpg) ### Little America Cheyenne 10/10 Excellent "Excellent value for money but still top notch! " [](https://expedia.com/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) ![Hotel Cheyenne](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/a50a0c4e_y.jpg) ### Hotel Cheyenne 10/10 Excellent "Check-in was great" [](https://expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![Cheyenne Guest Inn](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/14453651_y.jpg) ### Cheyenne Guest Inn 10/10 Excellent "Friendly staff, great room." [](https://expedia.com/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) ![Fairfield Inn & Suites Cheyenne Southwest/Downtown Area](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/8f91fa14_y.jpg) ### Fairfield Inn & Suites Cheyenne Southwest/Downtown Area 10/10 Excellent "Very clean and comfortable room. The staff were all very nice and helpful. " [](https://expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) ![Red Lion Hotel & Conference Center Cheyenne](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/5783b273_y.jpg) ### Red Lion Hotel & Conference Center Cheyenne 10/10 Excellent "I have family in Cheyenne, so whenever I go visit them, I ALWAYS stay at Red Lion. The staff is super friendly, and I love that there's a bar and restaurant on site. The rooms are older, but always clean. There's a fireplace and a space for just hanging out by the lobby. This hotel makes me feel welcome." [](https://expedia.com/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) ![Best Western Plus Frontier Inn](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/6249690f_y.jpg) ### Best Western Plus Frontier Inn 10/10 Excellent "The Hot tub was warm, could have been hotter and I think the jets need repaired but it was relaxing. The hotel is on the out skirts of town and in a quiet and what i would call safe area. I enjoyed my stay and would stay there again." [](https://expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) ![Tru by Hilton Cheyenne WY](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/a4ef1bec_y.jpg) ### Tru by Hilton Cheyenne WY 10/10 Excellent "Quiet place, easy check in and out, cleanliness of the room." [](https://expedia.com/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information) ## Frequently asked questions ### What's it like visiting Cheyenne? ### What are some accommodations with pools in Cheyenne? ### How many hotels with pools are there in Cheyenne? ### What is there to see and do in Cheyenne? ### When is the best time to book a hotel with a pool in Cheyenne? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - [Hotels near Nelson Museum of the West ](https://www.expedia.com/Nelson-Museum-Of-The-West-Hotels.0-l553248621532647053-0.Travel-Guide-Filter-Hotels) - [Hotels near Cowgirls of the West Museum ](https://www.expedia.com/Cowgirls-Of-The-West-Museum-Hotels.0-l553248621532647052-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming Historic Governors' Mansion ](https://www.expedia.com/Wyoming-Historic-Governors-Mansion-Hotels.0-l553248621532647055-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming Transportation Museum ](https://www.expedia.com/Wyoming-Transportation-Museum-Hotels.0-l6094147-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming State Capitol ](https://www.expedia.com/Wyoming-State-Capitol-Hotels.0-l6094053-0.Travel-Guide-Filter-Hotels) - [Hotels near Lakeview Cemetery ](https://www.expedia.com/Lakeview-Cemetery-Hotels.0-l553248621532647054-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Artists Guild ](https://www.expedia.com/Cheyenne-Artists-Guild-Hotels.0-l553248621532647059-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Gunslingers ](https://www.expedia.com/Cheyenne-Gunslingers-Hotels.0-l553248621533115251-0.Travel-Guide-Filter-Hotels) - [Flights to Laramie County ](https://www.expedia.com/Destinations-In-Laramie-County.d553248635976433488.Flight-Destinations) - [Flights from Cheyenne Regional ](https://www.expedia.com/lp/airports/cys/flights-from-cheyenne-regional-airport) - [Flights from Denver (DEN) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/den/cys/denver-to-cheyenne) - [Flights from Salt Lake City (SLC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/slc/cys/salt-lake-city-to-cheyenne) - [Flights from Dallas (DFW) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dfw/cys/dallas-to-cheyenne) - [Flights from Phoenix (PHX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/phx/cys/phoenix-to-cheyenne) - [Flights from Casper (CPR) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cpr/cys/casper-to-cheyenne) - [Flights from Omaha (OMA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/oma/cys/omaha-to-cheyenne) - [Flights from Boise (BOI) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/boi/cys/boise-to-cheyenne) - [Flights from Los Angeles (LAX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lax/cys/los-angeles-to-cheyenne) - [Flights from Seattle (SEA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sea/cys/seattle-to-cheyenne) - [Flights from Chicago (ORD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ord/cys/chicago-to-cheyenne) - [Flights from Laramie (LAR) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lar/cys/laramie-to-cheyenne) - [Flights from Houston (IAH) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/iah/cys/houston-to-cheyenne) - [Flights from Kansas City (MCI) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mci/cys/kansas-city-to-cheyenne) - [Flights from Las Vegas (LAS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/las/cys/las-vegas-to-cheyenne) - [Flights from San Diego (SAN) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/san/cys/san-diego-to-cheyenne) - [Flights from Minneapolis (MSP) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/msp/cys/minneapolis-to-cheyenne) - [Flights from Fort Collins (FNL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/fnl/cys/fort-collins-to-cheyenne) - [Flights from New York (JFK) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/jfk/cys/new-york-to-cheyenne) - [Flights from Billings (BIL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bil/cys/billings-to-cheyenne) - [Flights from Atlanta (ATL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/atl/cys/atlanta-to-cheyenne) - [Flights from Rapid City (RAP) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rap/cys/rapid-city-to-cheyenne) - [Flights from Colorado Springs (COS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cos/cys/colorado-springs-to-cheyenne) - [Flights from Portland (PDX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pdx/cys/portland-to-cheyenne) - [Flights from Orange County (SNA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sna/cys/orange-county-to-cheyenne) - [Flights from Jackson Hole (JAC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/jac/cys/jackson-hole-to-cheyenne) - [Flights from Des Moines (DSM) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dsm/cys/des-moines-to-cheyenne) - [Flights from Lincoln (LNK) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lnk/cys/lincoln-to-cheyenne) - [Flights from Rock Springs (RKS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rks/cys/rock-springs-to-cheyenne) - [Flights from Nashville (BNA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bna/cys/nashville-to-cheyenne) - [Flights from St. Louis (STL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/stl/cys/st-louis-to-cheyenne) - [Flights from Austin (AUS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/aus/cys/austin-to-cheyenne) - [Flights from Boston (BOS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bos/cys/boston-to-cheyenne) - [Flights from Orlando (MCO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mco/cys/orlando-to-cheyenne) - [Flights from Oklahoma City (OKC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/okc/cys/oklahoma-city-to-cheyenne) - [Flights from San Francisco (SFO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sfo/cys/san-francisco-to-cheyenne) - [Flights from New Orleans (MSY) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/msy/cys/new-orleans-to-cheyenne) - [Flights from Sacramento (SMF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/smf/cys/sacramento-to-cheyenne) - [Flights from Sheridan (SHR) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/shr/cys/sheridan-to-cheyenne) - [Flights from Albuquerque (ABQ) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/abq/cys/albuquerque-to-cheyenne) - [Flights from San Antonio (SAT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sat/cys/san-antonio-to-cheyenne) - [Flights from Spokane (GEG) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/geg/cys/spokane-to-cheyenne) - [Flights from Sioux Falls (FSD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/fsd/cys/sioux-falls-to-cheyenne) - [Flights from Tampa (TPA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/tpa/cys/tampa-to-cheyenne) - [Flights from Philadelphia (PHL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/phl/cys/philadelphia-to-cheyenne) - [Flights from Bozeman (BZN) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bzn/cys/bozeman-to-cheyenne) - [Flights from North Platte (LBF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lbf/cys/north-platte-to-cheyenne) - [Flights from Detroit (DTW) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dtw/cys/detroit-to-cheyenne) - [Flights from Charlotte (CLT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/clt/cys/charlotte-to-cheyenne) - [Flights from Washington (DCA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dca/cys/washington-to-cheyenne) - [Flights from Springfield (SGF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sgf/cys/springfield-to-cheyenne) - [Flights from Cody (COD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cod/cys/cody-to-cheyenne) - [Flights from Reno (RNO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rno/cys/reno-to-cheyenne) - [Flights from Wichita (ICT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ict/cys/wichita-to-cheyenne) - [Flights from Grand Junction (GJT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/gjt/cys/grand-junction-to-cheyenne) - [Flights from Cincinnati (CVG) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cvg/cys/cincinnati-to-cheyenne) - [Flights from Amarillo (AMA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ama/cys/amarillo-to-cheyenne) - [Flights from Indianapolis (IND) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ind/cys/indianapolis-to-cheyenne) - [Flights from Pittsburgh (PIT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pit/cys/pittsburgh-to-cheyenne) - [Flights from El Paso (ELP) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/elp/cys/el-paso-to-cheyenne) - [Flights from Idaho Falls (IDA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ida/cys/idaho-falls-to-cheyenne) - [Flights from Great Falls (GTF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/gtf/cys/great-falls-to-cheyenne) - [Flights from Ontario (ONT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ont/cys/ontario-to-cheyenne) - [Flights from Ogden (OGD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ogd/cys/ogden-to-cheyenne) - [Flights from Provo (PVU) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pvu/cys/provo-to-cheyenne) - [Flights from Gillette (GCC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/gcc/cys/gillette-to-cheyenne) - [Flights from Little Rock (LIT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lit/cys/little-rock-to-cheyenne) - [Flights from Baltimore (BWI) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bwi/cys/baltimore-to-cheyenne) - [Flights from Scottsbluff (BFF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bff/cys/scottsbluff-to-cheyenne) - [Flights from Raleigh (RDU) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rdu/cys/raleigh-to-cheyenne) - [Flights from Tucson (TUS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/tus/cys/tucson-to-cheyenne) - [Flights from Pueblo (PUB) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pub/cys/pueblo-to-cheyenne) - [Flights from Missoula (MSO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mso/cys/missoula-to-cheyenne) - [Flights from Twin Falls (TWF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/twf/cys/twin-falls-to-cheyenne) - [Flights from Jacksonville (JAX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/jax/cys/jacksonville-to-cheyenne) - [Flights from Milwaukee (MKE) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mke/cys/milwaukee-to-cheyenne) - [Flights from Cleveland (CLE) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cle/cys/cleveland-to-cheyenne) - [Flights from Shreveport (SHV) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/shv/cys/shreveport-to-cheyenne) - [Flights from Tulsa (TUL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/tul/cys/tulsa-to-cheyenne) - [Nelson Museum of the West ](https://www.expedia.com/Nelson-Museum-Of-The-West-Cheyenne.d553248621532647053.Vacation-Attraction) - [Cowgirls of the West Museum ](https://www.expedia.com/Cowgirls-Of-The-West-Museum-Cheyenne.d553248621532647052.Vacation-Attraction) - [Wyoming Historic Governors' Mansion ](https://www.expedia.com/Wyoming-Historic-Governors-Mansion-Cheyenne.d553248621532647055.Vacation-Attraction) - [Wyoming Transportation Museum ](https://www.expedia.com/Wyoming-Transportation-Museum-Cheyenne.d6094147.Vacation-Attraction) - [Wyoming State Museum ](https://www.expedia.com/Wyoming-State-Museum-Cheyenne.d6094057.Vacation-Attraction) - [Wyoming State Capitol ](https://www.expedia.com/Wyoming-State-Capitol-Cheyenne.d6094053.Vacation-Attraction) - [Lakeview Cemetery ](https://www.expedia.com/Lakeview-Cemetery-Cheyenne.d553248621532647054.Vacation-Attraction) - [Cheyenne Gunslingers ](https://www.expedia.com/Cheyenne-Gunslingers-Cheyenne.d553248621533115251.Vacation-Attraction) - [Car rental Cheyenne Airport (CYS) ](https://www.expedia.com/Car-Rentals-In-Cheyenne-Regional.d5462339.Car-Rental-Guide) - [Avis Rental Cars in Cheyenne Regional ](https://www.expedia.com/Avis-Car-Rentals-In-Cheyenne-Regional.d5462339-c41.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Cheyenne Regional ](https://www.expedia.com/Hertz-Car-Rentals-In-Cheyenne-Regional.d5462339-c40.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Cheyenne Regional ](https://www.expedia.com/Budget-Car-Rentals-In-Cheyenne-Regional.d5462339-c39.Car-Rental-Guide-Suppliers)