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 $129 per night
CA $129
CA $148 total
includes taxes & fees
May 12 - May 13
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 $103 per night
CA $103
CA $118 total
includes taxes & fees
Apr 18 - Apr 19
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 $118 per night
CA $118
CA $136 total
includes taxes & fees
Apr 20 - Apr 21
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 $116 per night
CA $116
CA $133 total
includes taxes & fees
Apr 20 - Apr 21
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

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 $75 per night
CA $75
CA $86 total
includes taxes & fees
Apr 27 - Apr 28
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

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

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 $83 per night
CA $83
CA $95 total
includes taxes & fees
Apr 19 - Apr 20
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 $111 per night
CA $111
CA $127 total
includes taxes & fees
Apr 19 - Apr 20
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 $79 per night
CA $79
CA $90 total
includes taxes & fees
Apr 20 - Apr 21
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 $75 |
Highest Price | CA $129 |
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, Econo Lodge Purcell, Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch., 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
"Very friendly staff who did everything they could to make us comfortable. "
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 DuluthAll Inclusive Resorts & Hotels in HonoluluHotels in HookerAll Inclusive Resorts & Hotels in Myrtle BeachHotels in Niagara FallsHotels in BangorHotels in Broken BowHotels in KalispellHotels in Burlington
Flights