Title: Cheyenne, WY Capsule Hotels from $66 | 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_bundle_and_save.svg) ### Bundle & Save Get more, spend less whenever you see Bundle & Save deals - ![](https://a.travel-assets.com/travel-assets-manager/pictograms-expedia/light__onekey.svg) ### OneKeyCash Earn OneKeyCash on all your eligible bookings - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_ftc.svg) ### Upfront pricing We are not like the others - we include taxes and fees ## Check prices for these dates Next weekend [Apr 3 - Apr 5](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-04-03&endDate=2026-04-05&adults=2&lodging=CAPSULE_HOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Apr 10 - Apr 12](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-04-10&endDate=2026-04-12&adults=2&lodging=CAPSULE_HOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Apr 24 - Apr 26](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-04-24&endDate=2026-04-26&adults=2&lodging=CAPSULE_HOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [May 22 - May 24](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-05-22&endDate=2026-05-24&adults=2&lodging=CAPSULE_HOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) No exact matches found, but these alternatives could be just right ## Recommended hotels in Cheyenne ![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) ![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) ![Interior](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/f2ee905f.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,805 reviews) "Well maintained property, great restaurant." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lonnie $65 nightly $74 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) ![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) ![Spa](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/f1968834.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,003 reviews) "Room was clean, breakfast was good but basic, front desk staff were polite and friendly. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gulnur $74 nightly $84 total Mar 27 - Mar 28 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![Room, 1 King Bed | Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/6c7a5feb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily continental breakfast for a fee](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/14453651.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/f4202eb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily continental breakfast for a fee](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/ce9852e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cheyenne Guest Inn [](https://www.expedia.com/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) Cheyenne 8.8/10 Excellent (2,169 reviews) "Very clean. Nice staff and breakfast was really good. Would definitely stay there again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Soren $58 nightly $66 total Apr 4 - Apr 5 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) ![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) ![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) ![Lobby](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/ca6e7922.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,000 reviews) "Room was exceptionally clean beds comfy " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Paige $102 nightly $116 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) ![Free cribs/infant beds, free WiFi, bed sheets, alarm clocks](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/0c5f0c11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/5e79e286.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/6299cf37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/w3840h2569x0y3-bb274b2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Microtel Inn & Suites by Wyndham Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) Cheyenne 8.2/10 Very Good (1,000 reviews) "Did not use the laundry service but breakfast was great. Simple but delicious. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sarah $60 nightly $67 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) ![Suite, 1 King Bed, Non Smoking (One-Bedroom) | Premium bedding, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/aae81b14.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) ![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) ### 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 (1,083 reviews) "Nice room setup, staff was courteous, great pool" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Cheri $67 nightly $76 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) ![Suite, 1 King Bed with Sofa bed | In-room safe, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/76f7f5d3.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) ![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) ### 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 (948 reviews) "We had a excellent room and it was quiet. Everyone was very accommodating and took great care of us. Buffet breakfast,very good too.. Will definitely stay there again 😀" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Bonnie $101 nightly $114 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) ![Standard Room, 2 Queen Beds | Desk, blackout drapes, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/f5bbb3ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/8a3bb20b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/b55b5ba3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/60736f4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Cheyenne WY [](https://www.expedia.com/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.Hotel-Information) Cheyenne 8.0/10 Very Good (1,007 reviews) "Great place very comfortable beds and the staff very friendly 10/10" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Royli $63 nightly $71 total Mar 28 - Mar 29 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.Hotel-Information) ![Premium bedding, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/6cd350a5.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) ![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) ![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,000 reviews) "Very nice hotel for the price " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jason $107 nightly $121 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) ![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) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/8321d2a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/d134398c.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) ### Fairfield Inn & Suites Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) Cheyenne 8.8/10 Excellent (688 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 Apr 4 - Apr 5 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/afab1472.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) ![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 (795 reviews) "Super. Beautiful place to stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joyce $95 nightly $107 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) ![Suite, 1 King Bed with Sofa bed, Non Smoking | Desk, laptop workspace, iron/ironing board, free rollaway beds](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/71bebb7d.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) ![Lobby](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/77840af6.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 (937 reviews) "Great hotel. Huge rooms and very clean!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Willis Dean $112 nightly $126 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) ![Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/a0cfb666.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) ![Exterior](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/4c6bfa2c.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 (969 reviews) "It was a very pleasant stay. The rooms could use a little updating." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kathleen $149 nightly $168 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/500a3709.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/85e1217f.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) ### 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,001 reviews) "clean and comfy" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Patty $68 nightly $77 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.Hotel-Information) ![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) ![Reception](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/a4ef1bec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/7b731864.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) ### 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,001 reviews) "Perfect stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chris $98 nightly $110 total Apr 3 - Apr 4 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information) ![Room, 2 Queen Beds, Non Smoking | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/ca2f13b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/aab775f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/16244619.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/887f3e3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Everhome Suites Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) Cheyenne 9.0/10 Wonderful (276 reviews) "Great place to stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tim $101 nightly $114 total Mar 28 - Mar 29 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) ![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) ![Interior entrance](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/02960807.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/8afd4f4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/c8f59ffd.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 (199 reviews) "Clean. Great breakfast. Would stay again" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph $125 nightly $141 total Apr 26 - Apr 27 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) ![Premium bedding, pillowtop beds, desk, laptop workspace](https://images.trvl-media.com/lodging/10000000/9380000/9370100/9370010/w3000h1897x0y3-6c3175e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/10000000/9380000/9370100/9370010/w3000h1897x0y3-1b65c2fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic area](https://images.trvl-media.com/lodging/10000000/9380000/9370100/9370010/9882793c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-size fridge, microwave, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/10000000/9380000/9370100/9370010/08eb8740.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### My Place Hotel - Cheyenne, WY [](https://www.expedia.com/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) Cheyenne 8.6/10 Excellent (1,002 reviews) "We brought our dogs and it worked out well. There is a $25/night fee, but compared to other hotels it was reasonable. The hotel was clean and the staff friendly." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Alisa $82 nightly $92 total Apr 15 - Apr 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) ![Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2563x3y0-00b88a36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/a0b381c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2563x3y0-63ed2336.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, 1 King Bed (Two Rooms) | Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2559x3y4-e7bd8cf0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Lion Hotel & Conference Center Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) Cheyenne 7.6/10 Good (1,026 reviews) "They are remodeling, but hotel was in good condition considering that. Staff was great and friendly. Room nice" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Frank $76 nightly $86 total Apr 1 - Apr 2 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/3b72965b.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) ![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) ### 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 (524 reviews) "Good place to stay a night. Comfortable and affordable! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Barbara $139 nightly $157 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Holiday-Inn-Express-Hotel-Suites-Cheyenne.h976002.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-04-09&endDate=2026-04-10®ionId=6055902&adults=2&lodging=CAPSULE_HOTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Capsule-Hotels.d6055902-aaCapsuleHotels.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Capsule-Hotels.d6055902-aaCapsuleHotels.Travel-Guide-Accommodation) ## Top Cheyenne Hotel Reviews ![Cheyenne Guest Inn](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/ce9852e9_y.jpg) ### Cheyenne Guest Inn 8/10 Good "Nothing fancy. But, staff was great, very clean and check in was easy" [](https://expedia.com/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) ![Little America Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c2f8f44_y.jpg) ### Little America Cheyenne 10/10 Excellent "Cool AC, great Beds, great shower, nice to have one sink outside of the toilet area." [](https://expedia.com/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) ![Days Inn by Wyndham Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/6083079e_y.jpg) ### Days Inn by Wyndham Cheyenne 10/10 Excellent "We honestly loved it! " [](https://expedia.com/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) ![Everhome Suites Cheyenne](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/47d41d3d_y.jpg) ### Everhome Suites Cheyenne 10/10 Excellent "The front desk agent during the evening was outstanding. The place was cleaner than expected and I loved the rooms!" [](https://expedia.com/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) ![Staybridge Suites Cheyenne by IHG](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/07fd35fd_y.jpg) ### Staybridge Suites Cheyenne by IHG 8/10 Good "It was a very pleasant stay. The rooms could use a little updating." [](https://expedia.com/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Best Western Plus Frontier Inn](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3840h2556x0y4-a3b39823_y.jpg) ### Best Western Plus Frontier Inn 4/10 Poor "I wouldn’t recommend this hotel to family with kids. Location: it was close to the interstate but far from everything else. Hotel is dated, feels and looks dusty. It was hot in the room but it smelled weird when turning on the air conditioning. Breakfast bacon smelled funny and that made the lobby and elevator smelled funny too. The beds weren’t comfortable. My husband and the kids complained about the beds. The handicapped bathtub was not really for handicapped. It didn’t even have grab bars. We won’t be going back for sure!" [](https://expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) ![Comfort Suites Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/c7842066_y.jpg) ### Comfort Suites Cheyenne 10/10 Excellent "The beds were comfortable and the property was safe. The staff was very nice and accommodating." [](https://expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) ![Red Lion Hotel & Conference Center Cheyenne](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2563x3y0-00b88a36_y.jpg) ### Red Lion Hotel & Conference Center Cheyenne 2/10 Terrible "I do not recommend staying at this hotel. The pictures online are very misleading. Rooms were not clean. The bed sheets and blankets look like they had not been changed in a very long time. They had many unidentifiable stains on them. I had to go to wal mart and buy my own pillows and blankets so I had clean bedding to sleep on. The bathroom looked like it had been wiped down with a rag that was used on the floor first. Shower curtain was very worn and need to be changed. In a nutshell save your money and time and just find another hotel to stay at. " [](https://expedia.com/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) ![Comfort Inn & Suites](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/16758d1e_y.jpg) ### Comfort Inn & Suites 8/10 Good "The property was clean and welcoming. The staff was great. The only thing I would recommend is requesting a room that is not above the outdoor party pad. Listening to drunks yell at each other until midnight was not the best. I give high marks for everything else." [](https://expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) ## Find out more about Cheyenne ## Cheyenne Capsule Hotels information | Number of reviews | 17,484 | | ----------------- | ---------------- | | Accommodation | 0 Capsule Hotels | | Lowest Price | $66 | | Highest Price | $168 | ## 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)