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 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-14&d1=2026-04-14&endDate=2026-04-16&d2=2026-04-16&amenities=POOL) 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-14&d1=2026-04-14&endDate=2026-04-16&d2=2026-04-16&amenities=PETS) 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-14&d1=2026-04-14&endDate=2026-04-16&d2=2026-04-16&travelerType=family_friendly) ## Check prices for these dates Tonight [Mar 31 - Apr 1](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2026-03-31&endDate=2026-04-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Apr 1 - Apr 2](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2026-04-01&endDate=2026-04-02&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 ![Property amenity](https://images.trvl-media.com/lodging/17000000/16630000/16630000/16629988/685ea5b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/17000000/16630000/16630000/16629988/9f261e62.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) ![Lobby](https://images.trvl-media.com/lodging/17000000/16630000/16630000/16629988/f36a1080.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 (790 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 $158 total includes taxes & fees Apr 4 - Apr 5 [](https://www.expedia.ca/Elk-City-Hotels-Best-Western-Plus-Executive-Residency-Elk-City.h16629988.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 (582 reviews) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert CA $104 CA $120 total includes taxes & fees Apr 7 - Apr 8 [](https://www.expedia.ca/Elk-City-Hotels-AmericInn-By-Wyndham-Sayre.h972726.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](https://images.trvl-media.com/lodging/12000000/11900000/11898800/11898784/57b3ba7d.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 19 - Apr 20 [](https://www.expedia.ca/Elk-City-Hotels-Flamingo-Inn.h11898784.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/68cc7656.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) ![Indoor pool](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/f85f56b0.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 (667 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) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/f958be13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds, Smoking](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/7840239e.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) ![Business centre](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/7bee03c3.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 (336 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 19 - Apr 20 [](https://www.expedia.ca/Elk-City-Hotels-Americas-Best-Value-Inn-Elk-City.h43202.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) ![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) ![Front of property](https://images.trvl-media.com/lodging/17000000/16030000/16025700/16025656/41ca95a0.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) ### 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 $63 CA $72 total includes taxes & fees Apr 19 - Apr 20 [](https://www.expedia.ca/Elk-City-Hotels-Western-Motel.h16025656.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) ![Free daily on-the-go breakfast](https://images.trvl-media.com/lodging/1000000/470000/460100/460019/39ba7de7.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) ### 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 5 - Apr 6 [](https://www.expedia.ca/Elk-City-Hotels-Super-8-By-Wyndham-Elk-City.h460019.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) ![Premium bedding, in-room safe, individually decorated](https://images.trvl-media.com/lodging/123000000/122350000/122340900/122340842/bb69031c.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) ![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) ### 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 $216 CA $248 total includes taxes & fees Apr 9 - Apr 10 [](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 (318 reviews) "The lighted parking was great and I was able to park right in front of my room. There is a park nearby and also Route 66 museum, donuts across the street and a braums fresh grocery. Kristina, the property manager, was a great host!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Carol 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) ![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) ![Deluxe Room, 1 King Bed, Non Smoking (Deluxe Executive Room)](https://images.trvl-media.com/lodging/6000000/5470000/5461400/5461397/7e75fb11.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) ![Reception](https://images.trvl-media.com/lodging/6000000/5470000/5461400/5461397/59a819e9.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,005 reviews) "Very pet friendly and friendly staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kelley CA $166 CA $199 total includes taxes & fees Apr 13 - Apr 14 [](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/7000000/6120000/6113400/6113379/3904ac57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free full breakfast](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/af9241ec.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/a662d4f1.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,000 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 $111 CA $127 total includes taxes & fees Apr 12 - Apr 13 [](https://www.expedia.ca/Elk-City-Hotels-Sleep-Inn-Suites.h6113379.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) ![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) ![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) ### 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 (477 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 12 - Apr 13 [](https://www.expedia.ca/Elk-City-Hotels-Hampton-Inn-Suites-Elk-City.h4258043.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 8 - Apr 9 [](https://www.expedia.ca/Elk-City-Hotels-Bedford-Inn.h15136516.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) ![40-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/5000000/4150000/4148500/4148448/97a7e8cc.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/18000/17946/2944e607.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/20000/18000/17946/61d7480d.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) ### Motel 6 Elk City, OK [](https://www.expedia.ca/Elk-City-Hotels-Motel-6-Elk-City.h17946.Hotel-Information) Elk City 6.2/10 (330 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 $65 CA $74 total includes taxes & fees Apr 1 - Apr 2 [](https://www.expedia.ca/Elk-City-Hotels-Motel-6-Elk-City.h17946.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) ![Lobby](https://images.trvl-media.com/lodging/100000000/99250000/99244600/99244509/d00b7c0b.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) ### 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 1 - Apr 2 [](https://www.expedia.ca/Elk-City-Hotels-American-Dream.h99244509.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/180000/172300/172254/9c62dacb.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 1 - Apr 2 [](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) ![Exterior](https://images.trvl-media.com/lodging/70000000/69770000/69769200/69769159/d7ed9431.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/70000000/69770000/69769200/69769159/eedad133.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) ### 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 2 - Apr 3 [](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-14&endDate=2026-04-15®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 (20 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.2/5 (18 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-14&endDate=2026-04-15&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 ![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) ![Americas Best Value Inn Elk City](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/e56b6ae7_y.jpg) ### Americas Best Value Inn Elk City 10/10 Excellent "Inside the room is very nice" [](https://expedia.ca/Elk-City-Hotels-Americas-Best-Value-Inn-Elk-City.h43202.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) ![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 "It was a clean comfortable room, excellent bed. Enjoyed the breakfast and friendly staff." [](https://expedia.ca/Elk-City-Hotels-Holiday-Inn-Express-Hotel-Suites-Elk-City.h5464494.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 10/10 Excellent "Breakfast was very nice" [](https://expedia.ca/Elk-City-Hotels-Best-Western-Plus-Executive-Residency-Elk-City.h16629988.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) ![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 "We stay at this particular hotel whenever we go east to visit family. Staff is helpful & friendly. The hotel is clean & tidy. It a nice reasonably priced hotel that accepts pets. " [](https://expedia.ca/Elk-City-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Elk-City.h5461397.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 10/10 Excellent "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!" [](https://expedia.ca/Elk-City-Hotels-Sleep-Inn-Suites.h6113379.Hotel-Information) ![Flamingo Inn](https://images.trvl-media.com/lodging/12000000/11900000/11898800/11898784/ba4eabf3_y.jpg) ### Flamingo Inn 6/10 Okay "We had king sized bed, with 3 tiny pillows for 2 people. They water tasted funny " [](https://expedia.ca/Elk-City-Hotels-Flamingo-Inn.h11898784.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 19 - Apr 20 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/e56b6ae7_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 19 - Apr 20 includes taxes & fees 7.8/10 Good! (336 reviews) [](https://expedia.ca/Elk-City-Hotels-Americas-Best-Value-Inn-Elk-City.h43202.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 $104 CA $120 total Apr 7 - Apr 8 includes taxes & fees 8.6/10 Excellent! (582 reviews) [](https://expedia.ca/Elk-City-Hotels-AmericInn-By-Wyndham-Sayre.h972726.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 $111 CA $127 total Apr 12 - Apr 13 includes taxes & fees 8.2/10 Very Good! (1,000 reviews) [](https://expedia.ca/Elk-City-Hotels-Sleep-Inn-Suites.h6113379.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 12 - Apr 13 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! (667 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