Default HTG hotel image

Find hotels in Paoli, OK from CA $91

  • 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

This weekend
Next weekend

Filter by

Guest rating

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

Star rating

Our top choices for Paoli hotels

Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley
2.5 star property
Pauls Valley
9.4 out of 10, Exceptional, (505 reviews)
"everything was wonderful staff was excellent morning breakfast was awesome"
United States
ELIE
The price is CA $116
CA $133 total
includes taxes & fees
Jun 28 - Jun 29
Hampton Inn & Suites Pauls Valley

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, (526 reviews)
"Great little hotel, clean and comfortable."
United States
Jane
The price is CA $129
CA $148 total
includes taxes & fees
Jul 5 - Jul 6
Holiday Inn Express & Suites Purcell by IHG

Best Western Plus Pauls Valley

Best Western Plus Pauls Valley
2.5 star property
Pauls Valley
8.2 out of 10, Very good, (496 reviews)
"This is a great property which is easy to get to, surrounded by good food choices and clean comfortable rooms."
United States
Jana
The price is CA $123
CA $141 total
includes taxes & fees
Jun 30 - Jul 1
Best Western Plus Pauls Valley

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, (301 reviews)
"The room was nice and clean plus the staff was amazing"
United States
Mark
The price is CA $126
CA $145 total
includes taxes & fees
Jun 25 - Jun 26
Comfort Inn & Suites Pauls Valley - City Lake

Econo Lodge Purcell

Econo Lodge Purcell
2.0 star property
Purcell
7.6 out of 10, Good, (240 reviews)
"Very handy location. Staff is very friendly. Breakfast was adequate. I will stay here again"
United States
Diane Anderson
The price is CA $89
CA $103 total
includes taxes & fees
Jul 9 - Jul 10
Econo Lodge Purcell

Best Western Lindsay Inn & Suites

Best Western Lindsay Inn & Suites
2.5 star property
Lindsay
9.0 out of 10, Wonderful, (108 reviews)
"Clean, smelled musty"
United States
Megan
The price is CA $168
CA $192 total
includes taxes & fees
Jul 7 - Jul 8
Best Western Lindsay Inn & Suites

Economy Inn Express

Economy Inn Express
2.5 star property
Pauls Valley
7.8 out of 10, Good, (28 reviews)
"Very nice people and clean rooms"
United States
Kanada
The price is CA $85
CA $97 total
includes taxes & fees
Jul 1 - Jul 2
Economy Inn Express

Executive Inn of Purcell

Executive Inn of Purcell
2.5 star property
Purcell
8.6 out of 10, Excellent, (96 reviews)
"This property was clean and comfortable. Mattress was firm. Staff very helpful to check-in early because we were headed to a concert. Walmart located across the street, a couple fast food near by (Braum's, Sonic) and Murphys gas station."
United States
Jennifer
The price is CA $92
CA $105 total
includes taxes & fees
Jun 28 - Jun 29
Executive Inn of Purcell

Days Inn by Wyndham Pauls Valley

Days Inn by Wyndham Pauls Valley
2.5 star property
Pauls Valley
8.0 out of 10, Very good, (452 reviews)
"We have stayed here several times. The staff is friendly and attentive and the rooms are clean. They are undergoing a remodel so it’s a little rough currently in the corridors but the rooms are still intact and clean. Can’t wait to see it once they are done!"
United States
Laurinda
The price is CA $92
CA $105 total
includes taxes & fees
Jun 23 - Jun 24
Days Inn by Wyndham Pauls Valley

Rodeway Inn Pauls Valley

Rodeway Inn Pauls Valley
2.0 star property
Pauls Valley
7.4 out of 10, Good, (169 reviews)
"I stay there because they are dog friendly."
United States
Tina
The price is CA $79
CA $91 total
includes taxes & fees
Jul 12 - Jul 13
Rodeway Inn Pauls Valley

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 $106
CA $122 total
includes taxes & fees
Jun 23 - Jun 24
Americas Best Value Inn Pauls Valley

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, (642 reviews)
"Room was clean, top floor was nice to have also. "
United States
jennifer
The price is CA $123
CA $141 total
includes taxes & fees
Jul 5 - Jul 6
Holiday Inn Express Hotel & Suites Pauls Valley 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.
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

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 can I save on a Paoli hotel booking with Expedia?
Members always get our best prices. Find our best Paoli hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
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 $91 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