Paoli Vacations from $426

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Paoli vacation packages

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Oklahoma City -Yukon

La Quinta Inn & Suites by Wyndham Oklahoma City -Yukon

3 out of 5
per person
Aug 28 - Aug 31
just found
Roundtrip non-stop flight included
Los Angeles (LAX) to Oklahoma City (OKC)
7.4/10 Good! (1,005 reviews)
Staff was friendly. Pull out couch had a weird stain. Just slept on the couch.

Reviewed on Jul 24, 2025

Wyndham Grand Oklahoma City Downtown

Wyndham Grand Oklahoma City Downtown

4 out of 5
Downtown Oklahoma City
per person
Oct 17 - Oct 21
found 1 day ago
Roundtrip non-stop flight included
Portland (PDX) to Oklahoma City (OKC)
8/10 Very Good! (2,526 reviews)
Excellent Hotel! Great place to stay. Easy to access.

Reviewed on Jul 27, 2025

Stone Hill Norman, Trademark Collection by Wyndham

Stone Hill Norman, Trademark Collection by Wyndham

3 out of 5
per person
Aug 28 - Aug 31
just found
Roundtrip non-stop flight included
Los Angeles (LAX) to Oklahoma City (OKC)
9.2/10 Wonderful! (1,124 reviews)
The front desk clerk was very personable and upfront about an issue with a couple of patients that were coming into the lobby from the nearby hospital. We also commend the front desk clerk on a great referral for where to go for dinner that evening.

Reviewed on Jul 25, 2025

Omni Oklahoma City Hotel

Omni Oklahoma City Hotel

4 out of 5
Downtown Oklahoma City
per person
Aug 28 - Aug 31
just found
Roundtrip non-stop flight included
Los Angeles (LAX) to Oklahoma City (OKC)
9.4/10 Exceptional! (1,546 reviews)
Great pool with snacks and drinks. Easy access to many other activities. Quick with requests for towels. Good room service options for breakfast. We accidentally left our children’s baby blankets and the lost and found department found them and got them quickly shipped to us. Would definitely stay again and recommend.

Reviewed on Jul 26, 2025

Fairfield Inn & Suites by Marriott Norman

Fairfield Inn & Suites by Marriott Norman

2.5 out of 5
per person
Oct 17 - Oct 21
found 1 day ago
Roundtrip non-stop flight included
Portland (PDX) to Oklahoma City (OKC)
8.2/10 Very Good! (822 reviews)
Our stay was good and staff at breakfast exceptionally kind.

Reviewed on Jul 21, 2025

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 Aug 3 to Aug 4
$89 total
Aug 3 - Aug 4
Total includes taxes and fees
9.4/10 Exceptional! (403 reviews)
"One night stay. Nice place"

Reviewed on Jul 14, 2025

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
$82 nightly
The price is $94 total per night from Jul 31 to Aug 1
$94 total
Jul 31 - Aug 1
Total includes taxes and fees
8/10 Very Good! (559 reviews)
"Room was nice and comfortable. enjoyed our stay. will be using the hotel again!"

Reviewed on Jul 20, 2025

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
Days Inn by Wyndham Pauls Valley

Days Inn by Wyndham Pauls Valley

2.5 out of 5
2606 W Grant Ave, Pauls Valley, OK
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $70 total per night from Jul 29 to Jul 30
$70 total
Jul 29 - Jul 30
Total includes taxes and fees
7.8/10 Good! (392 reviews)
"Pet friendly"

Reviewed on May 24, 2025

Days Inn by Wyndham Pauls Valley
See all 47 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 $426 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.