Title: 2 Stars Hotels in Cheyenne, Oklahoma from CA $65 - Find Cheap Cheyenne Hotels With 2 Stars | Expedia.ca [Cheyenne Travel Guide](https://expedia.ca/Cheyenne.dx6217343)[Hotels in Cheyenne](https://expedia.ca/Cheyenne-Hotels.d6217343.Travel-Guide-Hotels)[Vacation Rentals in Cheyenne](https://expedia.ca/Cheyenne-Vacation-Rentals.d6217343.Travel-Guide-VacationRentals)[Flights to Cheyenne](https://expedia.ca/Cheap-Flights-To-Cheyenne.d6217343.Travel-Guide-Flights)[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://mediaim.expedia.com/destination/2/fe1aa97345a177337894f6a314fe9034.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Erick Huling # 2 Stars Hotels in Cheyenne, Oklahoma from CA $65 ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Cheyenne 2 Star Hotels Tonight [Oct 5 - Oct 6](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2025-10-05&endDate=2025-10-06&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 6 - Oct 7](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2025-10-06&endDate=2025-10-07&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2025-10-10&endDate=2025-10-12&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Cheyenne 2 Star Hotels ![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/d85a2a8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed with Sofa bed, Non Smoking](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/dc28cd44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/de4a7d6d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sleep Inn & Suites Elk City 8.2/10 Very good (1002) "Nice place to stay " CA $94 CA $107 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Elk-City-Hotels-Sleep-Inn-Suites.h6113379.Hotel-Information) ![Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/2000000/1610000/1600500/1600469/24401438.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1610000/1600500/1600469/7794ceb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/2000000/1610000/1600500/1600469/ff1cd530.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/2000000/1610000/1600500/1600469/96ea2d99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites Elk City 7.8/10 Good (701) "Rooms were clean and staff was helpful " CA $105 CA $121 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Elk-City-Hotels-Comfort-Inn-Suites.h1600469.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/12000000/11900000/11898800/11898784/57b3ba7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![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) ![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) ### Flamingo Inn Elk City 8.4/10 Very good (412) "Perfect for a one night stay " CA $70 CA $80 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Elk-City-Hotels-Flamingo-Inn.h11898784.Hotel-Information) ![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) ![Interior entrance](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/fe75b15e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/a637225b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites Elk City by IHG Elk City 9.2/10 Wonderful (619) "A nice place to stay, a very good breakfast, a friendly, helpful staff." CA $133 CA $152 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Elk-City-Hotels-Holiday-Inn-Express-Hotel-Suites-Elk-City.h5464494.Hotel-Information) ![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) ![Reception](https://images.trvl-media.com/lodging/1000000/980000/972800/972726/07196622.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/980000/972800/972726/1e60806b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AmericInn by Wyndham Sayre Sayre 8.6/10 Excellent (524) "Great location and perfect if you have to work from the hotel. " CA $120 CA $138 total includes taxes & fees Oct 9 - Oct 10 [](https://www.expedia.ca/Elk-City-Hotels-AmericInn-By-Wyndham-Sayre.h972726.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, Non Smoking](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/f7de994d.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/b7642a63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn Elk City Elk City 7.8/10 Good (314) "Nice Hotel, especially for the price. Very friendly and helpful staff. This will be my stopover from now on." CA $81 CA $100 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Elk-City-Hotels-Americas-Best-Value-Inn-Elk-City.h43202.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) ![Room, 2 Double Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/470000/460100/460019/5c797c99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/470000/460100/460019/570b8037.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) ### Super 8 by Wyndham Elk City Elk City 6.8/10 (620) "Good room for the price " CA $66 CA $76 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Elk-City-Hotels-Super-8-By-Wyndham-Elk-City.h460019.Hotel-Information) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/5000000/4260000/4258100/4258043/a169efd5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/5000000/4260000/4258100/4258043/a0e3bcf4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/5000000/4260000/4258100/4258043/7443292b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/5000000/4260000/4258100/4258043/4a04c9f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Elk City Elk City 8.6/10 Excellent (439) "The size of room was incredibly lg for hotel room and layout was great!" CA $145 CA $165 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Elk-City-Hotels-Hampton-Inn-Suites-Elk-City.h4258043.Hotel-Information) ![Room, 2 Queen Beds](https://images.trvl-media.com/lodging/46000000/45490000/45488800/45488780/041a7e59.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) ![Property entrance](https://images.trvl-media.com/lodging/46000000/45490000/45488800/45488780/b5cae749.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) ### OYO Hotel Elk City OK Route 66 Elk City 6.8/10 (276) "First room the AC didn't work. Second room. The toilet seat was intimate connected to the toilet" CA $50 CA $65 total includes taxes & fees Oct 8 - Oct 9 [](https://www.expedia.ca/Elk-City-Hotels-Hotel-Elk-City-OK-Route-66.h45488780.Hotel-Information) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/20000/18000/17946/a98a9fc0.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/c1771b0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Vending machine](https://images.trvl-media.com/lodging/1000000/20000/18000/17946/ade0dcf4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Motel 6 Elk City, OK Elk City 6.2/10 (317) "They remodeled the building and still renting rooms " CA $63 CA $72 total includes taxes & fees Oct 11 - Oct 12 [](https://www.expedia.ca/Elk-City-Hotels-Motel-6-Elk-City.h17946.Hotel-Information) ![Economy Room, 3 Bedrooms](https://images.trvl-media.com/lodging/17000000/16030000/16025700/16025656/77c44f1c.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/41ca95a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Western Motel Sayre 7.2/10 Good (111) "The owners are so nice and the rooms spotless. The bed was so comfortable I didn't want to get out of it. The WiFi is good and there's a convenient desk to work at. " CA $63 CA $72 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Elk-City-Hotels-Western-Motel.h16025656.Hotel-Information) ![Deluxe Room, 1 King Bed](https://images.trvl-media.com/lodging/5000000/4150000/4148500/4148448/7f8b679f.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) ![Restaurant](https://images.trvl-media.com/lodging/5000000/4150000/4148500/4148448/5d728d1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Executive Plus Inn & Suites Elk City 6.0/10 (79) "Okay for short stay and price." [](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/9a1fa73d.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) ![Business centre](https://images.trvl-media.com/lodging/1000000/180000/172300/172254/5f9477ca.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/ecf5b954.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Erick Erick 6.8/10 (105) "Sewage smell from bathroom, only local channels on tv." CA $109 CA $123 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Erick-Hotels-Days-Inn-By-Wyndham-Erick.h172254.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) ![Exterior](https://images.trvl-media.com/lodging/16000000/15140000/15136600/15136516/fca9a06a.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/e573c6da.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/6251aa13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bedford Inn Elk City 7.8/10 Good (71) "Very quiet and nice staff" [](https://www.expedia.ca/Elk-City-Hotels-Bedford-Inn.h15136516.Hotel-Information) ![Breakfast area](https://images.trvl-media.com/lodging/49000000/48970000/48964700/48964637/04f32b1b.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/49000000/48970000/48964700/48964637/546ee233.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/49000000/48970000/48964700/48964637/444e7719.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/49000000/48970000/48964700/48964637/d9bc3aeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO Erick 5.4/10 (43) "Room clean, Staff did a lot to satisfy the guest, very silent location. A pleasant stay." [](https://www.expedia.ca/Erick-Hotels-Lonestar-Inn-Suites.h48964637.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/100000000/99250000/99244600/99244509/ffb1782c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free self parking](https://images.trvl-media.com/lodging/100000000/99250000/99244600/99244509/fe309301.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) ![Family Double or Twin Room](https://images.trvl-media.com/lodging/100000000/99250000/99244600/99244509/54c7125a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### American Dream Elk City 4.0/10 (4) "The bed had dead bugs in the sheet and red sploches where bed bugs were squished, no fridge and the grounds are full of sandspues and stickers" CA $50 CA $65 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Elk-City-Hotels-American-Dream.h99244509.Hotel-Information) ![Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/70000000/69770000/69769200/69769159/8661899b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/70000000/69770000/69769200/69769159/fd5ecdea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/70000000/69770000/69769200/69769159/f86c2f30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Single Room, 1 King Bed](https://images.trvl-media.com/lodging/70000000/69770000/69769200/69769159/371e2785.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### HiWay Inn Express of Elk City Elk City 4.4/10 (8) "Rooms were clean and warm" CA $63 CA $72 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Elk-City-Hotels-HiWay-Inn-Express-Of-Elk-City.h69769159.Hotel-Information) ![](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%2F2Star-Cheyenne-Hotels.s20-0-d6217343.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F2Star-Cheyenne-Hotels.s20-0-d6217343.Travel-Guide-Filter-Hotels) ## Explore similar 3-star hotels Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Cheyenne. ![La Quinta Inn & Suites by Wyndham Elk City](https://images.trvl-media.com/lodging/6000000/5470000/5461400/5461397/12fc9ae3_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### La Quinta Inn & Suites by Wyndham Elk City 2611 East State Highway 66, Elk City, OK CA $147 CA $177 total Oct 26 - Oct 27 includes taxes & fees 9/10 Wonderful! (1,001 reviews) [](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?impolicy=resizecrop&rw=402&ra=fit) ### Best Western Plus Executive Residency Elk City 105 Meadow Ridge Dr, Elk City, OK CA $133 CA $152 total Nov 1 - Nov 2 includes taxes & fees 8.4/10 Very Good! (767 reviews) [](https://expedia.ca/Elk-City-Hotels-Best-Western-Plus-Executive-Residency-Elk-City.h16629988.Hotel-Information) ![Spacious House ~ 1 Mi to Lake & Boat Ramp!](https://images.trvl-media.com/lodging/94000000/93210000/93202500/93202487/c6859a2e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Spacious House ~ 1 Mi to Lake & Boat Ramp! 9890 N 2131 Rd, Butler, OK [Get rates](https://expedia.ca/Hotel-Search?startDate=19%2F10%2F2025&endDate=20%2F10%2F2025&selected=93202487&PinnedHotelID=93202487&HadPinnedHotel=true®ionId=6217343) [](https://expedia.ca/Spacious-House-1-Mi-To-Lake-Boat-Ramp.h93202487.Hotel-Information) Still don't see what you're looking for? [See all properties in Cheyenne.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F10%2F2025&endDate=07%2F10%2F2025®ionId=6217343&star=20) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F10%2F2025&endDate=07%2F10%2F2025®ionId=6217343&star=20&star=20&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F10%2F2025&endDate=07%2F10%2F2025®ionId=6217343&star=20&star=20&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F10%2F2025&endDate=07%2F10%2F2025®ionId=6217343&star=20&star=20&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F10%2F2025&endDate=07%2F10%2F2025®ionId=6217343&star=20&star=20&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F10%2F2025&endDate=07%2F10%2F2025®ionId=6217343&star=20&star=20&amenities=WATER_PARK) 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. ## 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=2025-10-19&endDate=2025-10-20&adults=2®ionId=6217343) ![](https://mediaim.expedia.com/destination/2/fe1aa97345a177337894f6a314fe9034.jpg?impolicy=fcrop&w=900&h=844&p=1&q=high) Photo by Erick Huling ## Top Cheyenne Hotel Reviews ![Americas Best Value Inn Elk City](//images.trvl-media.com/lodging/1000000/50000/43300/43202/f958be13_y.jpg) ### Americas Best Value Inn Elk City 10/10 Excellent "Nice Hotel, especially for the price. Very friendly and helpful staff. This will be my stopover from now on." [](https://expedia.ca/Elk-City-Hotels-Americas-Best-Value-Inn-Elk-City.h43202.Hotel-Information) ![OYO Hotel Elk City OK Route 66](//images.trvl-media.com/lodging/46000000/45490000/45488800/45488780/041a7e59_y.jpg) ### OYO Hotel Elk City OK Route 66 10/10 Excellent "Very nice hotel" [](https://expedia.ca/Elk-City-Hotels-Hotel-Elk-City-OK-Route-66.h45488780.Hotel-Information) ![Western Motel](//images.trvl-media.com/lodging/17000000/16030000/16025700/16025656/77c44f1c_y.jpg) ### Western Motel 10/10 Excellent "The owners are so nice and the rooms spotless. The bed was so comfortable I didn't want to get out of it. The WiFi is good and there's a convenient desk to work at. " [](https://expedia.ca/Elk-City-Hotels-Western-Motel.h16025656.Hotel-Information) ![Super 8 by Wyndham Elk City](//images.trvl-media.com/lodging/1000000/470000/460100/460019/cca1793c_y.jpg) ### Super 8 by Wyndham Elk City 8/10 Good "Dirty towel in bathroom from previous occupancy. Listed breakfast included but was not. " [](https://expedia.ca/Elk-City-Hotels-Super-8-By-Wyndham-Elk-City.h460019.Hotel-Information) ![Days Inn by Wyndham Erick](//images.trvl-media.com/lodging/1000000/180000/172300/172254/9a1fa73d_y.jpg) ### Days Inn by Wyndham Erick 10/10 Excellent "Our check in was late but the clerk was so helpful and nice." [](https://expedia.ca/Erick-Hotels-Days-Inn-By-Wyndham-Erick.h172254.Hotel-Information) ![Motel 6 Elk City, OK](//images.trvl-media.com/lodging/1000000/20000/18000/17946/a98a9fc0_y.jpg) ### Motel 6 Elk City, OK 10/10 Excellent "Debbie is as sweet as they come. She goes above and beyond to help. BUT Room 138 had a flooded bathroom and holes burned in the bedding. Moved to 139. The room is horrible. There was no hot water at all. Poor Debbie had to work a double because no one came to relieve her. She was so tired this morning, she fell asleep and didn't get coffee going. This is no way to run a motel. " [](https://expedia.ca/Elk-City-Hotels-Motel-6-Elk-City.h17946.Hotel-Information) ## Find out more about Cheyenne Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Cheyenne, Cheyenne you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions. Several of the best hotels with 2 Stars in Cheyenne are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Cheyenne. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [1 Star Hotels in Mustang](https://www.expedia.ca/1Star-Mustang-Hotels.s10-0-d3000453948.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Nichols Hills](https://www.expedia.ca/2Star-Nichols-Hills-Oklahoma-City-Hotels.s20-n6058658-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Ringwood](https://www.expedia.ca/2Star-Ringwood-Hotels.s20-0-d6352273.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Bethany](https://www.expedia.ca/3Star-Bethany-Hotels.s30-0-d6898.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Carnegie](https://www.expedia.ca/3Star-Carnegie-Hotels.s30-0-d553248634999077257.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Minco](https://www.expedia.ca/4Star-Minco-Hotels.s40-0-d3000352452.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Uptown District](https://www.expedia.ca/4Star-Uptown-District-Oklahoma-City-Hotels.s40-n891097628440264704-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Warr Acres](https://www.expedia.ca/4Star-Warr-Acres-Oklahoma-City-Hotels.s40-n3000454012-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Yukon](https://www.expedia.ca/4Star-Yukon-Hotels.s40-0-d7796.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Cache](https://www.expedia.ca/5Star-Cache-Hotels.s50-0-d3000352354.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Yukon](https://www.expedia.ca/5Star-Yukon-Hotels.s50-0-d7796.Travel-Guide-Filter-Hotels) - [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) - [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) - [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) - [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 2 Star Hotels in Cheyenne on Expedia.com](https://www.expedia.com/2Star-Cheyenne-Hotels.s20-0-d6217343.Travel-Guide-Filter-Hotels)