Find hotels in Paoli, OK from ¥9,816

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Compare 49 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Holiday Inn Express & Suites Purcell by IHG

2.5 star property
Purcell
9.6 out of 10, Exceptional, (446)
"Clean, friendly staff, beautifully decorated for the holidays, comfortable beds!"
United States
Crystal
The price is ¥11,339
¥13,040 total
includes taxes & fees
Dec 25 - Dec 26
Holiday Inn Express & Suites Purcell by IHG

Econo Lodge Purcell

2.0 star property
Purcell
7.8 out of 10, Good, (227)
"I like the employees there they're very nice and very helpful"
United States
Raegie
The price is ¥9,085
¥10,447 total
includes taxes & fees
Dec 21 - Dec 22
Econo Lodge Purcell

Best Western Plus Pauls Valley

2.5 star property
Pauls Valley
8.2 out of 10, Very Good, (444)
"Great staff, clean room! "
United States
Josh
The price is ¥14,391
¥16,513 total
includes taxes & fees
Dec 9 - Dec 10
Best Western Plus Pauls Valley

Days Inn by Wyndham Pauls Valley

2.5 star property
Pauls Valley
8.0 out of 10, Very Good, (424)
"Room was very clean and cool upon arrival. Motel location right off Hwy 35 so easy access. Very good price for a quick stay"
United States
Jeanne
The price is ¥8,555
¥9,816 total
includes taxes & fees
Dec 9 - Dec 10
Days Inn by Wyndham Pauls Valley

Executive Inn of Purcell

2.5 star property
Purcell
8.8 out of 10, Excellent, (69)
"Very friendly staff, easy check in. Room was clean and comfortable. Parking was plentiful with our 2 vehicles and pulling a trailer. "
Canada
Caroline
The price is ¥10,485
¥12,058 total
includes taxes & fees
Dec 8 - Dec 9
Executive Inn of Purcell

Rodeway Inn

2.0 star property
Pauls Valley
7.4 out of 10, Good, (161)
"Amazingly courteous and responsive staff. Would recommend and will be back again when I need lodging in that area. "
United States
Billi Jo
The price is ¥8,706
¥9,990 total
includes taxes & fees
Dec 9 - Dec 10
Rodeway Inn

Holiday Inn Express Hotel & Suites Pauls Valley by IHG

2.5 star property
Pauls Valley
8.2 out of 10, Very Good, (599)
"Nice place to stay "
United States
Harold
The price is ¥11,028
¥12,656 total
includes taxes & fees
Dec 28 - Dec 29
Holiday Inn Express Hotel & Suites Pauls Valley by IHG

Hampton Inn & Suites Pauls Valley

2.5 star property
Pauls Valley
9.4 out of 10, Exceptional, (458)
"We had a great stay. Very clean and quiet."
United States
Joe
The price is ¥11,059
¥12,691 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hampton Inn & Suites Pauls Valley

Comfort Inn & Suites Pauls Valley - City Lake

2.5 star property
Pauls Valley
8.6 out of 10, Excellent, (280)
"Clean room, friendly staff. Lots of local restaurants."
United States
Kevin
The price is ¥12,002
¥13,773 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Comfort Inn & Suites Pauls Valley - City Lake

Economy Inn Express

2.5 star property
Pauls Valley
7.8 out of 10, Good, (22)
"Nice and clean was disappointed the pool was closed my whole stay,it did look great "
United States
Hellen
Economy Inn Express

Best Western Lindsay Inn & Suites

2.5 star property
Lindsay
9.0 out of 10, Wonderful, (101)
"Light bulb missing in room. Staff was excellent Facility was very good "
United States
Wesley
The price is ¥18,483
¥21,117 total
includes taxes & fees
Dec 21 - Dec 22
Best Western Lindsay Inn & Suites

Americas Best Value Inn Pauls Valley

2.0 star property
Pauls Valley
7.0 out of 10, Good, (46)
"Great place to stay "
Canada
Mona
The price is ¥9,902
¥11,362 total
includes taxes & fees
Dec 8 - Dec 9
Americas Best Value Inn Pauls Valley

Peaceful Luxurious Ranch Family Reunion

2.0 star property
Wanette
The price is ¥41,172
¥97,203 total
includes taxes & fees
Dec 23 - Dec 24
Peaceful Luxurious Ranch Family Reunion
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paoli attractions

Top Paoli Hotel Reviews

More cheap stays in Paoli

Frequently asked questions

Where is the best place for a stay in Paoli?
Holiday Inn Express & Suites Purcell by IHG, located 12.6 mi (20.3 km) from the heart of Paoli, is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Holiday Inn Express Hotel & Suites Pauls Valley by IHG and Best Western Plus Pauls Valley. See all available top hotels, or vacation rentals in Paoli.
What are some of the best vacation home rentals that Paoli has to offer?
New Yote Cabin with Pool Table & Fireplace, 18 Minutes South of Norman: This vacation home rental outside of Paoli is located in a rural location and has a fireplace, a patio, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. You can relax into your vacation with a garden and a selection of games. See all vacation rentals in Paoli.
If I need to cancel my hotel reservation in Paoli, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paoli.
Where can I learn more about changing or cancelling my trip to Paoli?
For additional details about updating your trip to Paoli or cancelling it, head over to our customer service page.
What is staying in Paoli like?
Travelers to Paoli will find plenty to explore and enjoy. There are 49 hotels and other accommodations in the surrounding area. Find out more about Paoli.
What should I see while I'm in Paoli?
A favorite place to visit is Washita Casino. You'll also find Santa Fe Depot Museum and Jet Stream Casino in the area. Check out what more to see and do in Expedia's Paoli guide.
What's the seasonal weather like in Paoli?
The hottest months are usually August and July with an average temp of 81°F, while the coldest months are January and February with an average of 45°F. Average annual precipitation for Paoli is 41 inches.