Paoli Vacations from $596
Book a Hotel + Flight or Car together to unlock savings
The Latest Paoli Vacation Packages
- Stone Hill Norman, Trademark Collection by Wyndham
Sep 9 - Sep 13Stone Hill Norman, Trademark Collection by Wyndham + Flight
Norman4 nights3.0 star property9.0/10 - Wonderful (1,534 reviews)Roundtrip • New York (NYC) - Oklahoma City (OKC)LGA - OKC • Nonstop OKC - EWR • 1 stop$667$596found 1 day agoper traveler - Sheraton Oklahoma City Downtown Hotel
Sep 9 - Sep 13Sheraton Oklahoma City Downtown Hotel + Flight
Downtown Oklahoma City4 nights4.0 star property9.0/10 - Wonderful (1,445 reviews)"Literally the headboards need to be changed, otherwise staff and amenities were fantastic."Reviewed July 17, 2026Roundtrip • New York (NYC) - Oklahoma City (OKC)LGA - OKC • Nonstop OKC - EWR • 1 stop$746$632found 1 day agoper traveler - Omni Oklahoma City Hotel
Oct 7 - Oct 10Omni Oklahoma City Hotel + Flight
Downtown Oklahoma City3 nights4.0 star property9.4/10 - Exceptional (1,744 reviews)"The Omni is a well appointed hotel and resort that is a real destination in Oklahoma City. The staff was friendly, helpful, and accomodating. The restaurants and food are really good. The Tap House, Seltzers, and Park Grounds had tasty food and delicious beverages. I went to the Omni for a business trip and it provided a peaceful and restful place for a traveler like me."Reviewed July 17, 2026Roundtrip • New York (NYC) - Oklahoma City (OKC)EWR - OKC • 1 stop OKC - LGA • Nonstop$827$723found 3 hours agoper traveler - Citizen House
Sep 9 - Sep 13Citizen House + Flight
Downtown Oklahoma City4 nights4.0 star property9.6/10 - Exceptional (82 reviews)"The hotel is gorgeous and very chic. Quiet and very classy. The view was amazing from our window. Just the view we needed for our vacation"Reviewed July 13, 2026Roundtrip • New York (NYC) - Oklahoma City (OKC)LGA - OKC • Nonstop OKC - EWR • 1 stop$926$815found 1 day agoper traveler - Montford Inn & Cottages
Sep 9 - Sep 13Montford Inn & Cottages + Flight
Norman4 nights3.0 star property10/10 - Exceptional (2 reviews)"Great location for OU activities. Staff and breakfast were excellent! Quiet and lovely!"Reviewed January 4, 2025Roundtrip • New York (NYC) - Oklahoma City (OKC)LGA - OKC • Nonstop OKC - EWR • 1 stop$806$723found 1 day agoper traveler
Paoli Hotel Deals
Hampton Inn & Suites Pauls Valley
Hampton Inn & Suites Pauls Valley
Holiday Inn Express Hotel & Suites Pauls Valley by IHG
Holiday Inn Express Hotel & Suites Pauls Valley by IHG
Comfort Inn & Suites Pauls Valley - City Lake
Comfort Inn & Suites Pauls Valley - City Lake
Frequently Asked Questions
How much does a Paoli vacation package cost?
You can snap up a vacation package to this popular destination from $596 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.