Paoli Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Paoli Vacation Deals

Price found within the past 48 hours. Click for updated prices.
The Winslow - Oklahoma City
Embassy Suites by Hilton Oklahoma City Will Rogers Airport
Sheraton Oklahoma City Downtown Hotel
Ambassador Hotel Oklahoma City, Autograph Collection
Holiday Inn Oklahoma City Airport by IHG

Ready to book your vacation to Paoli?

 

Choose your dates

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 CA $129 per night from May 18 to May 19
CA $129
CA $149 total
May 18 - May 19
includes taxes & fees
9.6/10 Exceptional! (501 reviews)
Very friendly staff and food was really good. Rooms were clean and beds comfortable.

Reviewed on May 4, 2026

Holiday Inn Express & Suites Purcell 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 CA $137 per night from May 7 to May 8
CA $137
CA $157 total
May 7 - May 8
includes taxes & fees
Best Western Plus Pauls Valley
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 CA $116 per night from May 24 to May 25
CA $116
CA $133 total
May 24 - May 25
includes taxes & fees
8.2/10 Very Good! (629 reviews)
Room was clean, top floor was nice to have also.

Reviewed on Apr 24, 2026

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
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.