Title: 2 Stars Hotels in Holdenville, Oklahoma from CA $87 - Find Cheap Holdenville Hotels With 2 Stars | Expedia.ca [Holdenville Travel Guide](https://expedia.ca/Holdenville.dx6347873)[Hotels in Holdenville](https://expedia.ca/Holdenville-Hotels.d6347873.Travel-Guide-Hotels)[Vacation Rentals in Holdenville](https://expedia.ca/Holdenville-Vacation-Rentals.d6347873.Travel-Guide-VacationRentals)[Flights to Holdenville](https://expedia.ca/Cheap-Flights-To-Holdenville.d6347873.Travel-Guide-Flights)[Holdenville Car Rentals](https://expedia.ca/Car-Rentals-In-Holdenville.d6347873.Car-Rental-Guide)[Holdenville Vacation Packages](https://expedia.ca/Holdenville.d6347873.Destination-Travel-Guides) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 2 Stars Hotels in Holdenville, Oklahoma from CA $87 ![](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 Holdenville 2 Star Hotels Tonight [Oct 16 - Oct 17](https://www.expedia.ca/Hotel-Search?regionId=6347873&startDate=2025-10-16&endDate=2025-10-17&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 17 - Oct 18](https://www.expedia.ca/Hotel-Search?regionId=6347873&startDate=2025-10-17&endDate=2025-10-18&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=6347873&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=6347873&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Holdenville 2 Star Hotels ![Exterior](https://images.trvl-media.com/lodging/2000000/1660000/1652900/1652832/217d697e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 2 Queen Beds (Additional Living Area)](https://images.trvl-media.com/lodging/2000000/1660000/1652900/1652832/2da3d798.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/2000000/1660000/1652900/1652832/3d53aa4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/2000000/1660000/1652900/1652832/1866092f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Ada by IHG Ada 8.2/10 Very good (406) "Enjoyed are stay " CA $166 CA $190 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Ada-Hotels-Holiday-Inn-Express-Ada.h1652832.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/930000/920900/920848/ae3c5a3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/930000/920900/920848/eb8ddbdd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/930000/920900/920848/18d605a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/930000/920900/920848/b5dcd60a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn & Suites Ada Ada 7.2/10 Good (499) "Nuce, reasonable room conveniently located. " CA $104 CA $119 total includes taxes & fees Oct 17 - Oct 18 [](https://www.expedia.ca/Ada-Hotels-Americas-Best-Value-Inn-Suites-Ada.h920848.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/9000000/8310000/8308900/8308855/f021e0c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/9000000/8310000/8308900/8308855/256b68c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8310000/8308900/8308855/982eecff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/9000000/8310000/8308900/8308855/1c6d6a3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Ada Ada 9.2/10 Wonderful (498) "Great place to stay! " CA $160 CA $183 total includes taxes & fees Oct 24 - Oct 25 [](https://www.expedia.ca/Ada-Hotels-Hampton-Inn-Suites-Ada.h8308855.Hotel-Information) ![Suite, 1 King Bed, Non Smoking, Jetted Tub](https://images.trvl-media.com/lodging/57000000/56040000/56034900/56034809/w3840h2557x0y3-8ecbfde5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout drapes, soundproofing](https://images.trvl-media.com/lodging/57000000/56040000/56034900/56034809/06966028.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/57000000/56040000/56034900/56034809/w3840h2557x0y3-1a888a5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/57000000/56040000/56034900/56034809/e6423085.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SureStay Plus Hotel by Best Western Ada Ada 8.2/10 Very good (237) "Nice staff" CA $147 CA $169 total includes taxes & fees Oct 17 - Oct 18 [](https://www.expedia.ca/Ada-Hotels-SureStay-Plus-Hotel-By-Best-Western-Ada.h56034809.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/18000000/17290000/17281900/17281829/12a8fb79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/18000000/17290000/17281900/17281829/0d989932.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Microwave, coffee/tea maker](https://images.trvl-media.com/lodging/18000000/17290000/17281900/17281829/3fe33c7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/18000000/17290000/17281900/17281829/c76edeec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Wewoka Inn & Suites Wewoka 8.8/10 Excellent (334) "the place was very good....will visit again when in the area again" CA $148 CA $172 total includes taxes & fees Oct 22 - Oct 23 [](https://www.expedia.ca/Wewoka-Hotels-Best-Western-Plus-Wewoka-Inn-Suites.h17281829.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1610000/1608200/1608139/14f4fef8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1610000/1608200/1608139/426357e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1610000/1608200/1608139/5fb3939c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1610000/1608200/1608139/9fb691fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Seminole Inn & Suites Seminole 8.6/10 Excellent (378) "the breakfast was great, the room was clean and comfortable." CA $131 CA $149 total includes taxes & fees Oct 23 - Oct 24 [](https://www.expedia.ca/Seminole-Hotels-Best-Western-Seminole-Inn-Suites.h1608139.Hotel-Information) ![Deluxe Quadruple Room, 1 Bedroom](https://images.trvl-media.com/lodging/13000000/12260000/12259700/12259609/97c1a805.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12260000/12259700/12259609/6d2d96e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12260000/12259700/12259609/d765533a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Quadruple Room, 1 Bedroom | Bathroom](https://images.trvl-media.com/lodging/13000000/12260000/12259700/12259609/8d51700d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Budget Inn Ada 7.8/10 Good (56) "Great stay and clean" CA $105 CA $120 total includes taxes & fees Oct 18 - Oct 19 [](https://www.expedia.ca/Ada-Hotels-Budget-Inn.h12259609.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/24000000/23600000/23595600/23595595/b71ef22e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/24000000/23600000/23595600/23595595/1eff65ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Double Beds, Non Smoking](https://images.trvl-media.com/lodging/24000000/23600000/23595600/23595595/445bed16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room amenity](https://images.trvl-media.com/lodging/24000000/23600000/23595600/23595595/7ff55339.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rexdale Inn Seminole 8.0/10 Very good (82) "It was a layover stop on the way home, Economical, clean and worth the night's lodging. Nice staff." CA $76 CA $87 total includes taxes & fees Oct 17 - Oct 18 [](https://www.expedia.ca/Seminole-Hotels-Rexdale-Inn.h23595595.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/6900/6823/7770b0b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/6900/6823/2f09270f.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/1000000/10000/6900/6823/faeb71ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout drapes, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/10000/6900/6823/6784e193.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Motel 6 Ada, OK Ada 7.2/10 Good (364) "Great staff." CA $105 CA $120 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Ada-Hotels-Raintree-Inn.h6823.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/2000000/1220000/1217800/1217779/e3b62886.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1220000/1217800/1217779/e0a1780a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily on-the-go breakfast](https://images.trvl-media.com/lodging/2000000/1220000/1217800/1217779/d1fdcc6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/2000000/1220000/1217800/1217779/f3a918da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Okemah Okemah 6.8/10 (32) "Not one of my best overnight stays. " CA $92 CA $106 total includes taxes & fees Nov 15 - Nov 16 [](https://www.expedia.ca/Okemah-Hotels-Days-Inn-By-Wyndham-Okemah.h1217779.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/94000000/93410000/93403700/93403636/08f3f2cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/94000000/93410000/93403700/93403636/99ca3205.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room](https://images.trvl-media.com/lodging/94000000/93410000/93403700/93403636/114bf4e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/94000000/93410000/93403700/93403636/6c7f5955.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Village Inn Ada 8.8/10 Excellent (68) "Great value stay, clean and well kept rooms, very convenient. As other reviewers have notes, you can hear the nearby bar from the room (at least on Friday night when is stayed), but it was exactly what I needed, an affordable and clean place to sleep " CA $111 CA $126 total includes taxes & fees Oct 25 - Oct 26 [](https://www.expedia.ca/Ada-Hotels-Village-Inn.h93403636.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/112000000/111540000/111531500/111531414/d403ba12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, coffee/tea maker](https://images.trvl-media.com/lodging/112000000/111540000/111531500/111531414/9e3e21a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Single Room, City View](https://images.trvl-media.com/lodging/112000000/111540000/111531500/111531414/90421b2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/112000000/111540000/111531500/111531414/a3bb2e38.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Velvet Woody Okemah 9.6/10 Exceptional (13) "Great stay , awesome rooms " CA $96 CA $155 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Okemah-Hotels-Velvet-Woody.h111531414.Hotel-Information) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/109000000/108940000/108935600/108935505/ad9ab887.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/109000000/108940000/108935600/108935505/de59f90a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108940000/108935600/108935505/a6edae69_edited_4d27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, fireplace](https://images.trvl-media.com/lodging/109000000/108940000/108935600/108935505/fb616288.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### A classic home in the heart of Holdenville! Holdenville 10/10 Exceptional (17) "We had our family reunion there and it was the best choice we could have made! The grown ups got to visit and spread out down stairs and the kids got to play upstairs. It really was great!" CA $246 CA $307 total includes taxes & fees Nov 14 - Nov 15 [](https://www.expedia.ca/Holdenville-Hotels-A-Classic-Home-In-The-Heart-Of-Holdenville.h108935505.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/13000000/12260000/12259500/12259485/170a5aee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, fireplace](https://images.trvl-media.com/lodging/13000000/12260000/12259500/12259485/7bfb9045.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/13000000/12260000/12259500/12259485/9f092c39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room dining](https://images.trvl-media.com/lodging/13000000/12260000/12259500/12259485/e6db9734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Whip Or Wheel Cabins Holdenville 9.8/10 Exceptional (9) "Place is amazing. The directions are horrible but once you get there it’s worth it. " [](https://www.expedia.ca/Holdenville-Hotels-Whip-Or-Wheel-Cabins.h12259485.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/13000000/12270000/12260400/12260369/498e54dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Double Beds](https://images.trvl-media.com/lodging/13000000/12270000/12260400/12260369/bdd9d060.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower](https://images.trvl-media.com/lodging/13000000/12270000/12260400/12260369/953bed22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12270000/12260400/12260369/56de117e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Economy Inn Ada 2.0/10 (2) "Nothing in the motel is up to date except for the TV which didn't have a remote. There were bugs all over the room and even on the beds and other furniture. The pillows have absolutely no comfort to them what's so ever and I would strongly recommend NOBODY stays at this motel." [](https://www.expedia.ca/Ada-Hotels-Economy-Inn.h12260369.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-Holdenville-Hotels.s20-0-d6347873.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F2Star-Holdenville-Hotels.s20-0-d6347873.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 Holdenville. ![La Quinta Inn & Suites by Wyndham Ada](https://images.trvl-media.com/lodging/4000000/3210000/3206800/3206783/65c0642a_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### La Quinta Inn & Suites by Wyndham Ada 2828 E Arlington Ave, Ada, OK CA $138 CA $158 total Oct 24 - Oct 25 includes taxes & fees 8.2/10 Very Good! (603 reviews) [](https://expedia.ca/Ada-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Ada.h3206783.Hotel-Information) ![Mcalester Cottage w/ 30 Private Acres & Ponds!](https://images.trvl-media.com/lodging/94000000/93580000/93572900/93572891/d3da0c97_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Mcalester Cottage w/ 30 Private Acres & Ponds! McAlester [Get rates](https://expedia.ca/Hotel-Search?startDate=30%2F10%2F2025&endDate=31%2F10%2F2025&selected=93572891&PinnedHotelID=93572891&HadPinnedHotel=true®ionId=6347873) [](https://expedia.ca/McAlester-Hotels-Mcalester-Family-Cottage-30-Private-Acres-Ponds.h93572891.Hotel-Information) Still don't see what you're looking for? [See all properties in Holdenville.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=17%2F10%2F2025&endDate=18%2F10%2F2025®ionId=6347873&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=17%2F10%2F2025&endDate=18%2F10%2F2025®ionId=6347873&star=20&star=20&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=17%2F10%2F2025&endDate=18%2F10%2F2025®ionId=6347873&star=20&star=20&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=17%2F10%2F2025&endDate=18%2F10%2F2025®ionId=6347873&star=20&star=20&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=17%2F10%2F2025&endDate=18%2F10%2F2025®ionId=6347873&star=20&star=20&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=17%2F10%2F2025&endDate=18%2F10%2F2025®ionId=6347873&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. ## Top Holdenville Hotel Reviews ![Americas Best Value Inn & Suites Ada](//images.trvl-media.com/lodging/1000000/930000/920900/920848/ae3c5a3f_y.jpg) ### Americas Best Value Inn & Suites Ada 8/10 Good "Nuce, reasonable room conveniently located. " [](https://expedia.ca/Ada-Hotels-Americas-Best-Value-Inn-Suites-Ada.h920848.Hotel-Information) ![Motel 6 Ada, OK](//images.trvl-media.com/lodging/1000000/10000/6900/6823/7770b0b0_y.jpg) ### Motel 6 Ada, OK 10/10 Excellent "Great staff." [](https://expedia.ca/Ada-Hotels-Raintree-Inn.h6823.Hotel-Information) ![Velvet Woody](//images.trvl-media.com/lodging/112000000/111540000/111531500/111531414/d403ba12_y.jpg) ### Velvet Woody 10/10 Excellent "Great vibe. Comfortable bed" [](https://expedia.ca/Okemah-Hotels-Velvet-Woody.h111531414.Hotel-Information) ![A classic home in the heart of Holdenville!](//images.trvl-media.com/lodging/109000000/108940000/108935600/108935505/ad9ab887_y.jpg) ### A classic home in the heart of Holdenville! 10/10 Excellent "Very cute & well remodeled / updated.Well appointed. Will stay here again, when travel brings me back to this part of the country." [](https://expedia.ca/Holdenville-Hotels-A-Classic-Home-In-The-Heart-Of-Holdenville.h108935505.Hotel-Information) ![Rexdale Inn](//images.trvl-media.com/lodging/24000000/23600000/23595600/23595595/b71ef22e_y.jpg) ### Rexdale Inn 10/10 Excellent "It was a layover stop on the way home, Economical, clean and worth the night's lodging. Nice staff." [](https://expedia.ca/Seminole-Hotels-Rexdale-Inn.h23595595.Hotel-Information) ![Days Inn by Wyndham Okemah](//images.trvl-media.com/lodging/2000000/1220000/1217800/1217779/e3b62886_y.jpg) ### Days Inn by Wyndham Okemah 10/10 Excellent "Nice two-star motel - clean and quiet." [](https://expedia.ca/Okemah-Hotels-Days-Inn-By-Wyndham-Okemah.h1217779.Hotel-Information) ## Find out more about Holdenville Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Holdenville, Holdenville 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 Holdenville 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 Holdenville. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [1 Star Hotels in Cushing](https://www.expedia.ca/1Star-Cushing-Hotels.s10-0-d55662.Travel-Guide-Filter-Hotels) - [1 Star Hotels in Mustang](https://www.expedia.ca/1Star-Mustang-Hotels.s10-0-d3000453948.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Lebanon](https://www.expedia.ca/2Star-Lebanon-Hotels.s20-0-d553248635975869270.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 Ramona](https://www.expedia.ca/2Star-Ramona-Hotels.s20-0-d149461.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Savanna](https://www.expedia.ca/2Star-Savanna-Hotels.s20-0-d183827.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 Coyle](https://www.expedia.ca/3Star-Coyle-Hotels.s30-0-d3000352373.Travel-Guide-Filter-Hotels) - [3 Star Hotels in McAlester](https://www.expedia.ca/3Star-McAlester-Hotels.s30-0-d6058747.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Kiefer](https://www.expedia.ca/4Star-Kiefer-Hotels.s40-0-d3000352429.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 Rock Island](https://www.expedia.ca/4Star-Rock-Island-Hotels.s40-0-d553248634999414119.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Tulsa Arts District](https://www.expedia.ca/4Star-Tulsa-Arts-District-Tulsa-Hotels.s40-n553248635976007227-0.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 Claremore](https://www.expedia.ca/5Star-Claremore-Hotels.s50-0-d7453.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Downtown Oklahoma City](https://www.expedia.ca/5Star-Downtown-Oklahoma-City-Oklahoma-City-Hotels.s50-n6058654-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Langston](https://www.expedia.ca/5Star-Langston-Hotels.s50-0-d3000453923.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Roland](https://www.expedia.ca/5Star-Roland-Hotels.s50-0-d180653.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Vian](https://www.expedia.ca/5Star-Vian-Hotels.s50-0-d553248623735881879.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Wister](https://www.expedia.ca/5Star-Wister-Hotels.s50-0-d3000352541.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Yukon](https://www.expedia.ca/5Star-Yukon-Hotels.s50-0-d7796.Travel-Guide-Filter-Hotels) - [B&B in Ada](https://www.expedia.ca/Ada-Bed-And-Breakfast.d6037-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Hotels & Resorts for Couples in Ada](https://www.expedia.ca/Ada-Hotels-Couples-Resorts-Hotels.0-0-d6037-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Ada](https://www.expedia.ca/Ada-Hotels-Hotels-With-Bar.0-0-d6037-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Ada](https://www.expedia.ca/Ada-Hotels-LGBT-Friendly-Hotel.0-0-d6037-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Ada](https://www.expedia.ca/Ada-Hotels-Shopping-Hotel.0-0-d6037-tShoppingHotel.Travel-Guide-Filter-Hotels) - [Ada Hotels](https://www.expedia.ca/Ada-Hotels.d6037.Travel-Guide-Hotels) - [Motels in Ada](https://www.expedia.ca/Ada-Motels.d6037-aaMotels.Travel-Guide-Accommodation) - [Allen Hotels](https://www.expedia.ca/Allen-Hotels.d553248634998950359.Travel-Guide-Hotels) - [Asher Hotels](https://www.expedia.ca/Asher-Hotels.d3000422430.Travel-Guide-Hotels) - [Cheap Hotels in Ashland](https://www.expedia.ca/Ashland-Hotels-Cheap-Hotels.0-0-d553248634998687803-tCheapHotels.Travel-Guide-Filter-Hotels) - [Ashland Hotels](https://www.expedia.ca/Ashland-Hotels.d553248634998687803.Travel-Guide-Hotels) - [Motels in Ashland](https://www.expedia.ca/Ashland-Motels.d553248634998687803-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Ashland](https://www.expedia.ca/Ashland-Private-Vacation-Homes.d553248634998687803-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Atwood Hotels](https://www.expedia.ca/Atwood-Hotels.d553248634998685587.Travel-Guide-Hotels) - [Bearden Hotels](https://www.expedia.ca/Bearden-Hotels.d553248634999093494.Travel-Guide-Hotels) - [Boley Hotels](https://www.expedia.ca/Boley-Hotels.d3000453807.Travel-Guide-Hotels) - [Bowlegs Hotels](https://www.expedia.ca/Bowlegs-Hotels.d3000352348.Travel-Guide-Hotels) - [Byng Hotels](https://www.expedia.ca/Byng-Hotels.d553248634999081888.Travel-Guide-Hotels) - [Cheap Hotels in Calvin](https://www.expedia.ca/Calvin-Hotels-Cheap-Hotels.0-0-d553248634998734346-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Calvin](https://www.expedia.ca/Calvin-Hotels-Hotel-With-Pool.0-0-d553248634998734346-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Calvin Hotels](https://www.expedia.ca/Calvin-Hotels.d553248634998734346.Travel-Guide-Hotels) - [Cottages in Centrahoma](https://www.expedia.ca/Centrahoma-Cottages.d3000352359-aaCottages.Travel-Guide-Accommodation) - [Centrahoma Hotels](https://www.expedia.ca/Centrahoma-Hotels.d3000352359.Travel-Guide-Hotels) - [Apartments in Clearview](https://www.expedia.ca/Clearview-Apartments.d553248634998613683-aaApartments.Travel-Guide-Accommodation) - [Clearview Hotels](https://www.expedia.ca/Clearview-Hotels.d553248634998613683.Travel-Guide-Hotels) - [Motels in Clearview](https://www.expedia.ca/Clearview-Motels.d553248634998613683-aaMotels.Travel-Guide-Accommodation) - [Apartments in Cromwell](https://www.expedia.ca/Cromwell-Apartments.d553248634999438101-aaApartments.Travel-Guide-Accommodation) - [Cromwell Hotels](https://www.expedia.ca/Cromwell-Hotels.d553248634999438101.Travel-Guide-Hotels) - [Dustin Hotels](https://www.expedia.ca/Dustin-Hotels.d3000352383.Travel-Guide-Hotels) - [Hotels near East Central University](https://www.expedia.ca/East-Central-University-Hotels.0-l6177466-0.Travel-Guide-Filter-Hotels) - [Apartments in Francis](https://www.expedia.ca/Francis-Apartments.d553248634998760370-aaApartments.Travel-Guide-Accommodation) - [Vacation Homes in Francis](https://www.expedia.ca/Francis-Private-Vacation-Homes.d553248634998760370-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Cottages in Hanna](https://www.expedia.ca/Hanna-Cottages.d553248634998638431-aaCottages.Travel-Guide-Accommodation) - [Hanna Hotels](https://www.expedia.ca/Hanna-Hotels.d553248634998638431.Travel-Guide-Hotels) - [Horntown Hotels](https://www.expedia.ca/Horntown-Hotels.d553248634998871776.Travel-Guide-Hotels) - [Ixl Hotels](https://www.expedia.ca/IXL-Hotels.d553248634998919364.Travel-Guide-Hotels) - [Konawa Hotels](https://www.expedia.ca/Konawa-Hotels.d3000352431.Travel-Guide-Hotels) - [Hotels near National Shrine of the Infant Jesus of Prague](https://www.expedia.ca/National-Shrine-Of-The-Infant-Jesus-Of-Prague-Hotels.0-l553248621532647475-0.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Okemah](https://www.expedia.ca/Okemah-Hotels-Hotels-With-Balconies.0-0-d6046896-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Okemah Hotels](https://www.expedia.ca/Okemah-Hotels.d6046896.Travel-Guide-Hotels) - [Farmstay in Prague](https://www.expedia.ca/Prague-Agritourism.d553248634999159695-aaAgritourism.Travel-Guide-Accommodation) - [Guest Houses in Prague](https://www.expedia.ca/Prague-Guest-Houses.d553248634999159695-aaGuestHouses.Travel-Guide-Accommodation) - [Hotels with a Pool in Prague](https://www.expedia.ca/Prague-Hotels-Hotel-With-Pool.0-0-d553248634999159695-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Prague Hotels](https://www.expedia.ca/Prague-Hotels.d553248634999159695.Travel-Guide-Hotels) - [Motels in Prague](https://www.expedia.ca/Prague-Motels.d553248634999159695-aaMotels.Travel-Guide-Accommodation) - [Sasakwa Hotels](https://www.expedia.ca/Sasakwa-Hotels.d3000352496.Travel-Guide-Hotels) - [Lodges in Sasakwa](https://www.expedia.ca/Sasakwa-Lodges.d3000352496-aaLodges.Travel-Guide-Accommodation) - [Casino Hotels in Seminole](https://www.expedia.ca/Seminole-Hotels-Casino-Hotel.0-0-d183828-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Seminole](https://www.expedia.ca/Seminole-Hotels-Cheap-Hotels.0-0-d183828-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Seminole](https://www.expedia.ca/Seminole-Hotels-Hotel-With-Pool.0-0-d183828-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Seminole Hotels](https://www.expedia.ca/Seminole-Hotels.d183828.Travel-Guide-Hotels) - [Motels in Seminole](https://www.expedia.ca/Seminole-Motels.d183828-aaMotels.Travel-Guide-Accommodation) - [Cottages in Stonewall](https://www.expedia.ca/Stonewall-Cottages.d553248634998871824-aaCottages.Travel-Guide-Accommodation) - [Cheap Hotels in Stonewall](https://www.expedia.ca/Stonewall-Hotels-Cheap-Hotels.0-0-d553248634998871824-tCheapHotels.Travel-Guide-Filter-Hotels) - [Stonewall Hotels](https://www.expedia.ca/Stonewall-Hotels.d553248634998871824.Travel-Guide-Hotels) - [Inns in Stonewall](https://www.expedia.ca/Stonewall-Inns.d553248634998871824-aaInns.Travel-Guide-Accommodation) - [Aparthotels in Stuart](https://www.expedia.ca/Stuart-Apart-Hotels.d3000453998-aaApartHotels.Travel-Guide-Accommodation) - [Stuart Hotels](https://www.expedia.ca/Stuart-Hotels.d3000453998.Travel-Guide-Hotels) - [Lodges in Stuart](https://www.expedia.ca/Stuart-Lodges.d3000453998-aaLodges.Travel-Guide-Accommodation) - [Motels in Stuart](https://www.expedia.ca/Stuart-Motels.d3000453998-aaMotels.Travel-Guide-Accommodation) - [Hotels with a Pool in Tecumseh](https://www.expedia.ca/Tecumseh-Hotels-Hotel-With-Pool.0-0-d3000453997-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Tecumseh Hotels](https://www.expedia.ca/Tecumseh-Hotels.d3000453997.Travel-Guide-Hotels) - [Motels in Tecumseh](https://www.expedia.ca/Tecumseh-Motels.d3000453997-aaMotels.Travel-Guide-Accommodation) - [Townhomes in Tecumseh](https://www.expedia.ca/Tecumseh-Townhomes.d3000453997-aaTownhomes.Travel-Guide-Accommodation) - [Weleetka Hotels](https://www.expedia.ca/Weleetka-Hotels.d3000352536.Travel-Guide-Hotels) - [Wetumka Hotels](https://www.expedia.ca/Wetumka-Hotels.d3000454022.Travel-Guide-Hotels) - [Luxury Hotels in Wewoka](https://www.expedia.ca/Wewoka-Hotels-Luxury-Hotel.0-0-d3000454023-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Wewoka](https://www.expedia.ca/Wewoka-Hotels-Spa-Hotel.0-0-d3000454023-tSpaHotel.Travel-Guide-Filter-Hotels) - [Wewoka Hotels](https://www.expedia.ca/Wewoka-Hotels.d3000454023.Travel-Guide-Hotels) - [Flights to Ada](https://www.expedia.ca/Cheap-Flights-To-Ada.d6037.Travel-Guide-Flights) - [Flights from Dallas (DFW) to Ada (ADT)](https://www.expedia.ca/lp/flights/dfw/adt/dallas-to-ada) - [Flights from Sydney (SYD) to Ada (ADT)](https://www.expedia.ca/lp/flights/syd/adt/sydney-to-ada) - [Ada Vacations](https://www.expedia.ca/Ada.d6037.Destination-Travel-Guides) - [Jasmine Moran Children's Museum](https://www.expedia.ca/Jasmine-Moran-Childrens-Museum-Seminole.d553248621532647473.Vacation-Attraction) - [Visit Okemah](https://www.expedia.ca/Okemah.dx6046896) - [Car rental Ada](https://www.expedia.ca/Car-Rentals-In-Ada.d6037.Car-Rental-Guide) - [Hertz Rental Cars in Ada](https://www.expedia.ca/Hertz-Car-Rentals-In-Ada.d6037-c40.Car-Rental-Guide-Suppliers) - [Book 2 Star Hotels in Holdenville on Expedia.com](https://www.expedia.com/2Star-Holdenville-Hotels.s20-0-d6347873.Travel-Guide-Filter-Hotels)