Paoli Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Paoli Holiday
Our pick of the best Paoli Hotel Deals
Holiday Inn Express & Suites Purcell by IHG
2300 S 9TH Purcell OK
Fully refundable
The price is NZ$164 per night from 19 Apr to 20 Apr
NZ$164
19 Apr - 20 Apr
includes taxes & fees
9.6/10 Exceptional! (489 reviews)
Wish it would have had an indoor pool. Hotel was very nice, room was clean, and staff was friendly.
Reviewed on 8 Apr 2026
Holiday Inn Express Hotel & Suites Pauls Valley by IHG
2412 W Grant Avenue Pauls Valley OK
Fully refundable
The price is NZ$153 per night from 3 May to 4 May
NZ$153
3 May - 4 May
includes taxes & fees
8.2/10 Very Good! (624 reviews)
The breakfast was good. The room was impeccable and was big. Very comfortable bed and pillows. I would definitely stay again. The girl at the check in was kind of rude, I guess she didn't want to be there. They charged a $50 incidental fee that wasn't advertised. She should let guest know. The fee ...
Reviewed on 12 Apr 2026
Best Western Plus Pauls Valley
2509 W Grant Ave Pauls Valley OK
Fully refundableReserve now, pay when you stay
The price is NZ$199 per night from 15 Apr to 16 Apr
NZ$199
15 Apr - 16 Apr
includes taxes & fees
8.2/10 Very Good! (477 reviews)
Friendly staff. Clean and quiet comfortable bed. Nice hotel will stay here again the next time I pass thru
Reviewed on 11 Apr 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
