Title: 20 Best B&B in Cheyenne, WY - Bed and Breakfast from $65 | Expedia.com [Cheyenne Travel Guide](https://expedia.com/Cheyenne.dx6055902)[Hotels in Cheyenne](https://expedia.com/Cheyenne-Hotels.d6055902.Travel-Guide-Hotels)[Vacation Rentals in Cheyenne](https://expedia.com/Cheyenne-Vacation-Rentals.d6055902.Travel-Guide-VacationRentals)[Flights to Cheyenne](https://expedia.com/Cheap-Flights-To-Cheyenne.d6055902.Travel-Guide-Flights)[Things to do in Cheyenne](https://expedia.com/Things-To-Do-In-Cheyenne.d6055902.Travel-Guide-Activities)[Car Rentals in Cheyenne](https://expedia.com/Car-Rentals-In-Cheyenne.d6055902.Car-Rental-Guide)[Cheyenne Vacation Packages](https://expedia.com/Cheyenne.d6055902.Destination-Travel-Guides) ![Cheyenne which includes an administrative buidling, a garden and heritage architecture](https://images.trvl-media.com/place/6055902/2e4c3abf-fc24-414d-9dc5-998e5d91160b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6055902/2e4c3abf-fc24-414d-9dc5-998e5d91160b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_bundle_and_save.svg) ### Bundle & Save Get more, spend less whenever you see Bundle & Save deals - ![](https://a.travel-assets.com/travel-assets-manager/pictograms-expedia/light__onekey.svg) ### OneKeyCash Earn OneKeyCash on all your eligible bookings - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_ftc.svg) ### Upfront pricing We are not like the others - we include taxes and fees ## Check prices for these dates Next weekend [Mar 6 - Mar 8](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-03-06&endDate=2026-03-08&adults=2&lodging=BED_AND_BREAKFAST&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Mar 13 - Mar 15](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-03-13&endDate=2026-03-15&adults=2&lodging=BED_AND_BREAKFAST&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Mar 27 - Mar 29](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-03-27&endDate=2026-03-29&adults=2&lodging=BED_AND_BREAKFAST&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Apr 24 - Apr 26](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-04-24&endDate=2026-04-26&adults=2&lodging=BED_AND_BREAKFAST&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) ![Deluxe Room, 2 King Beds | Premium bedding, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/2e3e2ba2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Interior](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/f2ee905f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Little America Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) Cheyenne 9.4/10 Exceptional (1,761 reviews) "Huge corner room and we loved our stay!!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sheri $65 nightly $73 total Mar 7 - Mar 8 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3840h2556x0y4-a3b39823.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/ca6e7922.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3837h2560x3y0-eab9f0a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/w3840h2557x0y3-cbda7339.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Frontier Inn [](https://www.expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) Cheyenne 9.0/10 Wonderful (1,003 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 $96 nightly $108 total Mar 1 - Mar 2 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.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) ![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 | Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/6c7a5feb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily continental breakfast for a fee](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/14453651.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cheyenne Guest Inn [](https://www.expedia.com/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) Cheyenne 8.8/10 Excellent (2,174 reviews) "Great place " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gary $57 nightly $65 total Mar 7 - Mar 8 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.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) ![Signature Studio Suite | Hypo-allergenic bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/6c3e5fe2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/bb32cc47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Private kitchen | Fridge, coffee/tea maker](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/7330fe37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) Cheyenne 8.4/10 Very Good (1,012 reviews) "Nice place " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Deanna $74 nightly $84 total Feb 24 - Feb 25 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/8321d2a2.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) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/3786bfaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/bfc56505.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) Cheyenne 8.8/10 Excellent (682 reviews) "It was a great place to stay. Staff very helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Allen $93 nightly $105 total Feb 27 - Feb 28 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/16758d1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/77840af6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/d3f6ef7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/5065abc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) Cheyenne 9.4/10 Exceptional (918 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 $99 nightly $112 total Mar 1 - Mar 2 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.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) ![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) ![Reception](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/f7b1c0e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites By Hilton Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) Cheyenne 9.2/10 Wonderful (193 reviews) "The room was amazing! Very spacious. Great bathroom!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Charles $137 nightly $155 total Feb 27 - Feb 28 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.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) ![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 | In-room safe, desk, blackout drapes, free cribs/infant beds](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/1575a164.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/61226de9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tru by Hilton Cheyenne WY [](https://www.expedia.com/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information) Cheyenne 8.8/10 Excellent (1,000 reviews) "Perfect stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chris $102 nightly $115 total Mar 1 - Mar 2 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.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.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) Cheyenne 8.8/10 Excellent (940 reviews) "Clean room, amazing staff, good breakfast, and great location." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph $107 nightly $121 total Mar 8 - Mar 9 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.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) ![Suite, 2 Queen Beds and Sofa Bed, Non-Smoking | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/7a4fdde3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/afab1472.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/6bea2906.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) Cheyenne 8.4/10 Very Good (773 reviews) "Wonderful place to stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) JoAnn $92 nightly $103 total Mar 1 - Mar 2 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.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) ![Lobby](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/5e79e286.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) ![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) ### Microtel Inn & Suites by Wyndham Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) Cheyenne 8.2/10 Very Good (1,003 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 $67 nightly $76 total Mar 1 - Mar 2 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.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) ![Suite, 1 King Bed, Non Smoking (One-Bedroom) | Premium bedding, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/aae81b14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/45563db0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/066cc550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) Cheyenne 8.2/10 Very Good (1,077 reviews) "Good location, clean and friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jason $70 nightly $79 total Mar 1 - Mar 2 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/a287176d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Exterior](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/d0258e1c.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) ### SpringHill Suites by Marriott Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) Cheyenne 8.8/10 Excellent (1,002 reviews) "Excellent stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Richard $112 nightly $126 total Mar 7 - Mar 8 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/500a3709.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/85e1217f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Non Smoking | In-room safe, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/4a067a14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn Cheyenne I-25 South [](https://www.expedia.com/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.Hotel-Information) Cheyenne 7.4/10 Good (1,001 reviews) "Love this place. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Umposkawin $67 nightly $75 total Mar 22 - Mar 23 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/60736f4b.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 | Desk, blackout drapes, free cribs/infant beds, free WiFi](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.com/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 $61 nightly $69 total Mar 8 - Mar 9 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.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) ![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) ![Property amenity](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/6b286c32.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.com/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) Cheyenne 9.6/10 Exceptional (957 reviews) "Our experience was wonderful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Holly $134 nightly $151 total Mar 8 - Mar 9 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/47d41d3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds, Non Smoking | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/ca2f13b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/16244619.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.com/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) Cheyenne 9.0/10 Wonderful (262 reviews) "Friendly staff!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Holly $99 nightly $111 total Mar 4 - Mar 5 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.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) ![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) ![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) ### My Place Hotel - Cheyenne, WY [](https://www.expedia.com/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) Cheyenne 8.6/10 Excellent (1,002 reviews) "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 $89 nightly $101 total Mar 16 - Mar 17 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) ![Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2563x3y0-00b88a36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, 1 King Bed (Two Rooms) | Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2559x3y4-e7bd8cf0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2563x3y0-63ed2336.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/a0b381c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Lion Hotel & Conference Center Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) Cheyenne 7.6/10 Good (1,023 reviews) "My stay was great thank you" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Klint $77 nightly $87 total Mar 1 - Mar 2 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.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) ![Lobby](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/d2f5623b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TownePlace Suites by Marriott Cheyenne SW/Downtown Area [](https://www.expedia.com/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.Hotel-Information) Cheyenne 9.0/10 Wonderful (556 reviews) "Great place to stay! Very clean and friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Amber $107 nightly $121 total Mar 8 - Mar 9 Total with taxes and fees [](https://www.expedia.com/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.com/Hotel-Search?startDate=2026-03-09&endDate=2026-03-10®ionId=6055902&adults=2&lodging=BED_AND_BREAKFAST&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.com/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.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Bed-And-Breakfast.d6055902-aaBedAndBreakfast.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Bed-And-Breakfast.d6055902-aaBedAndBreakfast.Travel-Guide-Accommodation) ## Top Cheyenne Hotel Reviews ![Comfort Suites Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/342e7784_y.jpg) ### Comfort Suites Cheyenne 10/10 Excellent "Super. Beautiful place to stay. " [](https://expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) ![Hotel Cheyenne](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/a50a0c4e_y.jpg) ### Hotel Cheyenne 10/10 Excellent "Good" [](https://expedia.com/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 "We enjoyed staying here. The employees were nice and helpful. Its a dog friendly place. " [](https://expedia.com/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 "We also have great service and clean rooms when we stay there" [](https://expedia.com/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.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 "Our experience was wonderful " [](https://expedia.com/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Comfort Inn & Suites](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/587476a3_y.jpg) ### Comfort Inn & Suites 10/10 Excellent "All was well." [](https://expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) ![Little America Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/b91edc88_y.jpg) ### Little America Cheyenne 10/10 Excellent "Clean and nice" [](https://expedia.com/Cheyenne-Hotels-Little-America-Cheyenne.h25519.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 "Courteous staff. Hot breakfast. Hot tub. Comfy mattress" [](https://expedia.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.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 10/10 Excellent "Always a pleasant stay and reason we continue to come back " [](https://expedia.com/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) ## Find out more about Cheyenne ## Cheyenne B&B information | Number of reviews | 18,400 | | ----------------- | ------ | | Accommodation | 0 B&B | | Lowest Price | $65 | | Highest Price | $155 | ## Frequently asked questions ### What are the most popular Cheyenne Bed & Breakfasts? ### What is the nightly rate for a B&B in Cheyenne? ### When is the best time to book a Bed & Breakfast in Cheyenne? > September, in particular, is a wonderful time to visit, as the summer crowds begin to thin while the weather remains pleasantly mild. This month allows for comfortable sightseeing, whether you're wandering through the historic downtown area or taking a stroll in one of Cheyenne's beautiful parks. The scenery is breathtaking, with the backdrop of the Laramie Mountains adding to the allure. > > > If you're looking for a more budget-friendly option, consider planning your trip in May. This transitional month, often characterized by blooming flowers and lush landscapes, offers an opportunity to enjoy Cheyenne's attractions at a more relaxed pace. While you may miss the peak summer events, the charm of Cheyenne is evident year-round, and May provides a serene ambiance for those who appreciate a quieter experience. ### What is the difference between a Cheyenne Bed & Breakfast and a hotel? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - [Hotels near Nelson Museum of the West ](https://www.expedia.com/Nelson-Museum-Of-The-West-Hotels.0-l553248621532647053-0.Travel-Guide-Filter-Hotels) - [Hotels near Cowgirls of the West Museum ](https://www.expedia.com/Cowgirls-Of-The-West-Museum-Hotels.0-l553248621532647052-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming Historic Governors' Mansion ](https://www.expedia.com/Wyoming-Historic-Governors-Mansion-Hotels.0-l553248621532647055-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming Transportation Museum ](https://www.expedia.com/Wyoming-Transportation-Museum-Hotels.0-l6094147-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming State Capitol ](https://www.expedia.com/Wyoming-State-Capitol-Hotels.0-l6094053-0.Travel-Guide-Filter-Hotels) - [Hotels near Lakeview Cemetery ](https://www.expedia.com/Lakeview-Cemetery-Hotels.0-l553248621532647054-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Artists Guild ](https://www.expedia.com/Cheyenne-Artists-Guild-Hotels.0-l553248621532647059-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Gunslingers ](https://www.expedia.com/Cheyenne-Gunslingers-Hotels.0-l553248621533115251-0.Travel-Guide-Filter-Hotels) - [Flights to Laramie County ](https://www.expedia.com/Destinations-In-Laramie-County.d553248635976433488.Flight-Destinations) - [Flights from Cheyenne Regional ](https://www.expedia.com/lp/airports/cys/flights-from-cheyenne-regional-airport) - [Flights from Denver (DEN) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/den/cys/denver-to-cheyenne) - [Flights from Salt Lake City (SLC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/slc/cys/salt-lake-city-to-cheyenne) - [Flights from Dallas (DFW) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dfw/cys/dallas-to-cheyenne) - [Flights from Phoenix (PHX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/phx/cys/phoenix-to-cheyenne) - [Flights from Casper (CPR) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cpr/cys/casper-to-cheyenne) - [Flights from Omaha (OMA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/oma/cys/omaha-to-cheyenne) - [Flights from Boise (BOI) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/boi/cys/boise-to-cheyenne) - [Flights from Los Angeles (LAX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lax/cys/los-angeles-to-cheyenne) - [Flights from Seattle (SEA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sea/cys/seattle-to-cheyenne) - [Flights from Chicago (ORD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ord/cys/chicago-to-cheyenne) - [Flights from Laramie (LAR) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lar/cys/laramie-to-cheyenne) - [Flights from Houston (IAH) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/iah/cys/houston-to-cheyenne) - [Flights from Kansas City (MCI) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mci/cys/kansas-city-to-cheyenne) - [Flights from Las Vegas (LAS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/las/cys/las-vegas-to-cheyenne) - [Flights from San Diego (SAN) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/san/cys/san-diego-to-cheyenne) - [Flights from Minneapolis (MSP) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/msp/cys/minneapolis-to-cheyenne) - [Flights from Fort Collins (FNL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/fnl/cys/fort-collins-to-cheyenne) - [Flights from New York (JFK) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/jfk/cys/new-york-to-cheyenne) - [Flights from Billings (BIL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bil/cys/billings-to-cheyenne) - [Flights from Atlanta (ATL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/atl/cys/atlanta-to-cheyenne) - [Flights from Rapid City (RAP) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rap/cys/rapid-city-to-cheyenne) - [Flights from Colorado Springs (COS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cos/cys/colorado-springs-to-cheyenne) - [Flights from Portland (PDX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pdx/cys/portland-to-cheyenne) - [Flights from Orange County (SNA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sna/cys/orange-county-to-cheyenne) - [Flights from Jackson Hole (JAC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/jac/cys/jackson-hole-to-cheyenne) - [Flights from Des Moines (DSM) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dsm/cys/des-moines-to-cheyenne) - [Flights from Lincoln (LNK) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lnk/cys/lincoln-to-cheyenne) - [Flights from Rock Springs (RKS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rks/cys/rock-springs-to-cheyenne) - [Flights from Nashville (BNA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bna/cys/nashville-to-cheyenne) - [Flights from St. Louis (STL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/stl/cys/st-louis-to-cheyenne) - [Flights from Austin (AUS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/aus/cys/austin-to-cheyenne) - [Flights from Boston (BOS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bos/cys/boston-to-cheyenne) - [Flights from Orlando (MCO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mco/cys/orlando-to-cheyenne) - [Flights from Oklahoma City (OKC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/okc/cys/oklahoma-city-to-cheyenne) - [Flights from San Francisco (SFO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sfo/cys/san-francisco-to-cheyenne) - [Flights from New Orleans (MSY) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/msy/cys/new-orleans-to-cheyenne) - [Flights from Sacramento (SMF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/smf/cys/sacramento-to-cheyenne) - [Flights from Sheridan (SHR) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/shr/cys/sheridan-to-cheyenne) - [Flights from Albuquerque (ABQ) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/abq/cys/albuquerque-to-cheyenne) - [Flights from San Antonio (SAT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sat/cys/san-antonio-to-cheyenne) - [Flights from Spokane (GEG) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/geg/cys/spokane-to-cheyenne) - [Flights from Sioux Falls (FSD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/fsd/cys/sioux-falls-to-cheyenne) - [Flights from Tampa (TPA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/tpa/cys/tampa-to-cheyenne) - [Flights from Philadelphia (PHL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/phl/cys/philadelphia-to-cheyenne) - [Flights from Bozeman (BZN) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bzn/cys/bozeman-to-cheyenne) - [Flights from North Platte (LBF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lbf/cys/north-platte-to-cheyenne) - [Flights from Detroit (DTW) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dtw/cys/detroit-to-cheyenne) - [Flights from Charlotte (CLT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/clt/cys/charlotte-to-cheyenne) - [Flights from Washington (DCA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dca/cys/washington-to-cheyenne) - [Flights from Springfield (SGF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sgf/cys/springfield-to-cheyenne) - [Flights from Cody (COD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cod/cys/cody-to-cheyenne) - [Flights from Reno (RNO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rno/cys/reno-to-cheyenne) - [Flights from Wichita (ICT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ict/cys/wichita-to-cheyenne) - [Flights from Grand Junction (GJT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/gjt/cys/grand-junction-to-cheyenne) - [Flights from Cincinnati (CVG) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cvg/cys/cincinnati-to-cheyenne) - [Flights from Amarillo (AMA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ama/cys/amarillo-to-cheyenne) - [Flights from Indianapolis (IND) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ind/cys/indianapolis-to-cheyenne) - [Flights from Pittsburgh (PIT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pit/cys/pittsburgh-to-cheyenne) - [Flights from El Paso (ELP) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/elp/cys/el-paso-to-cheyenne) - [Flights from Idaho Falls (IDA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ida/cys/idaho-falls-to-cheyenne) - [Flights from Great Falls (GTF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/gtf/cys/great-falls-to-cheyenne) - [Flights from Ontario (ONT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ont/cys/ontario-to-cheyenne) - [Flights from Ogden (OGD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ogd/cys/ogden-to-cheyenne) - [Flights from Provo (PVU) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pvu/cys/provo-to-cheyenne) - [Flights from Gillette (GCC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/gcc/cys/gillette-to-cheyenne) - [Flights from Little Rock (LIT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lit/cys/little-rock-to-cheyenne) - [Flights from Baltimore (BWI) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bwi/cys/baltimore-to-cheyenne) - [Flights from Scottsbluff (BFF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bff/cys/scottsbluff-to-cheyenne) - [Flights from Raleigh (RDU) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rdu/cys/raleigh-to-cheyenne) - [Flights from Tucson (TUS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/tus/cys/tucson-to-cheyenne) - [Flights from Pueblo (PUB) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pub/cys/pueblo-to-cheyenne) - [Flights from Missoula (MSO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mso/cys/missoula-to-cheyenne) - [Flights from Twin Falls (TWF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/twf/cys/twin-falls-to-cheyenne) - [Flights from Jacksonville (JAX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/jax/cys/jacksonville-to-cheyenne) - [Flights from Milwaukee (MKE) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mke/cys/milwaukee-to-cheyenne) - [Flights from Cleveland (CLE) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cle/cys/cleveland-to-cheyenne) - [Flights from Shreveport (SHV) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/shv/cys/shreveport-to-cheyenne) - [Flights from Tulsa (TUL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/tul/cys/tulsa-to-cheyenne) - [Nelson Museum of the West ](https://www.expedia.com/Nelson-Museum-Of-The-West-Cheyenne.d553248621532647053.Vacation-Attraction) - [Cowgirls of the West Museum ](https://www.expedia.com/Cowgirls-Of-The-West-Museum-Cheyenne.d553248621532647052.Vacation-Attraction) - [Wyoming Historic Governors' Mansion ](https://www.expedia.com/Wyoming-Historic-Governors-Mansion-Cheyenne.d553248621532647055.Vacation-Attraction) - [Wyoming Transportation Museum ](https://www.expedia.com/Wyoming-Transportation-Museum-Cheyenne.d6094147.Vacation-Attraction) - [Wyoming State Museum ](https://www.expedia.com/Wyoming-State-Museum-Cheyenne.d6094057.Vacation-Attraction) - [Wyoming State Capitol ](https://www.expedia.com/Wyoming-State-Capitol-Cheyenne.d6094053.Vacation-Attraction) - [Lakeview Cemetery ](https://www.expedia.com/Lakeview-Cemetery-Cheyenne.d553248621532647054.Vacation-Attraction) - [Cheyenne Gunslingers ](https://www.expedia.com/Cheyenne-Gunslingers-Cheyenne.d553248621533115251.Vacation-Attraction) - [Car rental Cheyenne Airport (CYS) ](https://www.expedia.com/Car-Rentals-In-Cheyenne-Regional.d5462339.Car-Rental-Guide) - [Avis Rental Cars in Cheyenne Regional ](https://www.expedia.com/Avis-Car-Rentals-In-Cheyenne-Regional.d5462339-c41.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Cheyenne Regional ](https://www.expedia.com/Hertz-Car-Rentals-In-Cheyenne-Regional.d5462339-c40.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Cheyenne Regional ](https://www.expedia.com/Budget-Car-Rentals-In-Cheyenne-Regional.d5462339-c39.Car-Rental-Guide-Suppliers)