Paoli Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, 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

Holiday Inn Express & Suites Purcell by IHG

2.5 out of 5
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 & Suites Purcell by IHG
Holiday Inn Express Hotel & Suites Pauls Valley by IHG

Holiday Inn Express Hotel & Suites Pauls Valley by IHG

2.5 out of 5
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

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
Best Western Plus Pauls Valley

Best Western Plus Pauls Valley

2.5 out of 5
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

Best Western Plus Pauls Valley
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.