Title: Cheyenne Guest Houses from CA $198 | 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 13 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-03-13&endDate=2026-03-15&adults=2&lodging=GUEST_HOUSE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-03-20&endDate=2026-03-22&adults=2&lodging=GUEST_HOUSE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Apr 3 - Apr 5](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-04-03&endDate=2026-04-05&adults=2&lodging=GUEST_HOUSE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [May 1 - May 3](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-05-01&endDate=2026-05-03&adults=2&lodging=GUEST_HOUSE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Cheyenne guest houses ![Fridge, microwave, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/23000000/22880000/22878600/22878527/49eb5b03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/23000000/22880000/22878600/22878527/8528dadc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/23000000/22880000/22878600/22878527/4b949936.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/23000000/22880000/22878600/22878527/de694fc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Private updated studio in ideal location [](https://www.expedia.ca/Laramie-Hotels-Private-Updated-Studio-In-Ideal-Location.h22878527.Hotel-Information) Laramie 9.8/10 Exceptional (96 reviews) "I would stay here every trip. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christopher M. CA $120 CA $198 total includes taxes & fees Mar 5 - Mar 6 [](https://www.expedia.ca/Laramie-Hotels-Private-Updated-Studio-In-Ideal-Location.h22878527.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-03-18&endDate=2026-03-19®ionId=6055902&adults=2&lodging=GUEST_HOUSE&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.ca/deals?rfrr=AA_SPRING_PROMO_6055902) ![](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-Guest-Houses.d6055902-aaGuestHouses.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Guest-Houses.d6055902-aaGuestHouses.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 6/10 Okay "Pool closed" [](https://expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.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 4/10 Poor "Staff entered my room when I was in the room, without permission. I had a do not disturb sign up and had not checked out. Staff member said they thought I was out of my room and confirmed that they knew I had not checked out and had seen the sign on my door. They were defiant when I asked why they came in my room. They had no explanation.I felt very uncomfortable and that they were possibly trying to take my belongings knowing that I had left the hotel for a few minutes. This was on checkout day, so it made no sense for my room to be cleaned prior to me checking out. I will never stay at this place again!" [](https://expedia.ca/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) ![Days Inn by Wyndham Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/45563db0_y.jpg) ### Days Inn by Wyndham Cheyenne 6/10 Okay "Sink overflowing was just there 15 minutes had to move to another room that was not the same and that sink even was slow drain" [](https://expedia.ca/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.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 8/10 Good "Always a great stay at the Red Lion. Staff are friendly and they are upgrading all the rooms and usable areas . " [](https://expedia.ca/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) ![Hotel Cheyenne](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/a50a0c4e_y.jpg) ### Hotel Cheyenne 10/10 Excellent "STAY HERE! With so many hotels in the area to choose from…this one stood out because it was local and all the wonderful reviews. It’s clean, the staff were very friendly…and the best part was the beds-I swear they were new. Hotel is going through a renovation…but it did not impact our stay." [](https://expedia.ca/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![Home2 Suites By Hilton Cheyenne](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/80d4d1cb_y.jpg) ### Home2 Suites By Hilton Cheyenne 8/10 Good "Nice hotel but the WORST parking situation of any hotel anywhere I have ever seen!" [](https://expedia.ca/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) ![Tru by Hilton Cheyenne WY](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/a4ef1bec_y.jpg) ### Tru by Hilton Cheyenne WY 2/10 Terrible "I cant say anything negative about staff as there was limited encounters. The room and stay was HORRIBLE. No sound proofing - paper thin walls heard my neighbors on both side - ones tv and personal phone conversations so loud it was as if they were in the room with me , the other side was a girls slumber party I got to hear all the latest gossip and screams , let’s not forget about the room above me , big foot pacing all over the room at nauseam, the shade didn’t pull down so had the parking lights blasting in all night . Bed and pillows sucked . Room and common areas seemed cluttered and chaotic . I would’ve slept better in the car than wasting my money on that crap hole " [](https://expedia.ca/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.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 "Room was exceptionally clean beds comfy " [](https://expedia.ca/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) ![Motel 6 Cheyenne WY](https://images.trvl-media.com/lodging/1000000/1000000/996400/996323/0dc28b35_y.jpg) ### Motel 6 Cheyenne WY 2/10 Terrible "Water pours out of the light in the shower. The bed had like a blood stain and holes in it there's holes in the walls the phone does not work and management thinks it's okay if you complain of corporate to not let you stay there I paid my room I didn't cause a problem I just let corporate know it was going on and the manager of the property would not let me stay today after that. And the fire alarm does not work it wasn't in the room when I first stayed a couple weeks back but when I got back in it 2 days ago they put one in and it's not working no light comes on or anything" [](https://expedia.ca/Cheyenne-Hotels-Motel-6-Cheyenne-WY.h996323.Hotel-Information) ## Find out more about Cheyenne ## Cheyenne Guest Houses information | Number of reviews | 96 | | ----------------- | -------------- | | Accommodation | 4 Guest Houses | | Lowest Price | CA $198 | | Highest Price | CA $198 | ## 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 Guest Houses in Cheyenne on Expedia.com ](https://www.expedia.com/Cheyenne-Guest-Houses.d6055902-aaGuestHouses.Travel-Guide-Accommodation)