Book Hotels in Paoli, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Paoli hotels

Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch.
Elmore City OK
A hot tub is featured at this cabin, along with a garden and barbecue grills.
"Muy lindos el sitio, con sus animales"
Reviewed on Nov 3, 2026

Comfort Inn & Suites Pauls Valley - City Lake
103 S. Humphrey Boulevard Pauls Valley OK
Fully refundable
$77 nightly
The price is $89 total per night from Nov 27 to Nov 28
$89 total
Nov 27 - Nov 28
Total with taxes and fees
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 ...

Holiday Inn Express & Suites Purcell by IHG
2300 S 9TH Purcell OK
Fully refundable
$83 nightly
The price is $96 total per night from Dec 6 to Dec 7
$96 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and ...

Days Inn by Wyndham Pauls Valley
2606 W Grant Ave Pauls Valley OK
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $73 total per night from Dec 12 to Dec 13
$73 total
Dec 12 - Dec 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...

Executive Inn of Purcell
1904 S Green Ave Purcell OK
$74 nightly
The price is $85 total per night from Nov 23 to Nov 24
$85 total
Nov 23 - Nov 24
Total with taxes and fees
Staff at the 24-hour front desk can provide around-the-clock assistance. Take advantage of the free self parking.

Best Western Plus Pauls Valley
2509 W Grant Ave Pauls Valley OK
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $87 total per night from Nov 29 to Nov 30
$87 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Hampton Inn & Suites Pauls Valley
105 South Humphrey Boulevard Pauls Valley OK
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $84 total per night from Dec 20 to Dec 21
$84 total
Dec 20 - Dec 21
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public ...

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
2412 W Grant Avenue Pauls Valley OK
Fully refundable
$80 nightly
The price is $92 total per night from Nov 29 to Nov 30
$92 total
Nov 29 - Nov 30
Total with taxes and fees
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. Guests ...

Econo Lodge Purcell
2122 US 74 S Purcell OK
Fully refundable
$55 nightly
The price is $64 total per night from Dec 12 to Dec 13
$64 total
Dec 12 - Dec 13
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like continental breakfast and WiFi ...
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.
Frequently asked questions
Recent Paoli hotel reviews by fellow wanderers

Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch.
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"Muy lindos el sitio, con sus animales"
A verified traveler stayed at Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch.

Charming 2-bedroom house with AC and WiFi in lovely Wanette
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Great stay! Nice and easy getting in and out. The electric fireplace was a great touch for the master bedroom."
A verified traveler stayed at Charming 2-bedroom house with AC and WiFi in lovely Wanette

