Paoli Vacations from $592

Book a Hotel + Flight or Car together to unlock savings

The Latest Paoli vacation packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Oklahoma City Airport by IHG

Holiday Inn Oklahoma City Airport by IHG

3 out of 5
Central Oklahoma City
Price was $663, price is now $592 per person
$592
per person
Jun 12 - Jun 15
found 18 hours ago
Roundtrip non-stop flight included
New York (NYC) to Oklahoma City (OKC)
7.6/10 Good! (873 reviews)
Everything was perfect!

Reviewed on Sep 30, 2025

5BR Relaxation Haven Hot Tub Pool Table Fun M

5BR Relaxation Haven Hot Tub Pool Table Fun M

2 out of 5
Central Oklahoma City
Price was $2,240, price is now $1,898 per person
$1,898
per person
May 15 - May 18
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
No reviews
7BR Comfort Haven For 16 I Next to Tinker I EC

7BR Comfort Haven For 16 I Next to Tinker I EC

2 out of 5
Price was $1,974, price is now $1,688 per person
$1,688
per person
May 15 - May 18
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
No reviews
Skirvin Oklahoma City, a Hilton Hotel

Skirvin Oklahoma City, a Hilton Hotel

4 out of 5
Downtown Oklahoma City
Price was $967, price is now $827 per person
$827
per person
May 15 - May 18
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
9.4/10 Exceptional! (124 reviews)
The room was quaint and clean

Reviewed on Mar 18, 2026

Ambassador Hotel Oklahoma City, Autograph Collection

Ambassador Hotel Oklahoma City, Autograph Collection

4.5 out of 5
Downtown Oklahoma City
Price was $1,066, price is now $950 per person
$950
per person
May 15 - May 18
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)
9.6/10 Exceptional! (561 reviews)
Room was amazing and clean. Everything was awesome.

Reviewed on Feb 16, 2026

Don't see what you're looking for?
See all available trips from Columbus to Paoli
View all trips

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
$77 nightly
The price is $89 total per night from Apr 12 to Apr 13
$89 total
Apr 12 - Apr 13
Total with taxes and fees
9.6/10 Exceptional! (479 reviews)
A very nice hotel, off the highway backed up near a very cute neighborhood. Amazingly friendly staff, everything was very clean! Breakfast was super yummy, my young daughter was a little bummed they didn't have a waffle maker, but they do have a pancake maker, so we made do! We stayed in 4 hotels ...

Reviewed on Mar 15, 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
$75 nightly
The price is $86 total per night from Mar 22 to Mar 23
$86 total
Mar 22 - Mar 23
Total with taxes and fees
8.2/10 Very Good! (619 reviews)
Stole my money

Reviewed on Mar 17, 2026

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley

2.5 out of 5
105 South Humphrey Boulevard Pauls Valley OK
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $94 total per night from Mar 22 to Mar 23
$94 total
Mar 22 - Mar 23
Total with taxes and fees
9.4/10 Exceptional! (476 reviews)
Excellent facilities!

Reviewed on Mar 17, 2026

Hampton Inn & Suites Pauls Valley
See all 48 properties in Paoli
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.

Find the Best Paoli Vacation Packages

Paoli Essential Information

Language
English
Currency
U.S dollars
Population
610

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paoli vacation package cost?
You can snap up a vacation package to this popular destination from $592 on Expedia. However, how much your vacation to Paoli costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Paoli?
March, July and November are the best times to search for cheap Paoli vacation packages. Choosing to travel in quieter periods means you'll typically find better prices on flights and accommodations.
How many days is enough for Paoli?
The ideal duration of your Paoli vacation depends on what you'd like to do. Typically, a few days to a week will give you plenty of time to hit all the main sights and discover some hidden gems along the way.
How to find the best Paoli package deals?
Use Expedia's filters to find some unbeatable Paoli package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or look for Paoli package deals in the off-peak season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your vacation package well in advance.
Is it cheaper to book a Paoli vacation as a package?
You can enjoy significant savings on your next Paoli escape by booking a customized vacation package. Check the "Package" heading, then select your destination and travel dates to view some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Paoli?
If you're planning a spur-of-the-moment Paoli getaway, check out our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land amazing deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Paoli vacation packages?
If you're anything like us, you love traveling but are not a fan of the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the cost of your Paoli break across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up cheap vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.