Book Cheap Hotels in Paoli
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paoli
Most frequently booked Paoli hotels

Holiday Inn Express & Suites Purcell by IHG
2300 S 9TH, Purcell, OK
Free cancellation
20.3 km from city centre
The price is CA $131 per night
CA $131
CA $151 total
includes taxes & fees
May 4 - May 5
Book a stay at this business-friendly hotel in Purcell. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
2412 W Grant Avenue, Pauls Valley, OK
Free cancellation
9.78 km from city centre
The price is CA $104 per night
CA $104
CA $120 total
includes taxes & fees
Apr 6 - Apr 7
Book a stay at this business-friendly hotel in Pauls Valley. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Wacker Park and Jingle and Jangle are located nearby.
Pool
Breakfast included

Best Western Plus Pauls Valley
2509 W Grant Ave, Pauls Valley, OK
Free cancellation
Reserve now, pay when you stay
9.71 km from city centre
The price is CA $120 per night
CA $120
CA $138 total
includes taxes & fees
Apr 11 - Apr 12
Book a stay at this business-friendly hotel in Pauls Valley. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Wacker Park and Jingle and Jangle are located nearby.
Pool
Breakfast included

Hampton Inn & Suites Pauls Valley
105 South Humphrey Boulevard, Pauls Valley, OK
Free cancellation
Reserve now, pay when you stay
9.9 km from city centre
The price is CA $118 per night
CA $118
CA $135 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this hotel in Pauls Valley. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Wacker Park and Jingle and Jangle are located nearby.
Pool
Breakfast included

Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch.
29.34 km from city centre
Book a stay at this family-friendly cabin in Elmore City. Enjoy free WiFi, a water park, and a garden. Our guests praise the helpful staff in our reviews.
Hot tub
Kitchen

Econo Lodge Purcell
2122 US 74 S, Purcell, OK
Free cancellation
Reserve now, pay when you stay
20.28 km from city centre
The price is CA $84 per night
CA $84
CA $97 total
includes taxes & fees
Apr 14 - Apr 15
Stay at this hotel in Purcell. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews.
Breakfast included
Pet-friendly

Days Inn by Wyndham Pauls Valley
2606 W Grant Ave, Pauls Valley, OK
Free cancellation
Reserve now, pay when you stay
9.73 km from city centre
The price is CA $84 per night
CA $84
CA $96 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this hotel in Pauls Valley. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Wacker Park and Jingle and Jangle are located nearby.
Breakfast included
Pet-friendly

Comfort Inn & Suites Pauls Valley - City Lake
103 S. Humphrey Boulevard, Pauls Valley, OK
Free cancellation
Reserve now, pay when you stay
9.85 km from city centre
The price is CA $112 per night
CA $112
CA $129 total
includes taxes & fees
Apr 5 - Apr 6
Book a stay at this business-friendly hotel in Pauls Valley. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular attractions Wacker Park and Jingle and Jangle are located nearby.
Pool
Breakfast included

Rodeway Inn
2415 W Grant Avenue, Pauls Valley, OK
Free cancellation
Reserve now, pay when you stay
9.71 km from city centre
The price is CA $80 per night
CA $80
CA $92 total
includes taxes & fees
May 1 - May 2
Book a stay at this business-friendly hotel in Pauls Valley. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Wacker Park and Jingle and Jangle are located nearby.
Breakfast included
Pet-friendly
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.
Paoli hotels essential information
Accommodation | 46 hotels |
---|---|
Lowest Price | CA $80 |
Highest Price | CA $131 |
Popular hotels | Holiday Inn Express & Suites Purcell by IHG, Holiday Inn Express Hotel & Suites Pauls Valley by IHG, Best Western Plus Pauls Valley, Hampton Inn & Suites Pauls Valley, Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch., Econo Lodge Purcell, Days Inn by Wyndham Pauls Valley, Comfort Inn & Suites Pauls Valley - City Lake, Rodeway Inn |
Frequently asked questions
Recent Paoli hotel reviews by fellow wanderers

Hampton Inn & Suites Pauls Valley
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"After traveling all day THIS is the place you want to stay. The front desk clerk was so sweet and accommodating. Our rooms were clean and so comfortable. The beds and bedding were so nice to cozy up to. We woke up feeling so rested. Bathrooms are clean and updated. Really appreciated the shampoo/conditioner that didn’t suck. I always appreciate hiltons for having good quality soap available. Kids loved the breakfast- they had everything- waffles, biscuits and gravy, pastries, toast, cereal- all the things. We own a catering business and I was impressed with the setup, cleanliness and attention to detail they did throughout service. 10/10 stay. If we are ever back in the area no doubt we’d stay here. Thank you! "
A verified traveller stayed at Hampton Inn & Suites Pauls Valley
Hotels near…
Areas of Paoli
Most popular
Hotels
Hotels in Palm SpringsHotels in Grand ForksHotels in Great FallsHotels with smoking rooms in TahlequahHotels in Palm DesertHotels in WatertownHotels in FargoHotels in HonoluluHotels in DuluthHotels in HookerAll Inclusive Resorts & Hotels in Myrtle BeachHotels in Niagara FallsHotels in BangorHotels in Broken BowHotels in KalispellHotels in Burlington
Flights