Find hotels in Paoli, OK from $57

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on over 100,000 hotels worldwide as a One Key member.

Search over 2.9 million properties and 550 airlines worldwide.

Find properties with these dates

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

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

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

Fridge, microwave, oven, stovetop
Beautiful 100 year old Apt. on Historic Main St.
10.0 out of 10, Exceptional, (3)
"What an awesome property! We were looking for a place not too far from Norman for OU parents weekend, and I'm so glad we went with the Speakeasy apartment. Very clean, well decorated, high quality amenities, just all around a top notch place to spend some time. Highly recommend"
Beautiful 100 year old Apt. on Historic Main St.
Property amenity
Holiday Inn Express & Suites Purcell, an IHG Hotel
2.5 star property
9.6 out of 10, Exceptional, (286)
"Upon check-in the women must of been new, she was not familiar with the food options close by. The whole place was clean and fresh smelling. The bed was comfortable and had two different pillow loafs and they were marked on the pillow case which was nice. A bonus the room had a full size lounge chair in it for relaxing. The breakfast was well stocked and fresh, good coffee..."
The price is $92
$105 total
includes taxes & fees
May 19 - May 20
Holiday Inn Express & Suites Purcell, an IHG Hotel
Exterior
Hampton Inn & Suites Pauls Valley
2.5 star property
9.4 out of 10, Exceptional, (372)
"Very nice. Staff was friendly. Nice gym and pool. "
The price is $108
$124 total
includes taxes & fees
May 19 - May 20
Hampton Inn & Suites Pauls Valley
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Exterior
Best Western Lindsay Inn & Suites
2.5 star property
9.0 out of 10, Wonderful, (83)
"This is the second time we have stayed at this property and on both times we have found the service and facility fantastic. Great staff and customer service."
The price is $119
$136 total
includes taxes & fees
May 30 - May 31
Best Western Lindsay Inn & Suites
Suite, 1 King Bed, Non Smoking, Jetted Tub | Desk, blackout drapes, iron/ironing board, free WiFi
Comfort Inn & Suites Pauls Valley - City Lake
2.5 star property
8.6 out of 10, Excellent, (206)
"The room was nice and clean. There was a little couch - sitting area which was nice. We were there with kids, so it was nice to get to use the indoor pool on a chilly day. However, it would have been even nicer if the pool had been at least a little heated. The kids could only use it for about 45 minutes because the water was so cold. I wore my jacket in the pool area the entire time they were swimming. Staff was helpful when the remote wouldn't operate the TV. "
The price is $95
$108 total
includes taxes & fees
May 16 - May 17
Comfort Inn & Suites Pauls Valley - City Lake
Exterior
Holiday Inn Express Hotel & Suites Pauls Valley, an IHG Hotel
2.5 star property
8.2 out of 10, Very Good, (456)
"Hotel clerk checking us in was amazing!"
The price is $101
$116 total
includes taxes & fees
May 19 - May 20
Holiday Inn Express Hotel & Suites Pauls Valley, an IHG Hotel
Exterior
Days Inn by Wyndham Pauls Valley
2.5 star property
8.2 out of 10, Very Good, (309)
"Convenient location "
The price is $64
$73 total
includes taxes & fees
Jun 8 - Jun 9
Days Inn by Wyndham Pauls Valley
1 King Bed | Desk, free WiFi, bed sheets
Executive Inn of Purcell
2.5 star property
8.2 out of 10, Very Good, (23)
"Convenient location for the horse shows"
The price is $59
$68 total
includes taxes & fees
May 20 - May 21
Executive Inn of Purcell
BBQ/picnic area
Best Western Plus Pauls Valley
2.5 star property
8.0 out of 10, Very Good, (309)
"Clean hotel at a reasonable price. Staff was friendly. Breakfast buffet was very good with lots of hot and cold choices. 24-hour coffee/hot chocolate machine in the lobby 😊"
The price is $97
$111 total
includes taxes & fees
May 20 - May 21
Best Western Plus Pauls Valley
Standard Room, 2 Queen Beds, Non Smoking | Soundproofing, iron/ironing board, free WiFi, bed sheets
Econo Lodge Purcell
2.0 star property
7.6 out of 10, Good, (161)
"The room was updated very spacious and clean and quite stay ac worked extremely well and shower was hot and strong pressure sheets was clean awesome stay."
The price is $63
$72 total
includes taxes & fees
May 15 - May 16
Econo Lodge Purcell
Free daily continental breakfast
Rodeway Inn
2.0 star property
7.4 out of 10, Good, (107)
"Beds are comfy and the towels were actually a bit on the fluffy side. Definitely a better option if you need a cheaper but good place to stay. Plus the pet fee is lower than most places which is a bonus."
The price is $63
$72 total
includes taxes & fees
Jun 1 - Jun 2
Rodeway Inn
Lobby sitting area
Americas Best Value Inn Pauls Valley
2.0 star property
6.8 out of 10, (41)
"It was 104 degrees outside and the lobby didn’t even have an A/C on. The rooms smell like weed. The door lock was broken. The bedspread had cigarette burns on it. It took until 9pm to get the room cooled off. What a joke. They should have paid me 80 bucks to stay here."
The price is $64
$73 total
includes taxes & fees
May 20 - May 21
Americas Best Value Inn Pauls Valley
Pillowtop beds, free WiFi, bed sheets
Economy Inn Express
2.5 star property
6.0 out of 10, (3)
"Cheap, laid back and pet friendly "
The price is $57
$66 total
includes taxes & fees
May 16 - May 17
Economy Inn Express
Don't see what you're looking for?
See all available properties in Paoli
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.

More cheap stays in Paoli

Holiday Inn Express & Suites Purcell, an IHG Hotel

Holiday Inn Express & Suites Purcell, an IHG Hotel

2300 S 9TH, Purcell, OK
The price is $92 per night from May 19 to May 20
$92
$105 total
includes taxes & fees
May 19 - May 20
9.6/10 Exceptional! (284 reviews)

Stay near popular Paoli attractions

Image for Washita Casino

Washita Casino

Why not roll the dice with a visit to Washita Casino during your visit to Paoli?

See properties
Washita Casino

Paoli Travel Info

Number of reviews
1,782
Accommodation
37 hotels
Highest price
$119
Lowest price
$57

Frequently asked questions

Where is the best place for a stay in Paoli?

Holiday Inn Express & Suites Purcell, an IHG Hotel, 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, an IHG Hotel and Comfort Inn & Suites Pauls Valley - City Lake. See all available top hotels, or vacation rentals in Paoli.

What are some of the best vacation home rentals that Paoli has to offer?

Barndominium on Gorgeous Ranch!: This vacation home rental outside of Paoli is equipped with a selection of games, air-conditioning, and a Smart TV to help you feel comfortable during your stay. 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, 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 are some accommodations with pools in Paoli?

Holiday Inn Express Hotel & Suites Pauls Valley, an IHG Hotel: Features a snack bar, a pool, and free buffet breakfast. Holiday Inn Express & Suites Purcell, an IHG Hotel and Hampton Inn & Suites Pauls Valley, OK are a couple of other choices with an onsite pool. View all hotels with pools in Paoli.

What is staying in Paoli like?

Travelers to Paoli will find plenty to explore and enjoy. There are 36 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 Jingle and Jangle and Pauls Valley Golf Course 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.

Recent reviews of Paoli hotels
Expedia verified reviews

Barndominium on Gorgeous Ranch!

Barndominium on Gorgeous Ranch!

5/5 Excellent
The Red Barn
"Very relaxing and nice location and the check in was so easy. We had everything we needed from a coffee pot to extra bath towels, and much more in between. The view was beautiful. There wasn’t any critters or bugs in the house and everything was very clean. We usually travel to Oklahoma once a year and we would definitely like to stay there again. 😀"
A verified traveler stayed at Barndominium on Gorgeous Ranch!
Posted 3 days ago
Barndominium on Gorgeous Ranch!