Find hotels in Paoli, OK from Rp844.212

  • 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

Go beyond your typical stay in Paoli

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Paoli hotels

1. Comfort Inn & Suites Pauls Valley - City Lake

Comfort Inn & Suites Pauls Valley - City Lake
2.5 star property
Pauls Valley
8.6 out of 10, Excellent, (333 reviews)
"Clean room excellent breakfast will stay here again"
United States
Clinton
The price is Rp1.600.489
Rp1.836.561 total
includes taxes & fees
28 Nov - 29 Nov
Comfort Inn & Suites Pauls Valley - City Lake

2. Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley
2.5 star property
Pauls Valley
9.4 out of 10, Exceptional, (541 reviews)
"Loved my stay! Complementary breakfast and clean rooms."
United States
Juliana
The price is Rp1.490.707
Rp1.710.587 total
includes taxes & fees
6 Dec - 7 Dec
Hampton Inn & Suites Pauls Valley

3. Days Inn by Wyndham Pauls Valley

Days Inn by Wyndham Pauls Valley
2.5 star property
Pauls Valley
7.8 out of 10, Good, (484 reviews)
"room was clean helpful staff"
United States
Clinton
The price is Rp1.193.403
Rp1.369.430 total
includes taxes & fees
12 Dec - 13 Dec
Days Inn by Wyndham Pauls Valley

4. Rodeway Inn Pauls Valley

Rodeway Inn Pauls Valley
2.0 star property
Pauls Valley
7.4 out of 10, Good, (173 reviews)
"I stay there because they are dog friendly."
United States
Tina
The price is Rp913.031
Rp1.047.703 total
includes taxes & fees
7 Dec - 8 Dec
Rodeway Inn Pauls Valley

5. Best Western Plus Pauls Valley

Best Western Plus Pauls Valley
2.5 star property
Pauls Valley
8.4 out of 10, Very good, (537 reviews)
"clean great staff"
United States
Clinton
The price is Rp1.841.537
Rp2.113.164 total
includes taxes & fees
19 Nov - 20 Nov
Best Western Plus Pauls Valley

6. Holiday Inn Express Hotel & Suites Pauls Valley by IHG

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
2.5 star property
Pauls Valley
8.2 out of 10, Very good, (665 reviews)
"Quiet and comfortable stay. Only complaints they ran out of breakfast and no patio furniture to sit outside and relax."
United States
Jennie
The price is Rp1.547.510
Rp1.775.767 total
includes taxes & fees
29 Nov - 30 Nov
Holiday Inn Express Hotel & Suites Pauls Valley by IHG

7. Americas Best Value Inn Pauls Valley

Americas Best Value Inn Pauls Valley
2.0 star property
Pauls Valley
7.0 out of 10, Good, (46 reviews)
"Great place to stay "
Canada
Mona
The price is Rp1.365.450
Rp1.566.990 total
includes taxes & fees
17 Nov - 18 Nov
Americas Best Value Inn Pauls Valley

8. Econo Lodge Purcell

Econo Lodge Purcell
2.0 star property
Purcell
7.6 out of 10, Good, (254 reviews)
"Great place for a working man's stay"
United States
Dr Dave
The price is Rp1.005.699
Rp1.156.554 total
includes taxes & fees
7 Dec - 8 Dec
Econo Lodge Purcell

9. Economy Inn Express Pauls Valley OK

Economy Inn Express Pauls Valley OK
2.5 star property
Pauls Valley
7.6 out of 10, Good, (35 reviews)
"Very nice people and clean rooms"
United States
Kanada
The price is Rp844.212
Rp968.923 total
includes taxes & fees
17 Nov - 18 Nov
Economy Inn Express Pauls Valley OK

10. Executive Inn of Purcell

Executive Inn of Purcell
2.5 star property
Purcell
8.6 out of 10, Excellent, (107 reviews)
"Clean room - comfortable bed - conveniently located"
United States
Bill
The price is Rp1.179.749
Rp1.356.712 total
includes taxes & fees
19 Nov - 20 Nov
Executive Inn of Purcell

11. Best Western Lindsay Inn & Suites

Best Western Lindsay Inn & Suites
2.5 star property
Lindsay
9.2 out of 10, Wonderful, (114 reviews)
"Was clean staff was really nice"
United States
Alisha
The price is Rp2.166.332
Rp2.475.034 total
includes taxes & fees
6 Dec - 7 Dec
Best Western Lindsay Inn & Suites

12. Holiday Inn Express & Suites Purcell by IHG

Holiday Inn Express & Suites Purcell by IHG
2.5 star property
Purcell
9.6 out of 10, Exceptional, (583 reviews)
"Room was very clean with comfortable bed! Staff was always polite and cheerful. Breakfast was good."
United States
Diana
The price is Rp1.547.510
Rp1.779.636 total
includes taxes & fees
15 Dec - 16 Dec
Holiday Inn Express & Suites Purcell by IHG
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.

Stay near popular Paoli attractions

Frequently Asked Questions

If I need to cancel my hotel reservation in Paoli, will I receive a refund?

Yes! Most hotel reservations are fully refundable provided that you cancel before the hotel’s cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you may still be able to cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paoli.

What is staying in Paoli like?

Travellers to Paoli will find plenty to explore and enjoy. There are 49 hotels and other accommodation options in the surrounding area. Find out more about Paoli.

What are the top places to visit in Paoli?

A favourite place to visit is Washita Casino. You'll also find Pauls Valley Golf Course and Thunder Valley Raceway in the area. Take a look at what more there is 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 temperature of 27°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Paoli is 1030 mm.

Where is the best place for a stay in Paoli?

Best Western Plus Pauls Valley, located 6 mi (9.7 km) from the heart of Paoli, is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are Comfort Inn & Suites Pauls Valley - City Lake and Holiday Inn Express & Suites Purcell by IHG. See all available top hotels, or vacation rentals in Paoli.