Paoli Vacation Packages

Save when you book Paoli, OK package deals

Choose two or more items and save on your trip:

Flight and hotel packages to Paoli

Price found within the past 48 hours. Click for updated prices.
Embassy Suites by Hilton Norman Hotel & Conference Center

Embassy Suites by Hilton Norman Hotel & Conference Center

3.5 out of 5
per person
Jun 6 - Jun 9
Roundtrip non-stop flight included
Colorado Springs (COS) to Oklahoma City (OKC)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like buffet breakfast and a shopping center shuttle.
Governor's Suites Hotel Oklahoma City Airport Area

Governor's Suites Hotel Oklahoma City Airport Area

2.5 out of 5
per person
Jun 7 - Jun 9
Roundtrip non-stop flight included
Raleigh (RDU) to Oklahoma City (OKC)
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like full breakfast and free self parking.
Radisson Hotel Oklahoma City Airport

Radisson Hotel Oklahoma City Airport

3 out of 5
Central Oklahoma City
per person
Jun 7 - Jun 9
Roundtrip non-stop flight included
Raleigh (RDU) to Oklahoma City (OKC)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like free self parking.
Renaissance Waterford Oklahoma City Hotel

Renaissance Waterford Oklahoma City Hotel

4 out of 5
Central Oklahoma City
per person
Jun 7 - Jun 9
Roundtrip non-stop flight included
Raleigh (RDU) to Oklahoma City (OKC)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and perks like free self parking.
Hampton Inn & Suites Oklahoma City-Bricktown

Hampton Inn & Suites Oklahoma City-Bricktown

2.5 out of 5
Downtown Oklahoma City
per person
Jun 6 - Jun 9
Roundtrip non-stop flight included
Colorado Springs (COS) to Oklahoma City (OKC)
This hotel features an indoor pool and a gym. Guests will appreciate free perks like full breakfast and WiFi in public areas. Self parking, a business center, and a snack bar/deli are also offered.

Top Paoli hotel deals

Holiday Inn Express & Suites Purcell, an IHG Hotel

Holiday Inn Express & Suites Purcell, an IHG Hotel

2.5 out of 5
2300 S 9TH, Purcell, OK
Free Cancellation
The price is $92 per night
$92
per night
May 5 - May 6
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Comfort Inn & Suites Pauls Valley - City Lake

Comfort Inn & Suites Pauls Valley - City Lake

2.5 out of 5
103 S. Humphrey Boulevard, Pauls Valley, OK
Free Cancellation
Reserve now, pay when you stay
The price is $98 per night
$98
per night
May 3 - May 4
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Holiday Inn Express Hotel & Suites Pauls Valley, an IHG Hotel

Holiday Inn Express Hotel & Suites Pauls Valley, an IHG Hotel

2.5 out of 5
2412 W Grant Avenue, Pauls Valley, OK
Free Cancellation
The price is $96 per night
$96
per night
May 9 - May 10
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
Hot Tub
Breakfast included
Days Inn by Wyndham Pauls Valley

Days Inn by Wyndham Pauls Valley

2.5 out of 5
2606 W Grant Ave, Pauls Valley, OK
Free Cancellation
Reserve now, pay when you stay
The price is $64 per night
$64
per night
Jun 1 - Jun 2
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. A garden is also provided.
Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley

2.5 out of 5
105 South Humphrey Boulevard, Pauls Valley, OK
Free Cancellation
Reserve now, pay when you stay
The price is $103 per night
$103
per night
May 5 - May 6
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A 24-hour business center, a snack bar/deli, and a picnic area are also on offer.
Pet friendly
Breakfast included
The Bunkhouse Cabin near Turner Falls, Arbuckle Lake, & Chickasaw National Park

The Bunkhouse Cabin near Turner Falls, Arbuckle Lake, & Chickasaw National Park

Get rates
A water park and a spa tub are featured at this smoke-free cabin. Families will appreciate the playground and barbecue grills. A garden is also provided.
Don't see what you're looking for?
See all available properties in Paoli
View all properties
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.

Popular places to visit in Paoli

Image for Washita Casino

Washita Casino

Why not roll the dice with a visit to Washita Casino during your visit to Paoli?

Washita Casino

Frequently asked questions

How much are vacation packages to Paoli?
$414 is all you need to spend for an amazing vacation in Paoli. Bundle your flights and hotel into a Travelocity vacation package and see your savings start to grow. With such good prices, you’ll want to start packing your suitcase now!
Where can I get the best vacation package deals for Paoli?
Travelocity is here to help you snag a great Paoli package deal. With no less than 400 airlines and 1,000,000 properties across the globe, we know you’ll find one that works for you.
Why should I purchase my Paoli vacation package via Travelocity?
With superb service, 24/7 customer support and some of the most incredible getaways on offer, you’ll never wander alone. And if you find a cheaper price, we’ll match it. That’s our Price Match Guarantee.
Can I save money on my Paoli car rental if I book it with a hotel or flight?
You most certainly can — bundle your car, flight and hotel into a Paoli vacation package and you’ll save a tidy sum. With so many places to explore in and around Paoli, that rental vehicle will make exploring easy. Once you’ve slid into the driver’s seat, put the stereo on and make your way to Hardy Murphy Coliseum, a top attraction around 45 mi from Paoli.
What is the best time of year to go to Paoli?
You’ll pick up the lowest hotel prices in and pay the most in . It’s usually more relaxed in March, July and November, while you’re likely to find more like-minded travelers to meet in the months of February, September and December. It all comes down to what you’re willing to spend, the climate and how well you deal with crowds.
Which airport is best for Paoli?
That would be Will Rogers World Airport (OKC), which is 45 mi northwest of the heart of Paoli.