Title: Find the Best Cheyenne Hostels from CA $85 | 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 [Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-02-13&endDate=2026-02-15&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Feb 20 - Feb 22](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-02-20&endDate=2026-02-22&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Mar 6 - Mar 8](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-03-06&endDate=2026-03-08&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Apr 3 - Apr 5](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-04-03&endDate=2026-04-05&adults=2&lodging=HOSTEL&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) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c3f9e88.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](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.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) Cheyenne 9.4/10 Exceptional (1,731 reviews) "Huge corner room and we loved our stay!!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sheri CA $84 CA $95 total includes taxes & fees Feb 7 - Feb 8 [](https://www.expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.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) ![Reception](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/bb32cc47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Studio Suite](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/6c3e5fe2.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) ### 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,008 reviews) "Nice place " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Deanna CA $101 CA $114 total includes taxes & fees Feb 9 - Feb 10 [](https://www.expedia.ca/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.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) ![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) ![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/w3840h2569x0y3-bb274b2b.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) "Clean rooms, comfortable bed, bed was made every day and fresh towels every day. Staff was friendly. Will stay here again " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Charles CA $76 CA $86 total includes taxes & fees Feb 9 - Feb 10 [](https://www.expedia.ca/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) ![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) ![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) ![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) ### Cheyenne Guest Inn [](https://www.expedia.ca/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) Cheyenne 8.8/10 Excellent (2,175 reviews) "Great place " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gary CA $76 CA $86 total includes taxes & fees Mar 8 - Mar 9 [](https://www.expedia.ca/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.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) ![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.ca/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) Cheyenne 9.0/10 Wonderful (1,001 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 CA $134 CA $152 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.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) ![Indoor pool](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/5065abc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed with Sofa bed, Non Smoking](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/71bebb7d.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) ### Comfort Inn & Suites [](https://www.expedia.ca/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 CA $120 CA $135 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/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, Non Smoking](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.ca/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 CA $122 CA $138 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/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.ca/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 CA $127 CA $144 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.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) ![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) ![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 (938 reviews) "Clean room, amazing staff, good breakfast, and great location." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph CA $147 CA $166 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/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) ![Exterior](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/d0258e1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### 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,004 reviews) "Excellent stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Richard CA $147 CA $166 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/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) ![Indoor pool](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/8afd4f4a.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.ca/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) Cheyenne 9.2/10 Wonderful (189 reviews) "The room was amazing! Very spacious. Great bathroom!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Charles CA $156 CA $177 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.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) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/85e1217f.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) ### 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,002 reviews) "Love this place. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Umposkawin CA $91 CA $103 total includes taxes & fees Feb 9 - Feb 10 [](https://www.expedia.ca/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.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) ![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) ![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.ca/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) Cheyenne 8.6/10 Excellent (1,002 reviews) "Great place to stay for a few days. Close to everywhere I wanted to visit. Clean and comfortable room." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kevin [](https://www.expedia.ca/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/8a3bb20b.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) ![Standard Room, 1 King Bed](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/f73c6cde.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,001 reviews) "This hotel is clean, quiet, and a very good deal for its room prices. The late-night, front-desk person was super friendly, efficient, and very competent. He knew a ton about his home state of Wyoming. Breakfast was excellent. I look forward to staying here again!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gregory CA $75 CA $85 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.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) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/066cc550.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) ### 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,069 reviews) "Good location, clean and friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jason CA $86 CA $97 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/a4ef1bec.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) ![Restaurant](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/7b731864.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) ### 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) "Perfect stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chris CA $123 CA $139 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.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) ![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) ### Staybridge Suites Cheyenne by IHG [](https://www.expedia.ca/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) Cheyenne 9.6/10 Exceptional (955 reviews) "Rooms are clean and the continental breakfast has tons of options!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hillary CA $188 CA $212 total includes taxes & fees Feb 28 - Mar 1 [](https://www.expedia.ca/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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/3b72965b.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 (520 reviews) "Friendly staff, spacious room. Very clean environment inside " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael CA $191 CA $215 total includes taxes & fees Feb 8 - Feb 9 [](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) ![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) ![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) ![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 (555 reviews) "Great place to stay! Very clean and friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Amber CA $147 CA $166 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/d7c2991b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/1e1395cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/324bd103.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/b17cf509.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn by Wyndham Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-La-Quinta-Inn-By-Wyndham-Cheyenne.h13214.Hotel-Information) Cheyenne 6.8/10 (1,001 reviews) "Great place to stay! Very clean, comfortable beds, delicious breakfast. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tomorra CA $86 CA $98 total includes taxes & fees Feb 9 - Feb 10 [](https://www.expedia.ca/Cheyenne-Hotels-La-Quinta-Inn-By-Wyndham-Cheyenne.h13214.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-02-20&endDate=2026-02-21®ionId=6055902&adults=2&lodging=HOSTEL&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-Hostels.d6055902-aaHostels.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Hostels.d6055902-aaHostels.Travel-Guide-Accommodation) ## Top Cheyenne Hotel Reviews ![Little America Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/b91edc88_y.jpg) ### Little America Cheyenne 10/10 Excellent "The room was spotless, shower was the best. We will definitely stay there again" [](https://expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) ![Cheyenne Guest Inn](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/14453651_y.jpg) ### Cheyenne Guest Inn 10/10 Excellent "Always highly accommodating, excellent service stay here regularly. Clean, essentially located, pet, friendly, and always reasonably priced. Customer service is always extremely excellent. We will continue to stay here every time we come to cheyenne" [](https://expedia.ca/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) ![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 "Clean rooms, comfortable bed, bed was made every day and fresh towels every day. Staff was friendly. Will stay here again " [](https://expedia.ca/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.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.ca/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![Everhome Suites Cheyenne](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/887f3e3e_y.jpg) ### Everhome Suites Cheyenne 10/10 Excellent "Very clean staff are amazing" [](https://expedia.ca/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) ![Super 8 by Wyndham Cheyenne WY](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/7b5c263d_y.jpg) ### Super 8 by Wyndham Cheyenne WY 10/10 Excellent "This hotel is clean, quiet, and a very good deal for its room prices. The late-night, front-desk person was super friendly, efficient, and very competent. He knew a ton about his home state of Wyoming. Breakfast was excellent. I look forward to staying here again!" [](https://expedia.ca/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.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.ca/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.ca/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.ca/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) ## Find out more about Cheyenne ## Cheyenne Hostels information | Number of reviews | 19,488 | | ----------------- | --------- | | Accommodation | 0 Hostels | | Lowest Price | CA $85 | | Highest Price | CA $215 | ## Frequently asked questions ### What are the best hostels in Cheyenne? ### When is the best time of year to stay in a hostel in Cheyenne? ### What is there to see and do in Cheyenne? ### What's the best way to get to and around Cheyenne while staying at a hostel? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - [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)