Find hotels in Paoli, OK from CA $65

  • 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. Hampton Inn & Suites Pauls Valley

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

2. 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 CA $121
CA $139 total
includes taxes & fees
Nov 16 - Nov 17
Comfort Inn & Suites Pauls Valley - City Lake

3. 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 CA $116
CA $134 total
includes taxes & fees
Dec 5 - Dec 6
Holiday Inn Express Hotel & Suites Pauls Valley by IHG

4. 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 CA $130
CA $149 total
includes taxes & fees
Nov 9 - Nov 10
Best Western Plus Pauls Valley

5. Days Inn by Wyndham Pauls Valley

Days Inn by Wyndham Pauls Valley
2.5 star property
Pauls Valley
7.8 out of 10, Good, (481 reviews)
"Everything was ok"
United States
Jack
The price is CA $95
CA $109 total
includes taxes & fees
Dec 6 - Dec 7
Days Inn by Wyndham Pauls Valley

6. 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 CA $70
CA $81 total
includes taxes & fees
Nov 28 - Nov 29
Rodeway Inn Pauls Valley

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 CA $105
CA $121 total
includes taxes & fees
Nov 9 - Nov 10
Americas Best Value Inn Pauls Valley

8. 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 CA $65
CA $75 total
includes taxes & fees
Nov 8 - Nov 9
Economy Inn Express Pauls Valley OK

9. Executive Inn of Purcell

Executive Inn of Purcell
2.5 star property
Purcell
8.6 out of 10, Excellent, (106 reviews)
"Clean room - comfortable bed - conveniently located"
United States
Bill
The price is CA $88
CA $102 total
includes taxes & fees
Nov 9 - Nov 10
Executive Inn of Purcell

10. Econo Lodge Purcell

Econo Lodge Purcell
2.0 star property
Purcell
7.6 out of 10, Good, (253 reviews)
"Great place for a working man's stay"
United States
Dr Dave
The price is CA $77
CA $89 total
includes taxes & fees
Nov 27 - Nov 28
Econo Lodge 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 CA $167
CA $191 total
includes taxes & fees
Nov 26 - Nov 27
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, (581 reviews)
"Room was very clean with comfortable bed! Staff was always polite and cheerful. Breakfast was good."
United States
Diana
The price is CA $109
CA $126 total
includes taxes & fees
Nov 29 - Nov 30
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.

Compare top hotels in Paoli

2.5 star property
Pauls Valley
2.5 star property
Pauls Valley
2.5 star property
Pauls Valley
2.5 star property
Pauls Valley
2.5 star property
Pauls Valley
9.4
Exceptional
539 reviews
8.6
Excellent
333 reviews
8.2
Very good
665 reviews
8.4
Very good
537 reviews
7.8
Good
481 reviews
The price is CA $119
CA $137 total
includes taxes & fees
Dec 6 - Dec 7
The price is CA $121
CA $139 total
includes taxes & fees
Nov 16 - Nov 17
The price is CA $116
CA $134 total
includes taxes & fees
Dec 5 - Dec 6
The price is CA $130
CA $149 total
includes taxes & fees
Nov 9 - Nov 10
The price is CA $95
CA $109 total
includes taxes & fees
Dec 6 - Dec 7
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking

Stay near popular Paoli attractions

Top Paoli Hotel Reviews

Frequently Asked Questions

What is the best area to stay in Paoli?

The best area to stay in Paoli is within the town centre, particularly around the main street, which offers convenient access to local amenities and the feel of a classic small American town.

The town centre of Paoli is quite compact and centred around the intersection of Main Street and Highway 77. Here, you'll find a few local shops, eateries, and a sense of community. It's a straightforward area, easy to navigate, and provides a central base for exploring the surrounding rural landscape.

For travellers looking for a quiet retreat or a base for exploring Oklahoma's scenic countryside, staying in or near the town centre is ideal.

When is the best time to go to Paoli?

The best time to visit Paoli, Oklahoma, is during the spring (March to May) and autumn (September to November) months.

These periods offer the most pleasant weather, with mild temperatures and less humidity, making it ideal for enjoying outdoor activities. Spring brings blooming wildflowers, particularly noticeable in the surrounding rural areas, while autumn showcases lovely foliage before the chill of winter sets in.

For those planning to explore the natural beauty of the area, including nearby lakes and parks, these seasons provide comfortable conditions for hiking, fishing, or simply enjoying the scenery.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paoli.

How much is the nightly rate at a Paoli hotel?

Prices for hotels in Paoli often vary, but you can find a great deal from CA $65 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia