Title: Book The Best Hotels in Paoli, OK for 2026 from CA $88 - Fully Refundable Options - Expedia.ca [Vacation Rentals in Paoli](https://expedia.ca/Paoli-Vacation-Rentals.d553248634998583748.Travel-Guide-VacationRentals)[Paoli Car Rentals](https://expedia.ca/Car-Rentals-In-Paoli.d553248634998583748.Car-Rental-Guide)[Paoli Vacation Packages](https://expedia.ca/Paoli.d553248634998583748.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Paoli Pool [](https://www.expedia.ca/Hotel-Search?destination=Paoli%2C+Oklahoma%2C+United+States+of+America®ionId=553248634998583748&latLong=34.826745%2C-97.259191&adults=2&startDate=2026-02-20&d1=2026-02-20&endDate=2026-02-22&d2=2026-02-22&amenities=POOL) Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Paoli%2C+Oklahoma%2C+United+States+of+America®ionId=553248634998583748&latLong=34.826745%2C-97.259191&adults=2&startDate=2026-02-20&d1=2026-02-20&endDate=2026-02-22&d2=2026-02-22&travelerType=family_friendly) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Paoli%2C+Oklahoma%2C+United+States+of+America®ionId=553248634998583748&latLong=34.826745%2C-97.259191&adults=2&startDate=2026-02-20&d1=2026-02-20&endDate=2026-02-22&d2=2026-02-22&amenities=HOT_TUB) Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Paoli%2C+Oklahoma%2C+United+States+of+America®ionId=553248634998583748&latLong=34.826745%2C-97.259191&adults=2&startDate=2026-02-20&d1=2026-02-20&endDate=2026-02-22&d2=2026-02-22&amenities=PETS) Cabin [](https://www.expedia.ca/Hotel-Search?destination=Paoli%2C+Oklahoma%2C+United+States+of+America®ionId=553248634998583748&latLong=34.826745%2C-97.259191&adults=2&startDate=2026-02-20&d1=2026-02-20&endDate=2026-02-22&d2=2026-02-22&lodging=CABIN) ## Check prices for these dates Tonight [Feb 6 - Feb 7](https://www.expedia.ca/Hotel-Search?regionId=553248634998583748&startDate=2026-02-06&endDate=2026-02-07&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 7 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=553248634998583748&startDate=2026-02-07&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=553248634998583748&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=553248634998583748&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Paoli hotels ![Lobby](https://images.trvl-media.com/lodging/3000000/2580000/2570500/2570435/9c0cfbea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, Multiple Beds, Non Smoking](https://images.trvl-media.com/lodging/3000000/2580000/2570500/2570435/d42ec298.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/3000000/2580000/2570500/2570435/c42b09a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/3000000/2580000/2570500/2570435/14b8da1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rodeway Inn Pauls Valley [](https://www.expedia.ca/Pauls-Valley-Hotels-Rodeway-Inn.h2570435.Hotel-Information) Pauls Valley 7.4/10 Good (163 reviews) "Amazingly courteous and responsive staff. Would recommend and will be back again when I need lodging in that area. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Billi Jo CA $77 CA $88 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Pauls-Valley-Hotels-Rodeway-Inn.h2570435.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/96000000/95170000/95166000/95165907/3fea20f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/96000000/95170000/95166000/95165907/36fcfdd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Single Room](https://images.trvl-media.com/lodging/96000000/95170000/95166000/95165907/784adc58.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/96000000/95170000/95166000/95165907/c14e90a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Economy Inn Express [](https://www.expedia.ca/Pauls-Valley-Hotels-Economy-Inn-Express.h95165907.Hotel-Information) Pauls Valley 7.6/10 Good (23 reviews) "Nice and clean was disappointed the pool was closed my whole stay,it did look great " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hellen [](https://www.expedia.ca/Pauls-Valley-Hotels-Economy-Inn-Express.h95165907.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/5000000/4470000/4468700/4468645/679e50c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/5000000/4470000/4468700/4468645/1bd67e7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, bed sheets, alarm clocks](https://images.trvl-media.com/lodging/5000000/4470000/4468700/4468645/36f5d14c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/5000000/4470000/4468700/4468645/58f320a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn Pauls Valley [](https://www.expedia.ca/Pauls-Valley-Hotels-Americas-Best-Value-Inn-Pauls-Valley.h4468645.Hotel-Information) Pauls Valley 7.0/10 Good (46 reviews) "Great place to stay " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Mona CA $81 CA $93 total includes taxes & fees Feb 23 - Feb 24 [](https://www.expedia.ca/Pauls-Valley-Hotels-Americas-Best-Value-Inn-Pauls-Valley.h4468645.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/10000000/9730000/9727700/9727671/95dda048.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/10000000/9730000/9727700/9727671/1008d1dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/10000000/9730000/9727700/9727671/6a871cc1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/10000000/9730000/9727700/9727671/f640cc89.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Lindsay Inn & Suites [](https://www.expedia.ca/Lindsay-Hotels-Best-Western-Lindsay-Inn-Suites.h9727671.Hotel-Information) Lindsay 9.0/10 Wonderful (101 reviews) "We had an amazing stay cant wait to come back highly recommend. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Misty CA $163 CA $186 total includes taxes & fees Mar 9 - Mar 10 [](https://www.expedia.ca/Lindsay-Hotels-Best-Western-Lindsay-Inn-Suites.h9727671.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/8500/8470/w2286h1539x4y4-e3c3645b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/10000/8500/8470/w2286h1487x4y3-b26c5b08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillowtop beds, laptop workspace, blackout drapes, free WiFi](https://images.trvl-media.com/lodging/1000000/10000/8500/8470/w2286h1540x4y3-447b652e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily on-the-go breakfast](https://images.trvl-media.com/lodging/1000000/10000/8500/8470/w1139h764x5y0-c4e58dc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Pauls Valley [](https://www.expedia.ca/Pauls-Valley-Hotels-Days-Inn-By-Wyndham-Pauls-Valley.h8470.Hotel-Information) Pauls Valley 8.0/10 Very good (437 reviews) "Staff was courteous and room clean. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Stephen CA $87 CA $100 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Pauls-Valley-Hotels-Days-Inn-By-Wyndham-Pauls-Valley.h8470.Hotel-Information) ![Suite, 1 King Bed, Non Smoking, Jetted Tub](https://images.trvl-media.com/lodging/2000000/1340000/1338100/1338045/5920fa63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily on-the-go breakfast](https://images.trvl-media.com/lodging/2000000/1340000/1338100/1338045/w1158h767x75y74-ec19a6a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/2000000/1340000/1338100/1338045/0ed65f08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1340000/1338100/1338045/60790592_edited_ebc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites Pauls Valley - City Lake [](https://www.expedia.ca/Pauls-Valley-Hotels-Comfort-Inn-Suites-Pauls-Valley-City-Lake.h1338045.Hotel-Information) Pauls Valley 8.6/10 Excellent (286 reviews) " Check in guy was great" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jay CA $100 CA $115 total includes taxes & fees Feb 19 - Feb 20 [](https://www.expedia.ca/Pauls-Valley-Hotels-Comfort-Inn-Suites-Pauls-Valley-City-Lake.h1338045.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/20000000/19540000/19532900/19532855/w3837h2556x3y4-36f43a5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed with Sofa bed, Non Smoking, Refrigerator & Microwave (with Sofabed)](https://images.trvl-media.com/lodging/20000000/19540000/19532900/19532855/w3837h2556x3y4-073aad0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/20000000/19540000/19532900/19532855/w3837h2557x3y3-9499285c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/20000000/19540000/19532900/19532855/w3840h2556x0y4-8cd5e4b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Pauls Valley [](https://www.expedia.ca/Pauls-Valley-Hotels-Best-Western-Plus-Pauls-Valley.h19532855.Hotel-Information) Pauls Valley 8.2/10 Very good (456 reviews) "Great service, clean room." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tristan CA $107 CA $123 total includes taxes & fees Feb 9 - Feb 10 [](https://www.expedia.ca/Pauls-Valley-Hotels-Best-Western-Plus-Pauls-Valley.h19532855.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/10000000/9390000/9384100/9384044/e0d0f3e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/10000000/9390000/9384100/9384044/6fc87313.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/10000000/9390000/9384100/9384044/dc3bc56c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, iron/ironing board, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/10000000/9390000/9384100/9384044/43e16318.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Pauls Valley [](https://www.expedia.ca/Pauls-Valley-Hotels-Hampton-Inn-Suites-Pauls-Valley.h9384044.Hotel-Information) Pauls Valley 9.4/10 Exceptional (470 reviews) "Nice place " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Billie CA $112 CA $129 total includes taxes & fees Feb 22 - Feb 23 [](https://www.expedia.ca/Pauls-Valley-Hotels-Hampton-Inn-Suites-Pauls-Valley.h9384044.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/3000000/2450000/2443800/2443725/f959d958.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/3000000/2450000/2443800/2443725/04eb5941.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/3000000/2450000/2443800/2443725/581713da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2450000/2443800/2443725/30b66889.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites Pauls Valley by IHG [](https://www.expedia.ca/Pauls-Valley-Hotels-Holiday-Inn-Express-Hotel-Suites-Pauls-Valley.h2443725.Hotel-Information) Pauls Valley 8.2/10 Very good (610 reviews) "Spacious, great pool " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jewel CA $103 CA $118 total includes taxes & fees Feb 19 - Feb 20 [](https://www.expedia.ca/Pauls-Valley-Hotels-Holiday-Inn-Express-Hotel-Suites-Pauls-Valley.h2443725.Hotel-Information) ![Standard Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/20000/14700/14695/00fb61de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/14700/14695/60fccd46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free continental breakfast](https://images.trvl-media.com/lodging/1000000/20000/14700/14695/f3983dfb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/20000/14700/14695/164d8836.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Econo Lodge Purcell [](https://www.expedia.ca/Purcell-Hotels-Econo-Lodge-Purcell.h14695.Hotel-Information) Purcell 7.8/10 Good (233 reviews) "People working there were great. There was a lot of bugs in the room and restroom tho" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jesse CA $80 CA $92 total includes taxes & fees Feb 19 - Feb 20 [](https://www.expedia.ca/Purcell-Hotels-Econo-Lodge-Purcell.h14695.Hotel-Information) ![Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/79000000/78770000/78764800/78764784/40454fa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/79000000/78770000/78764800/78764784/33732b15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bathtub, towels](https://images.trvl-media.com/lodging/79000000/78770000/78764800/78764784/1d41fc1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/79000000/78770000/78764800/78764784/d916650c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Executive Inn of Purcell [](https://www.expedia.ca/Purcell-Hotels-Executive-Inn-Of-Purcell.h78764784.Hotel-Information) Purcell 8.8/10 Excellent (79 reviews) "Room very clean and staff was very nice and helpful" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Howard CA $93 CA $106 total includes taxes & fees Feb 7 - Feb 8 [](https://www.expedia.ca/Purcell-Hotels-Executive-Inn-Of-Purcell.h78764784.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/40000000/39160000/39157600/39157578/39686624.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/40000000/39160000/39157600/39157578/7d11a97b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/40000000/39160000/39157600/39157578/c4f4891c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/40000000/39160000/39157600/39157578/abcc3ec5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites Purcell by IHG [](https://www.expedia.ca/Purcell-Hotels-Holiday-Inn-Express-Suites-Purcell.h39157578.Hotel-Information) Purcell 9.6/10 Exceptional (465 reviews) "Clean, friendly staff, beautifully decorated for the holidays, comfortable beds!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Crystal CA $119 CA $137 total includes taxes & fees Mar 2 - Mar 3 [](https://www.expedia.ca/Purcell-Hotels-Holiday-Inn-Express-Suites-Purcell.h39157578.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.ca/Hotel-Search?startDate=2026-02-20&endDate=2026-02-21®ionId=553248634998583748&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPaoli-Hotels.d553248634998583748.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaoli-Hotels.d553248634998583748.Travel-Guide-Hotels) ## Stay near popular Paoli attractions ### Washita Casino Why not roll the dice with a visit to Washita Casino during your visit to Paoli? [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=818567616786866176) ## Top Paoli Hotel Reviews ![Holiday Inn Express Hotel & Suites Pauls Valley by IHG](https://images.trvl-media.com/lodging/3000000/2450000/2443800/2443725/04eb5941_y.jpg) ### Holiday Inn Express Hotel & Suites Pauls Valley by IHG 10/10 Excellent "Excellent " [](https://expedia.ca/Pauls-Valley-Hotels-Holiday-Inn-Express-Hotel-Suites-Pauls-Valley.h2443725.Hotel-Information) ![Hampton Inn & Suites Pauls Valley](https://images.trvl-media.com/lodging/10000000/9390000/9384100/9384044/eaedd95f_y.jpg) ### Hampton Inn & Suites Pauls Valley 10/10 Excellent "The room was very clean and staff very helpful." [](https://expedia.ca/Pauls-Valley-Hotels-Hampton-Inn-Suites-Pauls-Valley.h9384044.Hotel-Information) ![Best Western Plus Pauls Valley](https://images.trvl-media.com/lodging/20000000/19540000/19532900/19532855/w3837h2557x3y3-9499285c_y.jpg) ### Best Western Plus Pauls Valley 10/10 Excellent "Great breakfast, friendly staff, newer facility, very clean. Enjoyed our stay. " [](https://expedia.ca/Pauls-Valley-Hotels-Best-Western-Plus-Pauls-Valley.h19532855.Hotel-Information) ![Heron House - Cabin in retreat-like setting](https://images.trvl-media.com/lodging/78000000/77130000/77127000/77126939/862c1d25_y.jpg) ### Heron House - Cabin in retreat-like setting 10/10 Excellent "Everything was great! The only thing I didn’t realize was that the hot tub was not at the house and it looked like guests from all 3 houses would share it. " [](https://expedia.ca/Stratford-Hotels-Heron-House-Cabin-In-Retreat-Like-Setting.h77126939.Hotel-Information) ![Days Inn by Wyndham Pauls Valley](https://images.trvl-media.com/lodging/1000000/10000/8500/8470/w2286h1539x4y4-e3c3645b_y.jpg) ### Days Inn by Wyndham Pauls Valley 10/10 Excellent "clean, reasonable price. wish you had smoking rooms so i didn't have to grt dressed every time i want s cigarette " [](https://expedia.ca/Pauls-Valley-Hotels-Days-Inn-By-Wyndham-Pauls-Valley.h8470.Hotel-Information) ![A peaceful and relaxing yet quirky, one-of-a-kind experience!](https://images.trvl-media.com/lodging/123000000/122320000/122311500/122311414/9b62639f_y.jpg) ### A peaceful and relaxing yet quirky, one-of-a-kind experience! 10/10 Excellent "This caboose was beautifully furnished and was such a unique experience!! We will definitely stay again!! " [](https://expedia.ca/Lexington-Hotels-A-Peaceful-And-Relaxing-Yet-Quirky.h122311414.Hotel-Information) ![Holiday Inn Express & Suites Purcell by IHG](https://images.trvl-media.com/lodging/40000000/39160000/39157600/39157578/39686624_y.jpg) ### Holiday Inn Express & Suites Purcell by IHG 10/10 Excellent "Perfect." [](https://expedia.ca/Purcell-Hotels-Holiday-Inn-Express-Suites-Purcell.h39157578.Hotel-Information) ![Deer Cabin](https://images.trvl-media.com/lodging/117000000/116300000/116294500/116294485/w505h683x260y0-096dd230_y.jpg) ### Deer Cabin 10/10 Excellent "We loved this little place. Perfect for us, clise to our grandkids. Easy for us to find. Beautiful decor, very cute. Will be staying here again. " [](https://expedia.ca/Noble-Hotels-Deer-Cabin.h116294485.Hotel-Information) ![Farmhouse outskirts of Norman’s “Okla. University” fastWiFi, 2-75”TVs, KING BED](https://images.trvl-media.com/lodging/113000000/112730000/112729700/112729655/bad7ce6b_y.jpg) ### Farmhouse outskirts of Norman’s “Okla. University” fastWiFi, 2-75”TVs, KING BED 10/10 Excellent "Amy & Edwin were great to work with! They have one of the cutest, coziest, best decorated, thought of everything places we have ever stayed in! Their place was off the beaten path, safe and easy to find. Parking was perfect for our big trailer and we also had access to a stylish and comfy outdoor patio with grill, firepit, rockers, etc. It had everything we needed! " [](https://expedia.ca/Noble-Hotels-Charming-Farmhouse-In-Noble-With-AC-And-WiFi.h112729655.Hotel-Information) ## More cheap stays in Paoli ![Rodeway Inn](https://images.trvl-media.com/lodging/3000000/2580000/2570500/2570435/f6109ce8_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Rodeway Inn 2415 W Grant Avenue Pauls Valley OK CA $77 CA $88 total Feb 8 - Feb 9 includes taxes & fees 7.4/10 Good! (163 reviews) [](https://expedia.ca/Pauls-Valley-Hotels-Rodeway-Inn.h2570435.Hotel-Information) ![Executive Inn of Purcell](https://images.trvl-media.com/lodging/79000000/78770000/78764800/78764784/33732b15_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Executive Inn of Purcell 1904 S Green Ave Purcell OK CA $93 CA $106 total Feb 7 - Feb 8 includes taxes & fees 8.8/10 Excellent! (79 reviews) [](https://expedia.ca/Purcell-Hotels-Executive-Inn-Of-Purcell.h78764784.Hotel-Information) ![Holiday Inn Express Hotel & Suites Pauls Valley by IHG](https://images.trvl-media.com/lodging/3000000/2450000/2443800/2443725/04eb5941_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Holiday Inn Express Hotel & Suites Pauls Valley by IHG 2412 W Grant Avenue Pauls Valley OK CA $103 CA $118 total Feb 19 - Feb 20 includes taxes & fees 8/10 Very Good! (610 reviews) [](https://expedia.ca/Pauls-Valley-Hotels-Holiday-Inn-Express-Hotel-Suites-Pauls-Valley.h2443725.Hotel-Information) ![Best Western Plus Pauls Valley](https://images.trvl-media.com/lodging/20000000/19540000/19532900/19532855/w3837h2557x3y3-9499285c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Best Western Plus Pauls Valley 2509 W Grant Ave Pauls Valley OK CA $107 CA $123 total Feb 9 - Feb 10 includes taxes & fees 8.2/10 Very Good! (454 reviews) [](https://expedia.ca/Pauls-Valley-Hotels-Best-Western-Plus-Pauls-Valley.h19532855.Hotel-Information) ![Hampton Inn & Suites Pauls Valley](https://images.trvl-media.com/lodging/10000000/9390000/9384100/9384044/eaedd95f_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hampton Inn & Suites Pauls Valley 105 South Humphrey Boulevard Pauls Valley OK CA $112 CA $129 total Feb 22 - Feb 23 includes taxes & fees 9.2/10 Wonderful! (470 reviews) [](https://expedia.ca/Pauls-Valley-Hotels-Hampton-Inn-Suites-Pauls-Valley.h9384044.Hotel-Information) ![Holiday Inn Express & Suites Purcell by IHG](https://images.trvl-media.com/lodging/40000000/39160000/39157600/39157578/39686624_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Holiday Inn Express & Suites Purcell by IHG 2300 S 9TH Purcell OK CA $119 CA $137 total Mar 2 - Mar 3 includes taxes & fees 9.4/10 Exceptional! (464 reviews) [](https://expedia.ca/Purcell-Hotels-Holiday-Inn-Express-Suites-Purcell.h39157578.Hotel-Information) ## Hotels in Paoli with star rating ![2 Star Hotels](https://images.trvl-media.com/lodging/92000000/91830000/91828000/91827910/6717a2ac_z.jpg) 2 Star Hotels 18 properties [](https://expedia.ca/2Star-Paoli-Hotels.s20-0-d553248634998583748.Travel-Guide-Filter-Hotels) ## Frequently asked questions ### What is the best area to stay in Paoli? > The town centre of Paoli is quite compact and centred around the intersection of Main Street and Highway 77\. Here, you'll find a few local shops, eateries, and a sense of community. It's a straightforward area, easy to navigate, and provides a central base for exploring the surrounding rural landscape. > > > For travellers looking for a quiet retreat or a base for exploring Oklahoma's scenic countryside, staying in or near the town centre is ideal. ### When is the best time to go to Paoli? > These periods offer the most pleasant weather, with mild temperatures and less humidity, making it ideal for enjoying outdoor activities. Spring brings blooming wildflowers, particularly noticeable in the surrounding rural areas, while autumn showcases lovely foliage before the chill of winter sets in. > > > For those planning to explore the natural beauty of the area, including nearby lakes and parks, these seasons provide comfortable conditions for hiking, fishing, or simply enjoying the scenery. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Paoli hotel booking with Expedia? ### How much is the nightly rate at a Paoli hotel? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - More ways to book - [Hotels near Arbuckle Wilderness ](https://www.expedia.ca/Arbuckle-Wilderness-Hotels.0-l6179635-0.Travel-Guide-Filter-Hotels) - [Asher Hotels ](https://www.expedia.ca/Asher-Hotels.d3000422430.Travel-Guide-Hotels) - [Byars Hotels ](https://www.expedia.ca/Byars-Hotels.d553248634999140250.Travel-Guide-Hotels) - [Hotels near Chickasaw Cultural Center ](https://www.expedia.ca/Chickasaw-Cultural-Center-Hotels.0-l6179651-0.Travel-Guide-Filter-Hotels) - [Farmstay in Davis ](https://www.expedia.ca/Davis-Agritourism.d6034570-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Davis ](https://www.expedia.ca/Davis-Bed-And-Breakfast.d6034570-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Davis ](https://www.expedia.ca/Davis-Chalets.d6034570-aaChalets.Travel-Guide-Accommodation) - [Condo Resorts in Davis ](https://www.expedia.ca/Davis-Condominium-Resort.d6034570-aaCondominiumResort.Travel-Guide-Accommodation) - [Adults Only Resorts & in Davis ](https://www.expedia.ca/Davis-Hotels-Adults-Only-Resorts.0-0-d6034570-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and in Davis ](https://www.expedia.ca/Davis-Hotels-All-Inclusive-Hotel.0-0-d6034570-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Davis ](https://www.expedia.ca/Davis-Hotels-Cheap-Hotels.0-0-d6034570-tCheapHotels.Travel-Guide-Filter-Hotels) - [Spa Hotels in Davis ](https://www.expedia.ca/Davis-Hotels-Spa-Hotel.0-0-d6034570-tSpaHotel.Travel-Guide-Filter-Hotels) - [Davis Hotels ](https://www.expedia.ca/Davis-Hotels.d6034570.Travel-Guide-Hotels) - [Lodges in Davis ](https://www.expedia.ca/Davis-Lodges.d6034570-aaLodges.Travel-Guide-Accommodation) - [Ranches in Davis ](https://www.expedia.ca/Davis-Ranches.d6034570-aaRanches.Travel-Guide-Accommodation) - [Resorts in Davis ](https://www.expedia.ca/Davis-Resort-Hotels.d6034570-aaResortHotels.Travel-Guide-Accommodation) - [Dibble Hotels ](https://www.expedia.ca/Dibble-Hotels.d3000352378.Travel-Guide-Hotels) - [Elmore City Hotels ](https://www.expedia.ca/Elmore-City-Hotels.d553248634998717292.Travel-Guide-Hotels) - [Lodges in Elmore City ](https://www.expedia.ca/Elmore-City-Lodges.d553248634998717292-aaLodges.Travel-Guide-Accommodation) - [Etowah Hotels ](https://www.expedia.ca/Etowah-Hotels.d553248634999228149.Travel-Guide-Hotels) - [Foster Hotels ](https://www.expedia.ca/Foster-Hotels.d553248634998892646.Travel-Guide-Hotels) - [Hotels near Gaylord Family - Oklahoma Memorial Stadium ](https://www.expedia.ca/Gaylord-Family-Oklahoma-Memorial-Stadium-Hotels.0-l6080659-0.Travel-Guide-Filter-Hotels) - [Goldsby Hotels ](https://www.expedia.ca/Goldsby-Hotels.d6125616.Travel-Guide-Hotels) - [Chalets in Katie ](https://www.expedia.ca/Katie-Chalets.d553248634998989784-aaChalets.Travel-Guide-Accommodation) - [Katie Hotels ](https://www.expedia.ca/Katie-Hotels.d553248634998989784.Travel-Guide-Hotels) - [Apartments in Lexington ](https://www.expedia.ca/Lexington-Apartments.d125723-aaApartments.Travel-Guide-Accommodation) - [B&B in Lexington ](https://www.expedia.ca/Lexington-Bed-And-Breakfast.d125723-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Lexington ](https://www.expedia.ca/Lexington-Guest-Houses.d125723-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Lexington ](https://www.expedia.ca/Lexington-Hotels-Cheap-Hotels.0-0-d125723-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Lexington ](https://www.expedia.ca/Lexington-Hotels-Historic-Hotel.0-0-d125723-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Lexington ](https://www.expedia.ca/Lexington-Hotels-Pet-Friendly-Hotel.0-0-d125723-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Lexington Hotels ](https://www.expedia.ca/Lexington-Hotels.d125723.Travel-Guide-Hotels) - [Farmstay in Lindsay ](https://www.expedia.ca/Lindsay-Agritourism.d6342810-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Lindsay ](https://www.expedia.ca/Lindsay-Bed-And-Breakfast.d6342810-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Lindsay ](https://www.expedia.ca/Lindsay-Chalets.d6342810-aaChalets.Travel-Guide-Accommodation) - [Guest Houses in Lindsay ](https://www.expedia.ca/Lindsay-Guest-Houses.d6342810-aaGuestHouses.Travel-Guide-Accommodation) - [Business Hotels in Lindsay ](https://www.expedia.ca/Lindsay-Hotels-Business-Hotel.0-0-d6342810-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Lindsay ](https://www.expedia.ca/Lindsay-Hotels-Cheap-Hotels.0-0-d6342810-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Lindsay ](https://www.expedia.ca/Lindsay-Hotels-Hotel-With-Pool.0-0-d6342810-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Lindsay ](https://www.expedia.ca/Lindsay-Hotels-Hotels-With-Free-Breakfast.0-0-d6342810-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Lindsay ](https://www.expedia.ca/Lindsay-Hotels-Hotels-With-Indoor-Pool.0-0-d6342810-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Lindsay ](https://www.expedia.ca/Lindsay-Hotels-Luxury-Hotel.0-0-d6342810-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Lindsay Hotels ](https://www.expedia.ca/Lindsay-Hotels.d6342810.Travel-Guide-Hotels) - [Lodges in Lindsay ](https://www.expedia.ca/Lindsay-Lodges.d6342810-aaLodges.Travel-Guide-Accommodation) - [Motels in Lindsay ](https://www.expedia.ca/Lindsay-Motels.d6342810-aaMotels.Travel-Guide-Accommodation) - [Hotels near Lloyd Noble Center ](https://www.expedia.ca/Lloyd-Noble-Center-Hotels.0-l6080687-0.Travel-Guide-Filter-Hotels) - [B&B in Maysville ](https://www.expedia.ca/Maysville-Bed-And-Breakfast.d3000453936-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Maysville Hotels ](https://www.expedia.ca/Maysville-Hotels.d3000453936.Travel-Guide-Hotels) - [B&B in Noble ](https://www.expedia.ca/Noble-Bed-And-Breakfast.d553248634999376402-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Noble ](https://www.expedia.ca/Noble-Guest-Houses.d553248634999376402-aaGuestHouses.Travel-Guide-Accommodation) - [Noble Hotels ](https://www.expedia.ca/Noble-Hotels.d553248634999376402.Travel-Guide-Hotels) - [Motels in Noble ](https://www.expedia.ca/Noble-Motels.d553248634999376402-aaMotels.Travel-Guide-Accommodation) - [Norman Hotels ](https://www.expedia.ca/Norman-Hotels.d9257.Travel-Guide-Hotels) - [Chalets in Pauls Valley ](https://www.expedia.ca/Pauls-Valley-Chalets.d9084-aaChalets.Travel-Guide-Accommodation) - [Pet-Friendly Hotels in Pauls Valley ](https://www.expedia.ca/Pauls-Valley-Hotels-Pet-Friendly-Hotel.0-0-d9084-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Pauls Valley Hotels ](https://www.expedia.ca/Pauls-Valley-Hotels.d9084.Travel-Guide-Hotels) - [Motels in Pauls Valley ](https://www.expedia.ca/Pauls-Valley-Motels.d9084-aaMotels.Travel-Guide-Accommodation) - [B&B in Purcell ](https://www.expedia.ca/Purcell-Bed-And-Breakfast.d9424-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cabin Rentals in Purcell ](https://www.expedia.ca/Purcell-Cabins.d9424-aaCabins.Travel-Guide-Accommodation) - [Cheap Hotels in Purcell ](https://www.expedia.ca/Purcell-Hotels-Cheap-Hotels.0-0-d9424-tCheapHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Purcell ](https://www.expedia.ca/Purcell-Hotels-Golf-Hotel.0-0-d9424-tGolfHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Purcell ](https://www.expedia.ca/Purcell-Hotels-Luxury-Hotel.0-0-d9424-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Motel 6 Hotels in Purcell ](https://www.expedia.ca/Purcell-Hotels-Motel-6.0-0-d9424--bMotel6.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Purcell ](https://www.expedia.ca/Purcell-Hotels-Romantic-Hotel.0-0-d9424-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Purcell Hotels ](https://www.expedia.ca/Purcell-Hotels.d9424.Travel-Guide-Hotels) - [Townhomes in Purcell ](https://www.expedia.ca/Purcell-Townhomes.d9424-aaTownhomes.Travel-Guide-Accommodation) - [Hotels near Riverwind Casino ](https://www.expedia.ca/Riverwind-Casino-Hotels.0-l6087413-0.Travel-Guide-Filter-Hotels) - [Apartments in Rosedale ](https://www.expedia.ca/Rosedale-Apartments.d553248634998944534-aaApartments.Travel-Guide-Accommodation) - [Apartments in Stratford ](https://www.expedia.ca/Stratford-Apartments.d553248634999130175-aaApartments.Travel-Guide-Accommodation) - [B&B in Stratford ](https://www.expedia.ca/Stratford-Bed-And-Breakfast.d553248634999130175-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Stratford ](https://www.expedia.ca/Stratford-Chalets.d553248634999130175-aaChalets.Travel-Guide-Accommodation) - [Cheap Hotels in Stratford ](https://www.expedia.ca/Stratford-Hotels-Cheap-Hotels.0-0-d553248634999130175-tCheapHotels.Travel-Guide-Filter-Hotels) - [Stratford Hotels ](https://www.expedia.ca/Stratford-Hotels.d553248634999130175.Travel-Guide-Hotels) - [Motels in Stratford ](https://www.expedia.ca/Stratford-Motels.d553248634999130175-aaMotels.Travel-Guide-Accommodation) - [Sulphur Hotels ](https://www.expedia.ca/Sulphur-Hotels.d181471.Travel-Guide-Hotels) - [Hotels near Thunder Valley Raceway ](https://www.expedia.ca/Thunder-Valley-Raceway-Hotels.0-l817888268950544384-0.Travel-Guide-Filter-Hotels) - [Hotels near Turner Falls ](https://www.expedia.ca/Turner-Falls-Hotels.0-l6087437-0.Travel-Guide-Filter-Hotels) - [Hotels near University of Oklahoma ](https://www.expedia.ca/University-Of-Oklahoma-Hotels.0-l6080657-0.Travel-Guide-Filter-Hotels) - [Guest Houses in Wanette ](https://www.expedia.ca/Wanette-Guest-Houses.d3000352528-aaGuestHouses.Travel-Guide-Accommodation) - [Wanette Hotels ](https://www.expedia.ca/Wanette-Hotels.d3000352528.Travel-Guide-Hotels) - [Motels in Wanette ](https://www.expedia.ca/Wanette-Motels.d3000352528-aaMotels.Travel-Guide-Accommodation) - [B&B in Washington ](https://www.expedia.ca/Washington-Bed-And-Breakfast.d553248634998710147-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Washington ](https://www.expedia.ca/Washington-Guest-Houses.d553248634998710147-aaGuestHouses.Travel-Guide-Accommodation) - [Hotels with a Pool in Washington ](https://www.expedia.ca/Washington-Hotels-Hotel-With-Pool.0-0-d553248634998710147-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Washington Hotels ](https://www.expedia.ca/Washington-Hotels.d553248634998710147.Travel-Guide-Hotels) - [B&B in Wayne ](https://www.expedia.ca/Wayne-Bed-And-Breakfast.d3000454017-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Wayne ](https://www.expedia.ca/Wayne-Guest-Houses.d3000454017-aaGuestHouses.Travel-Guide-Accommodation) - [Luxury Hotels in Wayne ](https://www.expedia.ca/Wayne-Hotels-Luxury-Hotel.0-0-d3000454017-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Wayne Hotels ](https://www.expedia.ca/Wayne-Hotels.d3000454017.Travel-Guide-Hotels) - [Luxury Hotels in Wynnewood ](https://www.expedia.ca/Wynnewood-Hotels-Luxury-Hotel.0-0-d3000454027-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Wynnewood Hotels ](https://www.expedia.ca/Wynnewood-Hotels.d3000454027.Travel-Guide-Hotels) - [Flights to Davis ](https://www.expedia.ca/Cheap-Flights-To-Davis.d6034570.Travel-Guide-Flights) - [Flights to Lindsay ](https://www.expedia.ca/Cheap-Flights-To-Lindsay.d6342810.Travel-Guide-Flights) - [Flights to Purcell ](https://www.expedia.ca/Cheap-Flights-To-Purcell.d9424.Travel-Guide-Flights) - [Visit Elmore City ](https://www.expedia.ca/Elmore-City.dx553248634998717292) - [Shady Grove Park ](https://www.expedia.ca/Shady-Grove-Park-Lindsay.d553248621583807784.Vacation-Attraction) - [Car rental Davis ](https://www.expedia.ca/Car-Rentals-In-Davis.d6034570.Car-Rental-Guide) - [Car rental Pauls Valley ](https://www.expedia.ca/Car-Rentals-In-Pauls-Valley.d9084.Car-Rental-Guide) - [Davis Vacation Rentals ](https://www.expedia.ca/Davis-Vacation-Rentals.d6034570.Travel-Guide-VacationRentals) - [Purcell Vacation Rentals ](https://www.expedia.ca/Purcell-Vacation-Rentals.d9424.Travel-Guide-VacationRentals) - [Book Hotels in Paoli on Expedia.com ](https://www.expedia.com/Paoli-Hotels.d553248634998583748.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app