Search Paoli hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
13 Apr - 14 Apr
Tomorrow
14 Apr - 15 Apr
This weekend
17 Apr - 19 Apr
Next weekend
24 Apr - 26 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paoli hotels

Desk, free WiFi, bed sheets

Executive Inn of Purcell

Executive Inn of Purcell
2.5 star property
Purcell
8.8 out of 10, Excellent, (85 reviews)
"Room very clean and staff was very nice and helpful"
United States
Howard
The price is NZ$111
includes taxes & fees
14 Apr - 15 Apr
Executive Inn of Purcell
Reception

Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley
2.5 star property
Pauls Valley
9.4 out of 10, Exceptional, (482 reviews)
"This was, by far, the best hotel we stayed in during our vacation. Excellent in all ways!!!"
United States
Sarah
The price is NZ$161
includes taxes & fees
3 May - 4 May
Hampton Inn & Suites Pauls Valley
Lobby

Best Western Plus Pauls Valley

Best Western Plus Pauls Valley
2.5 star property
Pauls Valley
8.2 out of 10, Very good, (477 reviews)
"Clean room, great staff snd great amenities "
United States
Jeffrey
The price is NZ$199
includes taxes & fees
15 Apr - 16 Apr
Best Western Plus Pauls Valley
Property amenity

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, (489 reviews)
"This is the fourth time in 6 years that we’ve stayed here. The place is as clean as ever and the staff is superb! Love the breakfast options as well. This is our go to place!"
United States
Mark
The price is NZ$164
includes taxes & fees
19 Apr - 20 Apr
Holiday Inn Express & Suites Purcell by IHG
Free daily continental breakfast

Rodeway Inn Pauls Valley

Rodeway Inn Pauls Valley
2.0 star property
Pauls Valley
7.4 out of 10, Good, (164 reviews)
"Parking was easy the ac and heat worked great clean room"
United States
Mercedes
The price is NZ$110
includes taxes & fees
15 Apr - 16 Apr
Rodeway Inn Pauls Valley
Standard Room, 2 Queen Beds, Non Smoking

Econo Lodge Purcell

Econo Lodge Purcell
2.0 star property
Purcell
7.8 out of 10, Good, (233 reviews)
"People working there were great. There was a lot of bugs in the room and restroom tho"
United States
Jesse
The price is NZ$115
includes taxes & fees
26 Apr - 27 Apr
Econo Lodge Purcell
Lobby

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, (438 reviews)
"Staff was courteous and room clean. "
United States
Stephen
The price is NZ$129
includes taxes & fees
14 Apr - 15 Apr
Days Inn by Wyndham Pauls Valley
Suite, 1 King Bed, Non Smoking, Jetted Tub

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, (291 reviews)
"The room was nice and clean plus the staff was amazing"
United States
Mark
The price is NZ$171
includes taxes & fees
3 May - 4 May
Comfort Inn & Suites Pauls Valley - City Lake
Exterior

Best Western Lindsay Inn & Suites

Best Western Lindsay Inn & Suites
2.5 star property
Lindsay
9.0 out of 10, Wonderful, (104 reviews)
"Clean, smelled musty"
United States
Megan
The price is NZ$233
includes taxes & fees
29 Apr - 30 Apr
Best Western Lindsay Inn & Suites
Reception

Economy Inn Express

Economy Inn Express
2.5 star property
Pauls Valley
7.6 out of 10, Good, (26 reviews)
"Nice and clean was disappointed the pool was closed my whole stay,it did look great "
United States
Hellen
The price is NZ$101
includes taxes & fees
20 Apr - 21 Apr
Economy Inn Express
Lobby sitting area

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 NZ$147
includes taxes & fees
14 Apr - 15 Apr
Americas Best Value Inn Pauls Valley
Exterior

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, (624 reviews)
"The room was great! Breakfast was great! The gal who checked us in needs to look at the guest when speaking to them. She was terribly difficult to understand and tried to up charge our room. The hotel itself was - excellent!"
United States
Lisa
The price is NZ$153
includes taxes & fees
3 May - 4 May
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Paoli attractions

Washita Casino

Why not roll the dice with a visit to Washita Casino during your travels in Paoli?
See properties

Top Paoli Hotel Reviews

Holiday Inn Express Hotel & Suites Pauls Valley by IHG

Holiday Inn Express Hotel & Suites Pauls Valley by IHG

10/10 Excellent
"The breakfast was good. The room was impeccable and was big. Very comfortable bed and pillows. I would definitely stay again. The girl at the check in was kind of rude, I guess she didn't want to be there. They charged a $50 incidental fee that wasn't advertised. She should let guest know. The fee was returned to me but I didn't know. I enjoyed my stay. Hopefully next time the will have more friendly staff"
Eilyn 1-night trip
Posted 14 hours ago
Holiday Inn Express Hotel & Suites Pauls Valley by IHG

More cheap accommodation in Paoli

Rodeway Inn Pauls Valley

Rodeway Inn Pauls Valley

2415 W Grant Avenue Pauls Valley OK
The price is NZ$110 per night from 15 Apr to 16 Apr
NZ$110
15 Apr - 16 Apr
includes taxes & fees
7.4/10 Good! (164 reviews)

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 traveller data. Two other choices for your visit to the area are Best Western Plus Pauls Valley and Holiday Inn Express Hotel & Suites Pauls Valley by IHG. See all available top hotels, or vacation rentals in Paoli.
What are some of the best holiday rentals that Paoli has to offer?
Barndominium on Gorgeous Ranch!: This holiday home rental outside of Paoli offers a selection of games, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. See all vacation rentals in Paoli.
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 46 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 The Vault Art Space and Gathering Place and Toy and Action Figure Museum 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.

Explore a world of travel with Expedia