Title: Book The Best Hotels in Cheyenne, OK for 2026 from CA $50 - Fully Refundable Options - Expedia.ca [Vacation Rentals in Cheyenne](https://expedia.ca/Cheyenne-Vacation-Rentals.d6217343.Travel-Guide-VacationRentals)[Cheyenne Car Rentals](https://expedia.ca/Car-Rentals-In-Cheyenne.d6217343.Car-Rental-Guide)[Cheyenne Vacation Packages](https://expedia.ca/Cheyenne.d6217343.Destination-Travel-Guides) ![](https://images.trvl-media.com/place/6217343/7d2a6a19-6813-4d39-b440-6edf0fca4e69.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Erick Huling ![](https://images.trvl-media.com/place/6217343/7d2a6a19-6813-4d39-b440-6edf0fca4e69.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 ## Go beyond your typical stay in Cheyenne Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Cheyenne%2C+Oklahoma%2C+United+States+of+America®ionId=6217343&latLong=35.613937%2C-99.671493&adults=2&startDate=2026-04-17&d1=2026-04-17&endDate=2026-04-19&d2=2026-04-19&amenities=PETS) Pool [](https://www.expedia.ca/Hotel-Search?destination=Cheyenne%2C+Oklahoma%2C+United+States+of+America®ionId=6217343&latLong=35.613937%2C-99.671493&adults=2&startDate=2026-04-17&d1=2026-04-17&endDate=2026-04-19&d2=2026-04-19&amenities=POOL) Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Cheyenne%2C+Oklahoma%2C+United+States+of+America®ionId=6217343&latLong=35.613937%2C-99.671493&adults=2&startDate=2026-04-17&d1=2026-04-17&endDate=2026-04-19&d2=2026-04-19&travelerType=family_friendly) ## Check prices for these dates Tonight [Apr 3 - Apr 4](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2026-04-03&endDate=2026-04-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Apr 4 - Apr 5](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2026-04-04&endDate=2026-04-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Apr 3 - Apr 5](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2026-04-03&endDate=2026-04-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Apr 10 - Apr 12](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2026-04-10&endDate=2026-04-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Cheyenne hotels ![Indoor pool](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/68cc7656.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/f85f56b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/3c366ef3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/8037e8ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites Elk City by IHG [](https://www.expedia.ca/Elk-City-Hotels-Holiday-Inn-Express-Hotel-Suites-Elk-City.h5464494.Hotel-Information) Elk City 9.2/10 Wonderful (670 reviews) "Staff helpful and friendly " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Patricia CA $142 CA $162 total includes taxes & fees Apr 25 - Apr 26 [](https://www.expedia.ca/Elk-City-Hotels-Holiday-Inn-Express-Hotel-Suites-Elk-City.h5464494.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/17000000/16630000/16630000/16629988/685ea5b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/17000000/16630000/16630000/16629988/3d5ee68c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/17000000/16630000/16630000/16629988/f36a1080.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down comforters, pillowtop beds, in-room safe](https://images.trvl-media.com/lodging/17000000/16630000/16630000/16629988/f1dffee8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Executive Residency Elk City [](https://www.expedia.ca/Elk-City-Hotels-Best-Western-Plus-Executive-Residency-Elk-City.h16629988.Hotel-Information) Elk City 8.6/10 Excellent (791 reviews) "Room very nice Was upgraded cause I needed first floor Staff very helpful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Janie CA $138 CA $157 total includes taxes & fees Apr 27 - Apr 28 [](https://www.expedia.ca/Elk-City-Hotels-Best-Western-Plus-Executive-Residency-Elk-City.h16629988.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/6000000/5470000/5461400/5461397/e14847ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/6000000/5470000/5461400/5461397/181be3a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/6000000/5470000/5461400/5461397/59a819e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/6000000/5470000/5461400/5461397/dce108e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn & Suites by Wyndham Elk City [](https://www.expedia.ca/Elk-City-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Elk-City.h5461397.Hotel-Information) Elk City 9.0/10 Wonderful (1,000 reviews) "Very pet friendly and friendly staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kelley CA $146 CA $177 total includes taxes & fees Apr 26 - Apr 27 [](https://www.expedia.ca/Elk-City-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Elk-City.h5461397.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/980000/972800/972726/1e60806b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/980000/972800/972726/76202174.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/980000/972800/972726/edd72b40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/980000/972800/972726/8c4ee56e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AmericInn by Wyndham Sayre [](https://www.expedia.ca/Elk-City-Hotels-AmericInn-By-Wyndham-Sayre.h972726.Hotel-Information) Sayre 8.6/10 Excellent (583 reviews) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert CA $106 CA $122 total includes taxes & fees Apr 26 - Apr 27 [](https://www.expedia.ca/Elk-City-Hotels-AmericInn-By-Wyndham-Sayre.h972726.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/470000/460100/460019/cca1793c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/470000/460100/460019/2d389de2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/470000/460100/460019/43e7c352.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/470000/460100/460019/d5306634.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Elk City [](https://www.expedia.ca/Elk-City-Hotels-Super-8-By-Wyndham-Elk-City.h460019.Hotel-Information) Elk City 6.8/10 (645 reviews) "Shower had all the force of a kinked hose and water was tepid. No breakfast as listed. Not even a stale muffin. When asked where’s the breakfast, the desk man said “We haven’t had it since Covid. When I said then why do you advertise it, he said “Complain to Wyndham” as if they had no ability to tell the truth." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Leo CA $65 CA $74 total includes taxes & fees Apr 16 - Apr 17 [](https://www.expedia.ca/Elk-City-Hotels-Super-8-By-Wyndham-Elk-City.h460019.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/5000000/4260000/4258100/4258043/7443292b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/5000000/4260000/4258100/4258043/bfaba4f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/5000000/4260000/4258100/4258043/74897f71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4260000/4258100/4258043/1ff0c170.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Elk City [](https://www.expedia.ca/Elk-City-Hotels-Hampton-Inn-Suites-Elk-City.h4258043.Hotel-Information) Elk City 8.6/10 Excellent (478 reviews) "Quick check in, very clean room, good hot breakfast, good coffee" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William CA $131 CA $150 total includes taxes & fees Apr 16 - Apr 17 [](https://www.expedia.ca/Elk-City-Hotels-Hampton-Inn-Suites-Elk-City.h4258043.Hotel-Information) ![Standard Room, 1 Queen Bed](https://images.trvl-media.com/lodging/12000000/11900000/11898800/11898784/ba4eabf3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/12000000/11900000/11898800/11898784/8b0f2f42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/12000000/11900000/11898800/11898784/6be046f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free self parking](https://images.trvl-media.com/lodging/12000000/11900000/11898800/11898784/16c3aced.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Flamingo Inn [](https://www.expedia.ca/Elk-City-Hotels-Flamingo-Inn.h11898784.Hotel-Information) Elk City 8.4/10 Very good (447 reviews) "The beds were very comfortable and it was a clean room. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sarah CA $69 CA $79 total includes taxes & fees Apr 12 - Apr 13 [](https://www.expedia.ca/Elk-City-Hotels-Flamingo-Inn.h11898784.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/f958be13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/7bee03c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/e56b6ae7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/90f0f064.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn Elk City [](https://www.expedia.ca/Elk-City-Hotels-Americas-Best-Value-Inn-Elk-City.h43202.Hotel-Information) Elk City 7.8/10 Good (337 reviews) "Clean and friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Francisco CA $71 CA $88 total includes taxes & fees Apr 8 - Apr 9 [](https://www.expedia.ca/Elk-City-Hotels-Americas-Best-Value-Inn-Elk-City.h43202.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/3904ac57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/a662d4f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/022549fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/18bf06ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sleep Inn & Suites Elk City Route 66 [](https://www.expedia.ca/Elk-City-Hotels-Sleep-Inn-Suites.h6113379.Hotel-Information) Elk City 8.2/10 Very good (1,001 reviews) "Complimentary breakfast was well stocked every morning, staff is very friendly, the double queen room is spacious with a mini fridge and microwave. Excellent hotel, especially for the $80-$90 per night!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Matt CA $102 CA $117 total includes taxes & fees Apr 26 - Apr 27 [](https://www.expedia.ca/Elk-City-Hotels-Sleep-Inn-Suites.h6113379.Hotel-Information) ![Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/17000000/16030000/16025700/16025656/6e88d81a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Combined shower/tub, free toiletries, towels](https://images.trvl-media.com/lodging/17000000/16030000/16025700/16025656/f88ae298.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/17000000/16030000/16025700/16025656/81ac7e22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed](https://images.trvl-media.com/lodging/17000000/16030000/16025700/16025656/1587f8ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Western Motel [](https://www.expedia.ca/Elk-City-Hotels-Western-Motel.h16025656.Hotel-Information) Sayre 7.4/10 Good (122 reviews) "Staff was courteous and room was clean" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) David CA $62 CA $72 total includes taxes & fees Apr 19 - Apr 20 [](https://www.expedia.ca/Elk-City-Hotels-Western-Motel.h16025656.Hotel-Information) ![Exterior detail](https://images.trvl-media.com/lodging/123000000/122350000/122340900/122340842/3aba5902.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/123000000/122350000/122340900/122340842/37cf3d6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/123000000/122350000/122340900/122340842/ef34d28d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/123000000/122350000/122340900/122340842/8ebe1473.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bluebird Place [](https://www.expedia.ca/Elk-City-Hotels-Bluebird-Place.h122340842.Hotel-Information) Elk City 9.6/10 Exceptional (5 reviews) "The room was nice and the bed was great! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tom CA $217 CA $248 total includes taxes & fees Apr 7 - Apr 8 [](https://www.expedia.ca/Elk-City-Hotels-Bluebird-Place.h122340842.Hotel-Information) ![Room, 1 King Bed](https://images.trvl-media.com/lodging/46000000/45490000/45488800/45488780/6c7de537.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/46000000/45490000/45488800/45488780/49960a79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/46000000/45490000/45488800/45488780/6b1cb9fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed | Bathroom](https://images.trvl-media.com/lodging/46000000/45490000/45488800/45488780/894f909b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OYO Hotel Elk City OK Route 66 [](https://www.expedia.ca/Elk-City-Hotels-Hotel-Elk-City-OK-Route-66.h45488780.Hotel-Information) Elk City 6.6/10 (319 reviews) "Kind & helpful staff, clean comfortable room" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sarah CA $51 CA $63 total includes taxes & fees Apr 10 - Apr 11 [](https://www.expedia.ca/Elk-City-Hotels-Hotel-Elk-City-OK-Route-66.h45488780.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/18000/17946/2944e607.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/18000/17946/4fb2f0f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/18000/17946/2b30d09f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/18000/17946/eb31a2ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Motel 6 Elk City, OK [](https://www.expedia.ca/Elk-City-Hotels-Motel-6-Elk-City.h17946.Hotel-Information) Elk City 6.2/10 (331 reviews) "It’s good for a cheap quick rest shower stop has microwave and fridge … half decent it’s not toooo clean and it’s old" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Arnulfo CA $67 CA $76 total includes taxes & fees Apr 12 - Apr 13 [](https://www.expedia.ca/Elk-City-Hotels-Motel-6-Elk-City.h17946.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/16000000/15140000/15136600/15136516/4ab15e6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, soundproofing, free WiFi, bed sheets](https://images.trvl-media.com/lodging/16000000/15140000/15136600/15136516/2337973e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/16000000/15140000/15136600/15136516/e6c4aa5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Single Room | Bathroom](https://images.trvl-media.com/lodging/16000000/15140000/15136600/15136516/61db668a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bedford Inn [](https://www.expedia.ca/Elk-City-Hotels-Bedford-Inn.h15136516.Hotel-Information) Elk City 7.8/10 Good (75 reviews) "Friendly staff, clean room, handy location." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Stephanie CA $76 CA $123 total includes taxes & fees Apr 10 - Apr 11 [](https://www.expedia.ca/Elk-City-Hotels-Bedford-Inn.h15136516.Hotel-Information) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/100000000/99250000/99244600/99244509/07f7d5d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/100000000/99250000/99244600/99244509/10db09b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/100000000/99250000/99244600/99244509/cb194088.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/100000000/99250000/99244600/99244509/d00b7c0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### American Dream [](https://www.expedia.ca/Elk-City-Hotels-American-Dream.h99244509.Hotel-Information) Elk City 4.8/10 (6 reviews) "Solid service, don’t be afraid to ask for them to clean under the beds and clean their vacuum before they clean your room. Manager is nice. The internet is flawless. The tvs had an issue when I stayed but I only care about internet. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anonymous traveller CA $44 CA $50 total includes taxes & fees Apr 4 - Apr 5 [](https://www.expedia.ca/Elk-City-Hotels-American-Dream.h99244509.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/5000000/4150000/4148500/4148448/5d728d1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 2 Queen Beds](https://images.trvl-media.com/lodging/5000000/4150000/4148500/4148448/ee76f2a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/5000000/4150000/4148500/4148448/253ca1a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Combined shower/tub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/5000000/4150000/4148500/4148448/26df3f2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Executive Plus Inn & Suites [](https://www.expedia.ca/Elk-City-Hotels-Executive-Plus-Inn-Suites.h4148448.Hotel-Information) Elk City 6.0/10 (80 reviews) "Okay for short stay and price." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Davian CA $80 CA $91 total includes taxes & fees Apr 6 - Apr 7 [](https://www.expedia.ca/Elk-City-Hotels-Executive-Plus-Inn-Suites.h4148448.Hotel-Information) ![Desk, iron/ironing board, cribs/infant beds, rollaway beds](https://images.trvl-media.com/lodging/1000000/180000/172300/172254/256a782c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/180000/172300/172254/5f9477ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/180000/172300/172254/w1760h1171x0y1-944f0b3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Towels, soap, shampoo, toilet paper](https://images.trvl-media.com/lodging/1000000/180000/172300/172254/455bd320.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Erick [](https://www.expedia.ca/Erick-Hotels-Days-Inn-By-Wyndham-Erick.h172254.Hotel-Information) Erick 6.8/10 (112 reviews) "Great and friendly staff!!! My car needed a battery and they went out of their way to help me locate one!! Exceptional customer service!! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Francisco CA $110 CA $124 total includes taxes & fees Apr 26 - Apr 27 [](https://www.expedia.ca/Erick-Hotels-Days-Inn-By-Wyndham-Erick.h172254.Hotel-Information) ![Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/70000000/69770000/69769200/69769159/7b40dba4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/70000000/69770000/69769200/69769159/122b1f79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/70000000/69770000/69769200/69769159/dfcf5ccd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/70000000/69770000/69769200/69769159/d7ed9431.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### HiWay Inn Express Elk City Route 66 [](https://www.expedia.ca/Elk-City-Hotels-HiWay-Inn-Express-Of-Elk-City.h69769159.Hotel-Information) Elk City 3.8/10 (10 reviews) "Rooms were clean and warm" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Aleeta CA $48 CA $63 total includes taxes & fees Apr 5 - Apr 6 [](https://www.expedia.ca/Elk-City-Hotels-HiWay-Inn-Express-Of-Elk-City.h69769159.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.ca/Hotel-Search?startDate=2026-04-17&endDate=2026-04-18®ionId=6217343&adults=2&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-Hotels.d6217343.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Hotels.d6217343.Travel-Guide-Hotels) ## Stay near popular Cheyenne attractions ### Black Kettle National Grasslands 4.2/5 (36 reviews) Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6087417) ### Washita Battlefield National Historic Site 4.3/5 (37 reviews) Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6087433) ## Learn more about Cheyenne Explore the solemn grounds of Washita Battlefield National Historic Site where Lt. Col. Custer's 1868 attack on Black Kettle's village changed history. Hike through the rolling prairies of Black Kettle National Grasslands, where wildflowers bloom in spring and hiking trails reveal Oklahoma's natural beauty. [See all hotels in Cheyenne](https://www.expedia.ca/Hotel-Search?startDate=2026-04-17&endDate=2026-04-18&adults=2®ionId=6217343) ![](https://images.trvl-media.com/place/6217343/7d2a6a19-6813-4d39-b440-6edf0fca4e69.jpg?impolicy=fcrop&w=400&h=400&p=1&q=high) Photo by Erick Huling ## Top Cheyenne Hotel Reviews ## Recent Reviews in Cheyenne ![Holiday Inn Express Hotel & Suites Elk City by IHG](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/68cc7656_y.jpg) ### Holiday Inn Express Hotel & Suites Elk City by IHG 10/10 Excellent "Great" [](https://expedia.ca/Elk-City-Hotels-Holiday-Inn-Express-Hotel-Suites-Elk-City.h5464494.Hotel-Information) ![Sleep Inn & Suites Elk City Route 66](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/af9241ec_y.jpg) ### Sleep Inn & Suites Elk City Route 66 4/10 Poor "Lady at the front desk was so nice.... until i told her my AC didn't work properly and my toilet didn't flush correctly, either. She told me she could only move me once and made it seem like it was a problem. She then tried to convince me that it wasn't a problem but if I'm moved then that's another room that has to be reset to be rented and they were filling up quickly... and while i understand, I am still a customer that's already on the property telling you that there's something wrong and it's a problem to fix my issue? I was also double charged (still waiting on that to be fixed, as well.) Otherwise, the rooms i rented were clean, the beds were comfortable, and the pool and hot tub were perfection for our aches from driving across the country! Just stop making people feel horrible for wanting properly functioning air conditioning and toilets. (I fixed your toilet, myself, by the way-- you're welcome.)" [](https://expedia.ca/Elk-City-Hotels-Sleep-Inn-Suites.h6113379.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Elk City](https://images.trvl-media.com/lodging/6000000/5470000/5461400/5461397/e14847ec_y.jpg) ### La Quinta Inn & Suites by Wyndham Elk City 10/10 Excellent "Room was nice, staff helpful and courteous. Breakfast was good and checkout easy. " [](https://expedia.ca/Elk-City-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Elk-City.h5461397.Hotel-Information) ![Best Western Plus Executive Residency Elk City](https://images.trvl-media.com/lodging/17000000/16630000/16630000/16629988/685ea5b7_y.jpg) ### Best Western Plus Executive Residency Elk City 6/10 Okay "I was there for a two night stay and never received fresh towels and linens. " [](https://expedia.ca/Elk-City-Hotels-Best-Western-Plus-Executive-Residency-Elk-City.h16629988.Hotel-Information) ![Americas Best Value Inn Elk City](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/f958be13_y.jpg) ### Americas Best Value Inn Elk City 10/10 Excellent "Quiet, clean, friendly staff, and good price. " [](https://expedia.ca/Elk-City-Hotels-Americas-Best-Value-Inn-Elk-City.h43202.Hotel-Information) ![Motel 6 Elk City, OK](https://images.trvl-media.com/lodging/1000000/20000/18000/17946/2944e607_y.jpg) ### Motel 6 Elk City, OK 6/10 Okay "Rooms are dated but the staff is nice" [](https://expedia.ca/Elk-City-Hotels-Motel-6-Elk-City.h17946.Hotel-Information) ![AmericInn by Wyndham Sayre](https://images.trvl-media.com/lodging/1000000/980000/972800/972726/1e60806b_y.jpg) ### AmericInn by Wyndham Sayre 4/10 Poor "Biscuits were not good, gravy was luke warm. Didn't think it was right to have to wait 30 minutes or pay a $25 early check in when rooms were available Was a spot light outside our room that glowed in the room" [](https://expedia.ca/Elk-City-Hotels-AmericInn-By-Wyndham-Sayre.h972726.Hotel-Information) ![OYO Hotel Elk City OK Route 66](https://images.trvl-media.com/lodging/46000000/45490000/45488800/45488780/6c7de537_y.jpg) ### OYO Hotel Elk City OK Route 66 4/10 Poor "The room was clean. They are renovating the whole place. Check in was hard to find, mainly because the hotel next door was also the OYO but still had the old sign up. The staff was really nice and accommodating. Restaurants close by. " [](https://expedia.ca/Elk-City-Hotels-Hotel-Elk-City-OK-Route-66.h45488780.Hotel-Information) ![Bluebird Place](https://images.trvl-media.com/lodging/123000000/122350000/122340900/122340842/3aba5902_y.jpg) ### Bluebird Place 8/10 Good "Cold weather and didn’t find the blanket until we were leaving. Nice place otherwise." [](https://expedia.ca/Elk-City-Hotels-Bluebird-Place.h122340842.Hotel-Information) ## More cheap stays in Cheyenne ![Flamingo Inn](https://images.trvl-media.com/lodging/12000000/11900000/11898800/11898784/ba4eabf3_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Flamingo Inn 2000 West 3rd Street Elk City OK CA $69 CA $79 total Apr 12 - Apr 13 includes taxes & fees 8.4/10 Very Good! (447 reviews) [](https://expedia.ca/Elk-City-Hotels-Flamingo-Inn.h11898784.Hotel-Information) ![Americas Best Value Inn Elk City](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/f958be13_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Americas Best Value Inn Elk City 2500 S Main St Elk City OK CA $71 CA $88 total Apr 8 - Apr 9 includes taxes & fees 7.8/10 Good! (337 reviews) [](https://expedia.ca/Elk-City-Hotels-Americas-Best-Value-Inn-Elk-City.h43202.Hotel-Information) ![Sleep Inn & Suites Elk City Route 66](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/af9241ec_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sleep Inn & Suites Elk City Route 66 2710 East Highway 66 Elk City OK CA $102 CA $117 total Apr 26 - Apr 27 includes taxes & fees 8.2/10 Very Good! (1,001 reviews) [](https://expedia.ca/Elk-City-Hotels-Sleep-Inn-Suites.h6113379.Hotel-Information) ![AmericInn by Wyndham Sayre](https://images.trvl-media.com/lodging/1000000/980000/972800/972726/1e60806b_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### AmericInn by Wyndham Sayre 2405 South El Camino Sayre OK CA $106 CA $122 total Apr 26 - Apr 27 includes taxes & fees 8.6/10 Excellent! (583 reviews) [](https://expedia.ca/Elk-City-Hotels-AmericInn-By-Wyndham-Sayre.h972726.Hotel-Information) ![Hampton Inn & Suites Elk City](https://images.trvl-media.com/lodging/5000000/4260000/4258100/4258043/7443292b_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hampton Inn & Suites Elk City 102 Regional Dr Elk City OK CA $131 CA $150 total Apr 16 - Apr 17 includes taxes & fees [](https://expedia.ca/Elk-City-Hotels-Hampton-Inn-Suites-Elk-City.h4258043.Hotel-Information) ![Holiday Inn Express Hotel & Suites Elk City by IHG](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/68cc7656_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Holiday Inn Express Hotel & Suites Elk City by IHG 2101 E 3rd Street Elk City OK CA $142 CA $162 total Apr 25 - Apr 26 includes taxes & fees 9.2/10 Wonderful! (670 reviews) [](https://expedia.ca/Elk-City-Hotels-Holiday-Inn-Express-Hotel-Suites-Elk-City.h5464494.Hotel-Information) ## Hotels in Cheyenne with star rating ![3 Star Hotels](https://images.trvl-media.com/lodging/20000000/19690000/19681400/19681371/84fffc75_z.jpg) 3 Star Hotels 4 properties [](https://expedia.ca/3Star-Cheyenne-Hotels.s30-0-d6217343.Travel-Guide-Filter-Hotels) ![2 Star Hotels](https://images.trvl-media.com/lodging/92000000/91830000/91828000/91827910/6717a2ac_z.jpg) 2 Star Hotels 22 properties [](https://expedia.ca/2Star-Cheyenne-Hotels.s20-0-d6217343.Travel-Guide-Filter-Hotels) ## Find out more about Cheyenne ### Top reasons to visit Cheyenne - **Outdoor Adventures:** Cheyenne offers a wealth of outdoor activities, including hiking trails and campgrounds, ideal for nature lovers. - **Family-Friendly Attractions:** The area is perfect for families, with various budget-friendly excursions and engaging activities for all ages. - **Rich History:** Experience the vibrant historical vibes and cultural attractions that define the region. - **Scenic Landscapes:** Enjoy breathtaking views of the unique steppe landscapes surrounding Cheyenne. - **Welcoming Atmosphere:** The friendly local hospitality makes Cheyenne a charming and inviting destination. ### Find great hotels in Cheyenne Discover a variety of budget-friendly hotel accommodations in Cheyenne, Oklahoma, ranging from cozy motels to 2 to 2.5-star hotels. Whether you're seeking a pet-friendly experience or essential amenities, you'll find suitable options for a comfortable stay. Explore the best Cheyenne hotels that cater to your needs and enjoy your visit to this charming town. - **[Hampton Inn & Suites Elk City:](https://www.expedia.ca/Elk-City-Hotels-Hampton-Inn-Suites-Elk-City.h4258043.Hotel-Information)** Nestled 32.2km from Cheyenne, the Hampton Inn & Suites Elk City offers a welcoming retreat for pet lovers seeking a comfortable stay. This hotel features a pet-friendly policy that allows dogs and cats, ensuring your furry companions can join in on the adventure. Enjoy modern amenities, including complimentary breakfast, a fitness centre, and an indoor pool. With spacious guest rooms designed for relaxation, this property strikes a balance between convenience and a home-like atmosphere, making it an excellent choice for families and solo travellers alike. - **[Flamingo Inn:](https://www.expedia.ca/Elk-City-Hotels-Flamingo-Inn.h11898784.Hotel-Information)** Located 32.2km from Cheyenne, Flamingo Inn is a charming motel that caters to pet owners with its welcoming atmosphere and pet-friendly policies. Guests can relax in comfortable rooms while enjoying the convenience of easy access to local attractions. The motel offers essential amenities and a relaxed vibe, perfect for those looking for a no-frills stay. With its commitment to accommodating pets, Flamingo Inn ensures that every member of your family feels right at home during your visit to the area. - **[OYO Hotel Elk City OK Route 66:](https://www.expedia.ca/Elk-City-Hotels-Hotel-Elk-City-OK-Route-66.h45488780.Hotel-Information)** Situated 32.2km from Cheyenne, the OYO Hotel Elk City OK Route 66 invites travellers seeking a budget-friendly option with pet-friendly amenities. Embracing the spirit of the iconic Route 66, this hotel provides comfortable accommodations and essential services for a pleasant stay. Guests can enjoy the flexibility of bringing their pets along, with a pet policy that welcomes furry friends. The hotel’s convenient location allows easy access to local attractions, making it an ideal base for exploring the area while enjoying the company of your pets. ### Where to stay in Cheyenne Cheyenne, Oklahoma, is a hidden gem for outdoor enthusiasts and families seeking an eco-friendly getaway. Visitors can explore the rich historical vibes of the region while enjoying friendly local hospitality. Nearby attractions offer a blend of family-friendly activities and budget-friendly excursions. Don't miss the chance to visit the charming town of Cheyenne, Wyoming, just a stone's throw away, for additional exploration of scenic landscapes and cultural experiences. - **[Elk City:](https://www.expedia.ca/Elk-City-Hotels.d6058750.Travel-Guide-Hotels)** Located 33.8km from Cheyenne, Elk City is a vibrant destination known for its outdoor adventures and stunning scenery. This city attracts visitors year-round, with the peak season from May to July. Here, you can explore a variety of recreational areas, enjoy the thrills of a local casino, or cool off at the water park. Don't miss the nearby national state park, where nature lovers can hike and take in the breathtaking landscapes, or visit the museum and theme park for some family-friendly fun. - **[Reydon:](https://www.expedia.ca/Reydon-Hotels.d6194922.Travel-Guide-Hotels)** Just 22.5km from Cheyenne, Reydon offers a charming small-town atmosphere perfect for families and adventure seekers. Its visitor numbers peak in the winter months from December to February, providing a cozy escape during the colder season. Explore the local park, delving into the area’s history at the historic site, or stop by the visitor centre for insights on local attractions. Reydon is an ideal spot for those looking to connect with nature and enjoy a slower pace of life. - **[Strong City:](https://www.expedia.ca/Strong-City-Hotels.d553248634998606785.Travel-Guide-Hotels)** Nestled within the Cheyenne area, Strong City is a quaint village that attracts a steady flow of tourists throughout the year, particularly between May and July. Though smaller than its neighbours, this village offers a unique charm and is perfect for a peaceful getaway. Stroll through the quiet streets and soak in the local culture, making it a great base for exploring the surrounding region. ### Things to do in Cheyenne Cheyenne, Oklahoma, is perfect for outdoor, family-oriented, and eco-friendly vacations. Visitors can enjoy a variety of activities, including exploring recreational areas, hiking trails, and campgrounds. For those interested in sports, there is a golf course available. With its scenic landscapes and welcoming atmosphere, Cheyenne offers a delightful getaway for nature lovers and families alike. **Shopping** In Cheyenne, you can visit local shops like the Sandhill Curiosity Shop, located 48.3km away. If you're up for a drive, this unique store offers a variety of gifts and souvenirs that capture the local spirit and charm. **Recreation** At [Sayre Golf Course](https://www.expedia.ca/Sayre-Golf-Course-Hotels.0-l553248621554117953-0.Travel-Guide-Filter-Hotels), located 35.4km from Cheyenne, you can enjoy a refreshing day of golf amidst beautiful outdoor scenery. The course offers a relaxing atmosphere, perfect for unwinding while engaging in a friendly game surrounded by nature. ### Booking tips and Expedia advantages for Cheyenne To save money on your trip to Cheyenne, consider visiting during the off-peak months from December to February when accommodation prices drop. Sundays are the cheapest days to stay, while Saturdays are the most expensive. Use Expedia to find budget-friendly hotel options, and apply filters for eco-certified accommodations. Booking a package deal for flights, hotels, and activities can also lead to significant savings. Additionally, explore free local attractions and take advantage of public transport to get around the city affordably. - **The most and least expensive months on average to stay in a hotel:** The cheapest months to stay in Cheyenne are December to February, where the prices are slightly lower. This is in comparison to May to July, where prices are slightly higher. - **The most and least expensive days on average to stay in a hotel:** The least expensive day to stay in Cheyenne is Sunday. The most expensive day to stay in Cheyenne is Saturday. - **Find cheap hotels on Expedia:** Utilize Expedia's search tool to tailor your options based on your budget, desired location, and preferred type of accommodation. For instance, selecting the "Eco-certified" filter will showcase hotels that are both sustainable and environmentally friendly, available for booking at this very moment. To find the best prices and deals, simply arrange the price filter from lowest to highest. - **Consider bundling your trip:** You can potentially save some money by combining your hotel stay in Cheyenne with your flights and activities by booking an Expedia package. ### Find the best attractions in Cheyenne Cheyenne, Oklahoma, is perfect for outdoor, family, and eco-friendly vacations, offering a mix of museums, historic sites, and scenic steppe areas. Visitors can explore cultural attractions and enjoy the beautiful landscapes. Don't miss a stroll through downtown Cheyenne, where you can soak in the local atmosphere and discover more about this charming destination. Whether you're seeking adventure or relaxation, Cheyenne has something for everyone. - **[National Route 66 Museum:](https://www.expedia.ca/National-Route-66-Museum-Hotels.0-l6263135-0.Travel-Guide-Filter-Hotels)** Located 30.6km from Cheyenne, this museum celebrates the iconic Route 66 with fascinating exhibits that showcase the history and culture of America's most famous highway. Experience the nostalgia of classic cars and memorabilia. - **[Washita Battlefield National Historic Site:](https://www.expedia.ca/Washita-Battlefield-National-Historic-Site-Hotels.0-l6087433-0.Travel-Guide-Filter-Hotels)** Situated within Cheyenne, this historic site commemorates the 1868 battle between U.S. forces and Cheyenne warriors. Explore the grounds and learn about the significant events that shaped Indigenous and U.S. history. - **[Black Kettle National Grasslands:](https://www.expedia.ca/Black-Kettle-National-Grasslands-Hotels.0-l6087417-0.Travel-Guide-Filter-Hotels)** This expansive steppe within Cheyenne offers stunning outdoor scenery. Ideal for hiking, birdwatching, and nature photography, it’s a perfect spot to immerse yourself in the tranquillity of the prairie landscape. ### Best time to go to Cheyenne The best time to visit Cheyenne is dependant on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are average and weather is sunny with light rain. January is its coolest month on average. At this time, visitor numbers are moderately low and weather is sunny with no rain. | **![calendar icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/calendar.png)Calendar Month** | **![temperature icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__hot.png)Temperature** | **![rain icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__rain.png)Precipitation** | **![mostly cloudy icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/weather__day_mostly_cloudy.png)Cloudiness** | **![occupation rate icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/peoplebex.png)Occupancy** | **![price icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/currency_dollar.png)Pricing** | | --------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------- | --------------------------------------------------------------------------------------------------------------------- | ---------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------ | ------------------------------------------------------------------------------------------------------------------ | | January | 39.2°F (4.0°C) | No Rain (Dry) | Sunny | Moderately Low | Slightly Low | | February | 41.5°F (5.3°C) | No Rain (Dry) | Mostly Sunny | Average | Slightly Low | | March | 52.7°F (11.5°C) | Light Rain | Mostly Sunny | Moderately High | Average | | April | 60.3°F (15.7°C) | Light Rain | Mostly Sunny | Moderately High | Average | | May | 69.4°F (20.8°C) | Light Rain | Mostly Sunny | Average | Slightly High | | June | 80.4°F (26.9°C) | Light Rain | Sunny | Average | Slightly High | | July | 84.2°F (29.0°C) | Light Rain | Sunny | Average | Slightly High | | August | 83.3°F (28.5°C) | Light Rain | Sunny | Moderately Low | Average | | September | 75.6°F (24.2°C) | Light Rain | Sunny | Average | Average | | October | 61.9°F (16.6°C) | Light Rain | Sunny | Average | Average | | November | 50.2°F (10.1°C) | No Rain (Dry) | Sunny | Moderately High | Average | | December | 41.4°F (5.2°C) | No Rain (Dry) | Mostly Sunny | Moderately Low | Slightly Low | ## Frequently asked questions ### When is the best time to go to Cheyenne? > During late spring, the temperatures are comfortably warm, typically ranging from 15°C to 25°C, and the landscape is lush and green after the spring rains. This is an excellent time for those interested in exploring the Black Kettle National Grassland or visiting the Washita Battlefield National Historic Site without the intense heat of summer. It's also ideal for enjoying local events like the annual Cheyenne Spring Festival. > > > Early autumn offers similar comfortable temperatures, usually between 10°C and 20°C, and the air is often crisp and clear. The changing foliage provides a scenic backdrop for exploring the area, particularly for couples looking for picturesque drives or peaceful walks. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Cheyenne hotel booking with Expedia? ### How much is the nightly rate at a Cheyenne hotel? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [Arapaho Hotels ](https://www.expedia.ca/Arapaho-Hotels.d3000352331.Travel-Guide-Hotels) - [Bessie Hotels ](https://www.expedia.ca/Bessie-Hotels.d3000352339.Travel-Guide-Hotels) - [Burns Flat Hotels ](https://www.expedia.ca/Burns-Flat-Hotels.d3000453815.Travel-Guide-Hotels) - [B&B in Butler ](https://www.expedia.ca/Butler-Bed-And-Breakfast.d553248634999281068-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cheap Hotels in Butler ](https://www.expedia.ca/Butler-Hotels-Cheap-Hotels.0-0-d553248634999281068-tCheapHotels.Travel-Guide-Filter-Hotels) - [Butler Hotels ](https://www.expedia.ca/Butler-Hotels.d553248634999281068.Travel-Guide-Hotels) - [Camargo Hotels ](https://www.expedia.ca/Camargo-Hotels.d553248634998694745.Travel-Guide-Hotels) - [Canute Hotels ](https://www.expedia.ca/Canute-Hotels.d6340127.Travel-Guide-Hotels) - [B&B in Clinton ](https://www.expedia.ca/Clinton-Bed-And-Breakfast.d6680-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Castles in Clinton ](https://www.expedia.ca/Clinton-Castles.d6680-aaCastles.Travel-Guide-Accommodation) - [Casino Hotels in Clinton ](https://www.expedia.ca/Clinton-Hotels-Casino-Hotel.0-0-d6680-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Clinton ](https://www.expedia.ca/Clinton-Hotels-Cheap-Hotels.0-0-d6680-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Clinton ](https://www.expedia.ca/Clinton-Hotels-Hotels-With-Hot-Tubs.0-0-d6680-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Clinton ](https://www.expedia.ca/Clinton-Hotels-Hotels-With-Indoor-Pool.0-0-d6680-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Clinton ](https://www.expedia.ca/Clinton-Hotels-Pet-Friendly-Hotel.0-0-d6680-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Clinton ](https://www.expedia.ca/Clinton-Hotels-Waterpark-Hotels.0-0-d6680-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Clinton Hotels ](https://www.expedia.ca/Clinton-Hotels.d6680.Travel-Guide-Hotels) - [Motels in Clinton ](https://www.expedia.ca/Clinton-Motels.d6680-aaMotels.Travel-Guide-Accommodation) - [Hotels near Clinton Municipal ](https://www.expedia.ca/Clinton-Municipal-Airport-Hotels.0-aCLK-0.Travel-Guide-Filter-Hotels) - [Roger Mills County Hotels ](https://www.expedia.ca/Destinations-In-Roger-Mills-County.d553248635976433854.Hotel-Destinations) - [Dill City Hotels ](https://www.expedia.ca/Dill-City-Hotels.d3000352379.Travel-Guide-Hotels) - [Casino Hotels in Elk City ](https://www.expedia.ca/Elk-City-Hotels-Casino-Hotel.0-0-d6058750-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Elk City ](https://www.expedia.ca/Elk-City-Hotels-Cheap-Hotels.0-0-d6058750-tCheapHotels.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Elk City ](https://www.expedia.ca/Elk-City-Hotels-Honeymoon-Hotels.0-0-d6058750-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Elk City ](https://www.expedia.ca/Elk-City-Hotels-Hotel-With-Pool.0-0-d6058750-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Elk City ](https://www.expedia.ca/Elk-City-Hotels-Hotels-With-Free-Breakfast.0-0-d6058750-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Elk City ](https://www.expedia.ca/Elk-City-Hotels-Hotels-With-Hot-Tubs.0-0-d6058750-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Elk City ](https://www.expedia.ca/Elk-City-Hotels-Pet-Friendly-Hotel.0-0-d6058750-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Elk City Hotels ](https://www.expedia.ca/Elk-City-Hotels.d6058750.Travel-Guide-Hotels) - [Inns in Elk City ](https://www.expedia.ca/Elk-City-Inns.d6058750-aaInns.Travel-Guide-Accommodation) - [Hotels with a Pool in Erick ](https://www.expedia.ca/Erick-Hotels-Hotel-With-Pool.0-0-d11949-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Erick ](https://www.expedia.ca/Erick-Hotels-Luxury-Hotel.0-0-d11949-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Erick ](https://www.expedia.ca/Erick-Hotels-Pet-Friendly-Hotel.0-0-d11949-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Erick ](https://www.expedia.ca/Erick-Hotels-Spa-Hotel.0-0-d11949-tSpaHotel.Travel-Guide-Filter-Hotels) - [Erick Hotels ](https://www.expedia.ca/Erick-Hotels.d11949.Travel-Guide-Hotels) - [Cabin Rentals in Foss ](https://www.expedia.ca/Foss-Cabins.d3000352395-aaCabins.Travel-Guide-Accommodation) - [Cheap Hotels in Foss ](https://www.expedia.ca/Foss-Hotels-Cheap-Hotels.0-0-d3000352395-tCheapHotels.Travel-Guide-Filter-Hotels) - [Foss Hotels ](https://www.expedia.ca/Foss-Hotels.d3000352395.Travel-Guide-Hotels) - [Gage Hotels ](https://www.expedia.ca/Gage-Hotels.d55717.Travel-Guide-Hotels) - [Apartments in Granite ](https://www.expedia.ca/Granite-Apartments.d6347408-aaApartments.Travel-Guide-Accommodation) - [Granite Hotels ](https://www.expedia.ca/Granite-Hotels.d6347408.Travel-Guide-Hotels) - [Cheap Hotels in Hammon ](https://www.expedia.ca/Hammon-Hotels-Cheap-Hotels.0-0-d3000352406-tCheapHotels.Travel-Guide-Filter-Hotels) - [Leedey Hotels ](https://www.expedia.ca/Leedey-Hotels.d553248634998787007.Travel-Guide-Hotels) - [Guest Houses in Lone Wolf ](https://www.expedia.ca/Lone-Wolf-Guest-Houses.d183823-aaGuestHouses.Travel-Guide-Accommodation) - [Hotels & Resorts for Couples in Lone Wolf ](https://www.expedia.ca/Lone-Wolf-Hotels-Couples-Resorts-Hotels.0-0-d183823-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Lone Wolf ](https://www.expedia.ca/Lone-Wolf-Hotels-Golf-Hotel.0-0-d183823-tGolfHotel.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Lone Wolf ](https://www.expedia.ca/Lone-Wolf-Hotels-Mountain-Hotels.0-0-d183823-tMountainHotels.Travel-Guide-Filter-Hotels) - [Lone Wolf Hotels ](https://www.expedia.ca/Lone-Wolf-Hotels.d183823.Travel-Guide-Hotels) - [Lodges in Lone Wolf ](https://www.expedia.ca/Lone-Wolf-Lodges.d183823-aaLodges.Travel-Guide-Accommodation) - [Vacation Homes in Lone Wolf ](https://www.expedia.ca/Lone-Wolf-Private-Vacation-Homes.d183823-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Hotels near Lucky Starr Casino ](https://www.expedia.ca/Lucky-Starr-Casino-Hotels.0-l553248621532647342-0.Travel-Guide-Filter-Hotels) - [Hotels near National Route 66 Museum ](https://www.expedia.ca/National-Route-66-Museum-Hotels.0-l6263135-0.Travel-Guide-Filter-Hotels) - [B&B in New Cordell ](https://www.expedia.ca/New-Cordell-Bed-And-Breakfast.d6049498-aaBedAndBreakfast.Travel-Guide-Accommodation) - [New Cordell Hotels ](https://www.expedia.ca/New-Cordell-Hotels.d6049498.Travel-Guide-Hotels) - [Hotels near Oklahoma Route 66 Museum ](https://www.expedia.ca/Oklahoma-Route-66-Museum-Hotels.0-l553248621532647339-0.Travel-Guide-Filter-Hotels) - [Putnam Hotels ](https://www.expedia.ca/Putnam-Hotels.d553248634998761114.Travel-Guide-Hotels) - [Vacation Homes in Putnam ](https://www.expedia.ca/Putnam-Private-Vacation-Homes.d553248634998761114-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Reydon Hotels ](https://www.expedia.ca/Reydon-Hotels.d6194922.Travel-Guide-Hotels) - [Inns in Reydon ](https://www.expedia.ca/Reydon-Inns.d6194922-aaInns.Travel-Guide-Accommodation) - [Cabin Rentals in Rocky ](https://www.expedia.ca/Rocky-Cabins.d553248634999166144-aaCabins.Travel-Guide-Accommodation) - [Rocky Hotels ](https://www.expedia.ca/Rocky-Hotels.d553248634999166144.Travel-Guide-Hotels) - [Cottages in Roger Mills County ](https://www.expedia.ca/Roger-Mills-County-Cottages.d553248635976433854-aaCottages.Travel-Guide-Accommodation) - [Aparthotels in Sayre ](https://www.expedia.ca/Sayre-Apart-Hotels.d6701-aaApartHotels.Travel-Guide-Accommodation) - [Hotels with a Pool in Sayre ](https://www.expedia.ca/Sayre-Hotels-Hotel-With-Pool.0-0-d6701-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Sayre ](https://www.expedia.ca/Sayre-Hotels-Hotels-With-Kitchenettes.0-0-d6701-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Sayre ](https://www.expedia.ca/Sayre-Hotels-Luxury-Hotel.0-0-d6701-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Sayre ](https://www.expedia.ca/Sayre-Hotels-Pet-Friendly-Hotel.0-0-d6701-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Sayre Hotels ](https://www.expedia.ca/Sayre-Hotels.d6701.Travel-Guide-Hotels) - [Apartments in Sentinel ](https://www.expedia.ca/Sentinel-Apartments.d3000352499-aaApartments.Travel-Guide-Accommodation) - [Sentinel Hotels ](https://www.expedia.ca/Sentinel-Hotels.d3000352499.Travel-Guide-Hotels) - [Lodges in Sentinel ](https://www.expedia.ca/Sentinel-Lodges.d3000352499-aaLodges.Travel-Guide-Accommodation) - [Shattuck Hotels ](https://www.expedia.ca/Shattuck-Hotels.d55957.Travel-Guide-Hotels) - [Apartments in Sweetwater ](https://www.expedia.ca/Sweetwater-Apartments.d553248634998958078-aaApartments.Travel-Guide-Accommodation) - [Cheap Hotels in Texola ](https://www.expedia.ca/Texola-Hotels-Cheap-Hotels.0-0-d3000454000-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Texola ](https://www.expedia.ca/Texola-Hotels-Luxury-Hotel.0-0-d3000454000-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Texola Hotels ](https://www.expedia.ca/Texola-Hotels.d3000454000.Travel-Guide-Hotels) - [Inns in Texola ](https://www.expedia.ca/Texola-Inns.d3000454000-aaInns.Travel-Guide-Accommodation) - [Luxury Hotels in Vici ](https://www.expedia.ca/Vici-Hotels-Luxury-Hotel.0-0-d3000352526-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Vici Hotels ](https://www.expedia.ca/Vici-Hotels.d3000352526.Travel-Guide-Hotels) - [Lodges in Vici ](https://www.expedia.ca/Vici-Lodges.d3000352526-aaLodges.Travel-Guide-Accommodation) - [Hotels near Water-Zoo Indoor Water Park ](https://www.expedia.ca/Water-Zoo-Indoor-Water-Park-Hotels.0-l553248621532647338-0.Travel-Guide-Filter-Hotels) - [Cottages in Willow ](https://www.expedia.ca/Willow-Cottages.d553248634998604131-aaCottages.Travel-Guide-Accommodation) - [Vacation Homes in Willow ](https://www.expedia.ca/Willow-Private-Vacation-Homes.d553248634998604131-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Flights to Clinton ](https://www.expedia.ca/Cheap-Flights-To-Clinton.d6680.Travel-Guide-Flights) - [Flights to Elk City ](https://www.expedia.ca/Cheap-Flights-To-Elk-City.d6058750.Travel-Guide-Flights) - [Flights to Erick ](https://www.expedia.ca/Cheap-Flights-To-Erick.d11949.Travel-Guide-Flights) - [Flights to Vici ](https://www.expedia.ca/Cheap-Flights-To-Vici.d3000352526.Travel-Guide-Flights) - [Flights from Fort Lauderdale (FLL) to Clinton (CSM) ](https://www.expedia.ca/lp/flights/fll/csm/fort-lauderdale-to-clinton) - [Flights from Manila (MNL) to Clinton (CLK) ](https://www.expedia.ca/lp/flights/mnl/clk/manila-to-clinton) - [Flights from Montreal (YUL) to Clinton (CSM) ](https://www.expedia.ca/lp/flights/yul/csm/montreal-to-clinton) - [Flights from Toronto (YYZ) to Clinton (CLK) ](https://www.expedia.ca/lp/flights/yyz/clk/toronto-to-clinton) - [Visit Elk City ](https://www.expedia.ca/Elk-City.dx6058750) - [Foss Vacations ](https://www.expedia.ca/Foss.d3000352395.Destination-Travel-Guides) - [Visit Lone Wolf ](https://www.expedia.ca/Lone-Wolf.dx183823) - [Water-Zoo Indoor Water Park ](https://www.expedia.ca/Water-Zoo-Indoor-Water-Park-Clinton.d553248621532647338.Vacation-Attraction) - [Car rental Elk City ](https://www.expedia.ca/Car-Rentals-In-Elk-City.d6058750.Car-Rental-Guide) - [Car rental Foss ](https://www.expedia.ca/Car-Rentals-In-Foss.d3000352395.Car-Rental-Guide) - [Click & Rent Rental Cars in Erick ](https://www.expedia.ca/Click-Rent-Car-Rentals-In-Erick.d11949-c1089.Car-Rental-Guide-Suppliers) - [Enterprise Rental Cars in Clinton ](https://www.expedia.ca/Enterprise-Car-Rentals-In-Clinton.d6680-c15.Car-Rental-Guide-Suppliers) - [Enterprise Rental Cars in Elk City ](https://www.expedia.ca/Enterprise-Car-Rentals-In-Elk-City.d6058750-c15.Car-Rental-Guide-Suppliers) - [Book Hotels in Cheyenne on Expedia.com ](https://www.expedia.com/Cheyenne-Hotels.d6217343.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app