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 ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Cheyenne 2 Star Hotels Tonight [Oct 10 - Oct 11](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2025-10-10&endDate=2025-10-11&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 11 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2025-10-11&endDate=2025-10-12&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This 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) Next weekend [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) ![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) ![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) ### Sleep Inn & Suites Elk City 8.2/10 Very good (1007) "Nice place to stay " CA $94 CA $108 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) ![Exterior](https://images.trvl-media.com/lodging/2000000/1610000/1600500/1600469/0c1e2ec1.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) ![Lobby](https://images.trvl-media.com/lodging/2000000/1610000/1600500/1600469/7794ceb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites Elk City 7.8/10 Good (707) "Rooms were clean and staff was helpful " CA $111 CA $126 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) ![Lobby sitting area](https://images.trvl-media.com/lodging/12000000/11900000/11898800/11898784/8b0f2f42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![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) ### Flamingo Inn Elk City 8.4/10 Very good (413) "Perfect for a one night stay " CA $70 CA $80 total includes taxes & fees Oct 12 - Oct 13 [](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) ![Interior entrance](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/fe75b15e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/d9d76fdb.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 $122 CA $140 total includes taxes & fees Nov 1 - Nov 2 [](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) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/980000/972800/972726/1e60806b.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) ### 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 12 - Oct 13 [](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) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/43300/43202/90f0f064.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) ![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 (315) "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 12 - Oct 13 [](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) ![Exterior](https://images.trvl-media.com/lodging/1000000/470000/460100/460019/570b8037.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) ![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) ### Super 8 by Wyndham Elk City Elk City 6.8/10 (620) "Good room for the price " CA $68 CA $78 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) ![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) ![Blackout drapes, Internet, bed sheets, alarm clocks](https://images.trvl-media.com/lodging/5000000/4260000/4258100/4258043/0bb62f91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Elk City Elk City 8.6/10 Excellent (441) "The size of room was incredibly lg for hotel room and layout was great!" CA $140 CA $160 total includes taxes & fees Nov 8 - Nov 9 [](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) ![Property entrance](https://images.trvl-media.com/lodging/46000000/45490000/45488800/45488780/b5cae749.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/46000000/45490000/45488800/45488780/2f7f4629.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 Elk City 6.8/10 (277) "First room the AC didn't work. Second room. The toilet seat was intimate connected to the toilet" CA $54 CA $69 total includes taxes & fees Oct 12 - Oct 13 [](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) ![Vending machine](https://images.trvl-media.com/lodging/1000000/20000/18000/17946/ade0dcf4.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/18000/17946/4fb2f0f3.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 15 - Oct 16 [](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) ![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) ![Front of property](https://images.trvl-media.com/lodging/17000000/16030000/16025700/16025656/81ac7e22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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 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 12 - Oct 13 [](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) ![Restaurant](https://images.trvl-media.com/lodging/5000000/4150000/4148500/4148448/5d728d1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Combined shower/tub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/5000000/4150000/4148500/4148448/26df3f2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Executive Plus Inn & Suites 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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/180000/172300/172254/w1760h1171x0y1-944f0b3a.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) ### Days Inn by Wyndham Erick Erick 6.8/10 (105) "Sewage smell from bathroom, only local channels on tv." CA $101 CA $114 total includes taxes & fees Oct 12 - Oct 13 [](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) ![Exterior](https://images.trvl-media.com/lodging/16000000/15140000/15136600/15136516/d50f4c4d.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) ![Desk, blackout drapes, free WiFi, bed sheets](https://images.trvl-media.com/lodging/49000000/48970000/48964700/48964637/89de5a35.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) ![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) ![Business centre](https://images.trvl-media.com/lodging/100000000/99250000/99244600/99244509/cb194088.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) ![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) ### 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 12 - Oct 13 [](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) ![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) ![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) ### 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 12 - Oct 13 [](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 $178 total Oct 27 - Oct 28 includes taxes & fees 9/10 Wonderful! (1,005 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! (769 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=25%2F10%2F2025&endDate=26%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=12%2F10%2F2025&endDate=13%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=12%2F10%2F2025&endDate=13%2F10%2F2025®ionId=6217343&star=20&star=20&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F10%2F2025&endDate=13%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=12%2F10%2F2025&endDate=13%2F10%2F2025®ionId=6217343&star=20&star=20&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F10%2F2025&endDate=13%2F10%2F2025®ionId=6217343&star=20&star=20&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F10%2F2025&endDate=13%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-25&endDate=2025-10-26&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)