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 $134 per night
CA $134
CA $154 total
includes taxes & fees
Apr 13 - Apr 14
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 $105 per night
CA $105
CA $121 total
includes taxes & fees
Apr 12 - Apr 13
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.

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 $121 per night
CA $121
CA $139 total
includes taxes & fees
Apr 15 - Apr 16
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.

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 $119 per night
CA $119
CA $137 total
includes taxes & fees
Apr 13 - Apr 14
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.

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 $85 per night
CA $85
CA $98 total
includes taxes & fees
Apr 10 - Apr 11
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 $85 per night
CA $85
CA $97 total
includes taxes & fees
Apr 23 - Apr 24
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 $114 per night
CA $114
CA $131 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 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 $81 per night
CA $81
CA $93 total
includes taxes & fees
May 8 - May 9
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 $81 |
Highest Price | CA $134 |
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

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"This place was brand new when I arrived. I had to be moved twice. Once because the key card lock didn't work and another time because the TV didn't work. The place was very clean, very quiet and I love their breakfast. I'm confident the kinks will be worked out. I will stay here again next time I'm travelling through for work."
A verified traveller stayed at Holiday Inn Express Hotel & Suites Pauls Valley by IHG
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