Title: Cheyenne Palaces from CA $86 | Expedia.ca [Cheyenne Travel Guide](https://expedia.ca/Cheyenne.dx6055902)[Hotels in Cheyenne](https://expedia.ca/Cheyenne-Hotels.d6055902.Travel-Guide-Hotels)[Vacation Rentals in Cheyenne](https://expedia.ca/Cheyenne-Vacation-Rentals.d6055902.Travel-Guide-VacationRentals)[Flights to Cheyenne](https://expedia.ca/Cheap-Flights-To-Cheyenne.d6055902.Travel-Guide-Flights)[Cheyenne Car Rentals](https://expedia.ca/Car-Rentals-In-Cheyenne.d6055902.Car-Rental-Guide)[Cheyenne Vacation Packages](https://expedia.ca/Cheyenne.d6055902.Destination-Travel-Guides) ![Cheyenne which includes an administrative building, a park 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__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Next weekend [Mar 27 - Mar 29](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-03-27&endDate=2026-03-29&adults=2&lodging=PALACE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Apr 3 - Apr 5](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-04-03&endDate=2026-04-05&adults=2&lodging=PALACE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Apr 17 - Apr 19](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-04-17&endDate=2026-04-19&adults=2&lodging=PALACE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [May 15 - May 17](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-05-15&endDate=2026-05-17&adults=2&lodging=PALACE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) No exact matches found, but these alternatives could be just right ## Recommended hotels in Cheyenne ![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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c3f9e88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Little America Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) Cheyenne 9.4/10 Exceptional (1,792 reviews) "Beautiful property with clean rooms and helpful staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Paul CA $76 CA $86 total includes taxes & fees Apr 4 - Apr 5 [](https://www.expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/f01ac372.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/6c7a5feb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/083cadfb.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) ### Cheyenne Guest Inn [](https://www.expedia.ca/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) Cheyenne 8.8/10 Excellent (2,171 reviews) "Really nice and super clean room. And friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nadia [](https://www.expedia.ca/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/a50a0c4e.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) ![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](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/7330fe37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) Cheyenne 8.4/10 Very good (1,007 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 CA $91 CA $103 total includes taxes & fees Mar 25 - Mar 26 [](https://www.expedia.ca/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![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-eab9f0a2.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) ![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.ca/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 CA $163 CA $184 total includes taxes & fees Mar 20 - Mar 21 [](https://www.expedia.ca/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) ![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) ![Lobby](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/77840af6.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.ca/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) Cheyenne 9.4/10 Exceptional (928 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 CA $139 CA $157 total includes taxes & fees Mar 29 - Mar 30 [](https://www.expedia.ca/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) ![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) ![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) ![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.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) Cheyenne 8.8/10 Excellent (686 reviews) "It was a great place to stay. Staff very helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Allen CA $139 CA $157 total includes taxes & fees Mar 27 - Mar 28 [](https://www.expedia.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.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) ![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) ![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) ### Home2 Suites By Hilton Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) Cheyenne 9.2/10 Wonderful (198 reviews) "Clean room and staff was great." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Rhonda CA $167 CA $189 total includes taxes & fees Mar 27 - Mar 28 [](https://www.expedia.ca/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/afab1472.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/7a4fdde3.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) ### Comfort Suites Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) Cheyenne 8.4/10 Very good (785 reviews) "Super. Beautiful place to stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joyce CA $122 CA $138 total includes taxes & fees Mar 29 - Mar 30 [](https://www.expedia.ca/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/66dbd483.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) ![Suite, 1 King Bed, Non Smoking (One-Bedroom)](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/aae81b14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) Cheyenne 8.2/10 Very good (1,079 reviews) "Nice room setup, staff was courteous, great pool" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Cheri CA $102 CA $116 total includes taxes & fees Mar 22 - Mar 23 [](https://www.expedia.ca/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) ![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/b2552dc2.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) ### Staybridge Suites Cheyenne by IHG [](https://www.expedia.ca/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) Cheyenne 9.6/10 Exceptional (964 reviews) "Our experience was wonderful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Holly CA $177 CA $200 total includes taxes & fees Mar 29 - Mar 30 [](https://www.expedia.ca/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/8f91fa14.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) ![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) ### Fairfield Inn & Suites Cheyenne Southwest/Downtown Area [](https://www.expedia.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) Cheyenne 8.8/10 Excellent (944 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 CA $139 CA $157 total includes taxes & fees Mar 29 - Mar 30 [](https://www.expedia.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/d0258e1c.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) ![Lobby](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/w4000h2662x0y0-c2edf3a3.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) ### SpringHill Suites by Marriott Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) Cheyenne 8.8/10 Excellent (1,000 reviews) "Excellent stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Richard CA $147 CA $166 total includes taxes & fees Mar 22 - Mar 23 [](https://www.expedia.ca/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/61226de9.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) ![Room, 2 Queen Beds, Accessible, Bathtub](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/1575a164.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/66a72783.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tru by Hilton Cheyenne WY [](https://www.expedia.ca/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information) Cheyenne 8.8/10 Excellent (1,000 reviews) "Clean room good staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Laura CA $128 CA $145 total includes taxes & fees Mar 29 - Mar 30 [](https://www.expedia.ca/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/6299cf37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Studio Suite, 1 Queen Bed, Non Smoking](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/w3837h2572x3y0-50af675b.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) ### Microtel Inn & Suites by Wyndham Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) Cheyenne 8.2/10 Very good (1,000 reviews) "Great stay " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brian CA $86 CA $97 total includes taxes & fees Mar 22 - Mar 23 [](https://www.expedia.ca/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.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) ![Standard Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/4a067a14.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) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/85e1217f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn Cheyenne I-25 South [](https://www.expedia.ca/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.Hotel-Information) Cheyenne 7.4/10 Good (1,000 reviews) "clean and comfy" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Patty CA $98 CA $110 total includes taxes & fees Apr 3 - Apr 4 [](https://www.expedia.ca/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/ef4bc262.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds](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/b55b5ba3.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) ### Super 8 by Wyndham Cheyenne WY [](https://www.expedia.ca/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.Hotel-Information) Cheyenne 8.0/10 Very good (1,000 reviews) "We also have great service and clean rooms when we stay there" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Janice CA $89 CA $101 total includes taxes & fees Mar 22 - Mar 23 [](https://www.expedia.ca/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/ef98737f.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) ![Room, 2 Queen Beds, Non Smoking](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) ### Everhome Suites Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) Cheyenne 9.0/10 Wonderful (268 reviews) "Staff was great, rooms were clean and quiet." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Toi CA $138 CA $156 total includes taxes & fees Mar 25 - Mar 26 [](https://www.expedia.ca/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/10000000/9380000/9370100/9370010/3c37f78f.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) ![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) ### My Place Hotel - Cheyenne, WY [](https://www.expedia.ca/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) Cheyenne 8.6/10 Excellent (1,002 reviews) "Room was nice, clean and comfortable. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert [](https://www.expedia.ca/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/3b72965b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed (Bath Shower Combination)](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) ![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.ca/Cheyenne-Hotels-Holiday-Inn-Express-Hotel-Suites-Cheyenne.h976002.Hotel-Information) Cheyenne 8.8/10 Excellent (522 reviews) "I would stay here again " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Logan CA $186 CA $210 total includes taxes & fees Mar 28 - Mar 29 [](https://www.expedia.ca/Cheyenne-Hotels-Holiday-Inn-Express-Hotel-Suites-Cheyenne.h976002.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/0aef675f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/f14b3ed8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/c38adf76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/88f4e362.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TownePlace Suites by Marriott Cheyenne SW/Downtown Area [](https://www.expedia.ca/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.Hotel-Information) Cheyenne 9.0/10 Wonderful (557 reviews) "Parking was convenient and appeared secure. Very easy in and out." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael K. CA $139 CA $157 total includes taxes & fees Mar 29 - Mar 30 [](https://www.expedia.ca/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.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.ca/Hotel-Search?startDate=2026-04-01&endDate=2026-04-02®ionId=6055902&adults=2&lodging=PALACE&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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Palaces.d6055902-aaPalaces.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Palaces.d6055902-aaPalaces.Travel-Guide-Accommodation) ## Top Cheyenne Hotel Reviews ![Hotel Cheyenne](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/b55217e8_y.jpg) ### Hotel Cheyenne 6/10 Okay "The hot tub was very dirty and the breakfast wasn’t very good but the staff was friendly. " [](https://expedia.ca/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![Little America Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c2f8f44_y.jpg) ### Little America Cheyenne 10/10 Excellent "HVAC system was working properly, did not visit the gym, property was well kept inside and out. Very impressed with the staff and there professional and friendly service." [](https://expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) ![SpringHill Suites by Marriott Cheyenne](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/a287176d_y.jpg) ### SpringHill Suites by Marriott Cheyenne 10/10 Excellent "It was great!" [](https://expedia.ca/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.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 10/10 Excellent "Andrew at front desk was awesome! Great place to stay! " [](https://expedia.ca/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Comfort Inn & Suites](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/16758d1e_y.jpg) ### Comfort Inn & Suites 8/10 Good "Overall this was a very nice stay. Staff were friendly, Mike was a rockstar! Room was clean. Stayed here just a few days for work. Seemed to have a water line repair nearby which unfortunately made the water brown. That was not great. " [](https://expedia.ca/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) ![Cheyenne Guest Inn](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/ce9852e9_y.jpg) ### Cheyenne Guest Inn 8/10 Good "The room was very clean. The only complaint we had is that it’s very noisy. You could hear the people above us taking a shower and it sounded like he was moving furniture around. But overall, a very nice place and a good price. " [](https://expedia.ca/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) ![Comfort Suites Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/c7842066_y.jpg) ### Comfort Suites Cheyenne 8/10 Good "Clean room, all toiletries were included. What we didn’t like was the lack of food that was available at breakfast time. What WAS available was not tasty and even one of the muffins had green mold spots. Pretty disappointed about it. " [](https://expedia.ca/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) ![Everhome Suites Cheyenne](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/47d41d3d_y.jpg) ### Everhome Suites Cheyenne 4/10 Poor "clean room,tv keep going off, no breakfast, staff was friendiy ,parking in the dirt " [](https://expedia.ca/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) ![Microtel Inn & Suites by Wyndham Cheyenne](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/6299cf37_y.jpg) ### Microtel Inn & Suites by Wyndham Cheyenne 6/10 Okay "The property was in a good location. However, the bed was probably the worst bed I’ve ever slept in and the pillows are not supportive. The staff was nice and breakfast had good options." [](https://expedia.ca/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) ## Find out more about Cheyenne ## Cheyenne Palaces information | Number of reviews | 17,959 | | ----------------- | --------- | | Accommodation | 0 Palaces | | Lowest Price | CA $86 | | Highest Price | CA $210 | ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [5 Star Hotels in Pine Bluffs ](https://www.expedia.ca/5Star-Pine-Bluffs-Hotels.s50-0-d3000462218.Travel-Guide-Filter-Hotels) - [Chalets in Albany ](https://www.expedia.ca/Albany-Chalets.d553248634983075438-aaChalets.Travel-Guide-Accommodation) - [Farmstay in Altvan ](https://www.expedia.ca/Altvan-Agritourism.d3000008660-aaAgritourism.Travel-Guide-Accommodation) - [Altvan Hotels ](https://www.expedia.ca/Altvan-Hotels.d3000008660.Travel-Guide-Hotels) - [Motels in Altvan ](https://www.expedia.ca/Altvan-Motels.d3000008660-aaMotels.Travel-Guide-Accommodation) - [Chalets in Bosler ](https://www.expedia.ca/Bosler-Chalets.d3000355779-aaChalets.Travel-Guide-Accommodation) - [Cheap Hotels in Buford ](https://www.expedia.ca/Buford-Hotels-Cheap-Hotels.0-0-d3000008589-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Buford ](https://www.expedia.ca/Buford-Hotels-Luxury-Hotel.0-0-d3000008589-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Buford Hotels ](https://www.expedia.ca/Buford-Hotels.d3000008589.Travel-Guide-Hotels) - [Motels in Buford ](https://www.expedia.ca/Buford-Motels.d3000008589-aaMotels.Travel-Guide-Accommodation) - [B&B in Burns ](https://www.expedia.ca/Burns-Bed-And-Breakfast.d553248634983094364-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Burns ](https://www.expedia.ca/Burns-Guest-Houses.d553248634983094364-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Burns ](https://www.expedia.ca/Burns-Hotels-Cheap-Hotels.0-0-d553248634983094364-tCheapHotels.Travel-Guide-Filter-Hotels) - [Burns Hotels ](https://www.expedia.ca/Burns-Hotels.d553248634983094364.Travel-Guide-Hotels) - [B&B in Centennial ](https://www.expedia.ca/Centennial-Bed-And-Breakfast.d87897-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Lodges in Centennial ](https://www.expedia.ca/Centennial-Lodges.d87897-aaLodges.Travel-Guide-Accommodation) - [Hotels near Cheyenne Botanic Gardens ](https://www.expedia.ca/Cheyenne-Botanic-Gardens-Hotels.0-l6094059-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Country Club ](https://www.expedia.ca/Cheyenne-Country-Club-Hotels.0-l553248621532647057-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Frontier Days Old West Museum ](https://www.expedia.ca/Cheyenne-Frontier-Days-Old-West-Museum-Hotels.0-l6094055-0.Travel-Guide-Filter-Hotels) - [Motels in Chugwater ](https://www.expedia.ca/Chugwater-Motels.d89541-aaMotels.Travel-Guide-Accommodation) - [Hotels near Curt Gowdy State Park ](https://www.expedia.ca/Curt-Gowdy-State-Park-Hotels.0-l553248621532647049-0.Travel-Guide-Filter-Hotels) - [Cottages in Fox Farm-College ](https://www.expedia.ca/Fox-Farm-College-Cottages.d553248634983077511-aaCottages.Travel-Guide-Accommodation) - [Fox Farm-College Hotels ](https://www.expedia.ca/Fox-Farm-College-Hotels.d553248634983077511.Travel-Guide-Hotels) - [Granite Canon Hotels ](https://www.expedia.ca/Granite-Canon-Hotels.d770577613325815808.Travel-Guide-Hotels) - [B&B in Horse Creek ](https://www.expedia.ca/Horse-Creek-Bed-And-Breakfast.d3000355788-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cheap Hotels in Horse Creek ](https://www.expedia.ca/Horse-Creek-Hotels-Cheap-Hotels.0-0-d3000355788-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Horse Creek ](https://www.expedia.ca/Horse-Creek-Hotels-Luxury-Hotel.0-0-d3000355788-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Horse Creek Hotels ](https://www.expedia.ca/Horse-Creek-Hotels.d3000355788.Travel-Guide-Hotels) - [Apartments in Lakeview North ](https://www.expedia.ca/Lakeview-North-Apartments.d553248634983214827-aaApartments.Travel-Guide-Accommodation) - [Cottages in Lakeview North ](https://www.expedia.ca/Lakeview-North-Cottages.d553248634983214827-aaCottages.Travel-Guide-Accommodation) - [Aparthotels in Laramie ](https://www.expedia.ca/Laramie-Apart-Hotels.d2007-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Laramie ](https://www.expedia.ca/Laramie-Bed-And-Breakfast.d2007-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Holiday Park Resorts in Laramie ](https://www.expedia.ca/Laramie-Holiday-Parks.d2007-aaHolidayParks.Travel-Guide-Accommodation) - [Inns in Laramie ](https://www.expedia.ca/Laramie-Inns.d2007-aaInns.Travel-Guide-Accommodation) - [Lodges in Laramie ](https://www.expedia.ca/Laramie-Lodges.d2007-aaLodges.Travel-Guide-Accommodation) - [Motels in Laramie ](https://www.expedia.ca/Laramie-Motels.d2007-aaMotels.Travel-Guide-Accommodation) - [Ranches in Laramie ](https://www.expedia.ca/Laramie-Ranches.d2007-aaRanches.Travel-Guide-Accommodation) - [Pine Bluffs Hotels ](https://www.expedia.ca/Pine-Bluffs-Hotels.d3000462218.Travel-Guide-Hotels) - [Ranchettes Hotels ](https://www.expedia.ca/Ranchettes-Hotels.d553248634983173844.Travel-Guide-Hotels) - [Hotels with a Pool in South Cheyenne ](https://www.expedia.ca/South-Cheyenne-Hotels-Hotel-With-Pool.0-0-d553248635975865522-tHotelwithPool.Travel-Guide-Filter-Hotels) - [South Cheyenne Hotels ](https://www.expedia.ca/South-Cheyenne-Hotels.d553248635975865522.Travel-Guide-Hotels) - [Cheap Hotels in South Greeley ](https://www.expedia.ca/South-Greeley-Hotels-Cheap-Hotels.0-0-d553248634983172413-tCheapHotels.Travel-Guide-Filter-Hotels) - [South Greeley Hotels ](https://www.expedia.ca/South-Greeley-Hotels.d553248634983172413.Travel-Guide-Hotels) - [The Buttes Hotels ](https://www.expedia.ca/The-Buttes-Hotels.d553248634983116507.Travel-Guide-Hotels) - [Aparthotels in Tie Siding ](https://www.expedia.ca/Tie-Siding-Apart-Hotels.d184238-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Tie Siding ](https://www.expedia.ca/Tie-Siding-Bed-And-Breakfast.d184238-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Tie Siding Hotels ](https://www.expedia.ca/Tie-Siding-Hotels.d184238.Travel-Guide-Hotels) - [Hotels near University of Wyoming ](https://www.expedia.ca/University-Of-Wyoming-Hotels.0-l6094063-0.Travel-Guide-Filter-Hotels) - [Vacation Homes in Veteran ](https://www.expedia.ca/Veteran-Private-Vacation-Homes.d553248634983196771-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Hotels near War Memorial Stadium ](https://www.expedia.ca/War-Memorial-Stadium-Hotels.0-l6094065-0.Travel-Guide-Filter-Hotels) - [Hotels near Warren Air Force Base ](https://www.expedia.ca/Warren-Air-Force-Base-Hotels.0-l6094061-0.Travel-Guide-Filter-Hotels) - [Cottages in Westview Circle ](https://www.expedia.ca/Westview-Circle-Cottages.d553248634983176409-aaCottages.Travel-Guide-Accommodation) - [B&B in Wheatland ](https://www.expedia.ca/Wheatland-Bed-And-Breakfast.d6055904-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Inns in Wheatland ](https://www.expedia.ca/Wheatland-Inns.d6055904-aaInns.Travel-Guide-Accommodation) - [Motels in Wheatland ](https://www.expedia.ca/Wheatland-Motels.d6055904-aaMotels.Travel-Guide-Accommodation) - [Chalets in Woods Landing-Jelm ](https://www.expedia.ca/Woods-Landing-Jelm-Chalets.d553248634983161174-aaChalets.Travel-Guide-Accommodation) - [Hotels near Wyoming State Capitol ](https://www.expedia.ca/Wyoming-State-Capitol-Hotels.0-l6094053-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming State Museum ](https://www.expedia.ca/Wyoming-State-Museum-Hotels.0-l6094057-0.Travel-Guide-Filter-Hotels) - [Motels in Yoder ](https://www.expedia.ca/Yoder-Motels.d553248634983075681-aaMotels.Travel-Guide-Accommodation) - [Flights to Cheyenne Regional ](https://www.expedia.ca/Cheap-Flights-To-Cheyenne-Regional.d5462339.Travel-Guide-Flights) - [Flights from Tie Siding ](https://www.expedia.ca/lp/flights/184238/flights-from-tie-siding) - [Flights from Burns ](https://www.expedia.ca/lp/flights/553248634983094364/flights-from-burns) - [Flights from Carpenter ](https://www.expedia.ca/lp/flights/770577571270053888/flights-from-carpenter) - [Flights from Granite Canon ](https://www.expedia.ca/lp/flights/770577613325815808/flights-from-granite-canon) - [Flights from Bakersfield (BFL) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/bfl/cys/bakersfield-to-cheyenne) - [Flights from Bellingham (BLI) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/bli/cys/bellingham-to-cheyenne) - [Flights from Buffalo (BUF) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/buf/cys/buffalo-to-cheyenne) - [Flights from Denver (DEN) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/den/cys/denver-to-cheyenne) - [Flights from Dallas (DFW) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/dfw/cys/dallas-to-cheyenne) - [Flights from Detroit (DTW) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/dtw/cys/detroit-to-cheyenne) - [Flights from Great Falls (GTF) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/gtf/cys/great-falls-to-cheyenne) - [Flights from Ithaca (ITH) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/ith/cys/ithaca-to-cheyenne) - [Flights from Kingston (KIN) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/kin/cys/kingston-to-cheyenne) - [Flights from Los Angeles (LAX) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/lax/cys/los-angeles-to-cheyenne) - [Flights from North Platte (LBF) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/lbf/cys/north-platte-to-cheyenne) - [Flights from Manta (MEC) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/mec/cys/manta-to-cheyenne) - [Flights from Minot (MOT) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/mot/cys/minot-to-cheyenne) - [Flights from Naha (OKA) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/oka/cys/naha-to-cheyenne) - [Flights from Ontario (ONT) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/ont/cys/ontario-to-cheyenne) - [Flights from Raleigh (RDU) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/rdu/cys/raleigh-to-cheyenne) - [Flights from Rockford (RFD) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/rfd/cys/rockford-to-cheyenne) - [Flights from Rawlins (RWL) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/rwl/cys/rawlins-to-cheyenne) - [Flights from Seattle (SEA) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/sea/cys/seattle-to-cheyenne) - [Flights from San Francisco (SFO) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/sfo/cys/san-francisco-to-cheyenne) - [Flights from Tucson (TUS) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/tus/cys/tucson-to-cheyenne) - [Flights from Valdosta (VLD) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/vld/cys/valdosta-to-cheyenne) - [Flights from Edmonton (YEG) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yeg/cys/edmonton-to-cheyenne) - [Flights from Kelowna (YLW) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/ylw/cys/kelowna-to-cheyenne) - [Flights from Ottawa (YOW) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yow/cys/ottawa-to-cheyenne) - [Flights from Regina (YQR) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yqr/cys/regina-to-cheyenne) - [Flights from Montreal (YUL) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yul/cys/montreal-to-cheyenne) - [Flights from Vancouver (YVR) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yvr/cys/vancouver-to-cheyenne) - [Flights from Winnipeg (YWG) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/ywg/cys/winnipeg-to-cheyenne) - [Flights from Saskatoon (YXE) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yxe/cys/saskatoon-to-cheyenne) - [Flights from Calgary (YYC) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yyc/cys/calgary-to-cheyenne) - [Flights from Toronto (YYZ) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yyz/cys/toronto-to-cheyenne) - [Flights from Yellowknife (YZF) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yzf/cys/yellowknife-to-cheyenne) - [Visit Altvan ](https://www.expedia.ca/Altvan.dx3000008660) - [Rental cars Cheyenne Regional airport ](https://www.expedia.ca/Car-Rentals-In-Cheyenne-Regional.d5462339.Car-Rental-Guide) - [Thrifty Car Rental Rental Cars in Cheyenne Regional ](https://www.expedia.ca/Thrifty-Car-Rental-Car-Rentals-In-Cheyenne-Regional.d5462339-c45.Car-Rental-Guide-Suppliers) - [Book Palaces in Cheyenne on Expedia.com ](https://www.expedia.com/Cheyenne-Palaces.d6055902-aaPalaces.Travel-Guide-Accommodation)