Paoli Hotels from €51 - Fully Refundable Options

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

Go beyond your typical stay in Paoli

Pet friendly

Apartment

Pool

Hot tub

Condo

Family friendly

Waterpark

Cabin

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Paoli hotels

A reception desk with a 'Welcome to Hampton' sign, a cityscape mural, and a coffee machine.

A spacious indoor swimming pool area with a long pool, tiled flooring, and wicker chairs.

A gym with treadmills, weight machines, and a red exercise ball.

A Hampton Inn & Suites by Hilton building with a clear entrance, a brick facade, and a welcoming sign.

1. Hampton Inn & Suites Pauls Valley

Pauls Valley

Juliana

€87

includes taxes & fees

8 Nov - 9 Nov

A hotel room with a large bed, a bathroom with a mirror, a sink, and a nightstand with a lamp.

A hotel room with a sofa, a bed, a nightstand, a lamp, and a patterned carpet.

An indoor swimming pool with blue lounge chairs, a diving board, and a dolphin mural.

A modern kitchen with a marble countertop, black cabinets, and a seating area with patterned chairs.

2. Comfort Inn & Suites Pauls Valley - City Lake

Pauls Valley

Clinton

€84

includes taxes & fees

1 Nov - 2 Nov

A hotel lobby with a reception desk, a yellow armchair, a sofa, and a patterned rug.

A gym with treadmills, elliptical machines, and a weight bench.

A Holiday Inn Express & Suites building with a covered entrance, brick facade, and landscaped surroundings.

A hotel room with two beds, a wooden headboard, a desk, and a chair.

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

Pauls Valley

Jennie

€87

includes taxes & fees

1 Nov - 2 Nov

A spacious hotel lobby with a reception desk, seating area, and a staircase to an upper level.

A hotel room with a large bed, a desk with a chair, a sofa, and a television.

A modern living room with a sofa, armchair, and coffee table, a flat-screen TV mounted on the wall, and a decorative metal piece.

A modern hotel dining area with blue upholstered seating, a central island with a coffee machine, and a kitchen in the background.

4. Best Western Plus Pauls Valley

Pauls Valley

Clinton

€104

includes taxes & fees

28 Oct - 29 Oct

A lobby with a reception desk, seating area, and a TV screen.

A reception area with a counter, a chair, and a display of brochures.

A Days Inn with a parking lot, a red truck, and a clear blue sky.

A hotel lobby with a reception desk, seating area, and a kitchenette.

5. Days Inn by Wyndham Pauls Valley

Pauls Valley

Tyson

€66

includes taxes & fees

7 Nov - 8 Nov

A reception area with a herringbone patterned floor, a counter with a breakfast sign, and a leather couch.

A hotel room with two beds, a dining table with chairs, a sofa, and a painting on the wall.

A laundry room with four white washers and dryers, a table, and a refrigerator.

A kitchen with an ice dispenser, a sink, and a window.

6. Rodeway Inn Pauls Valley

Pauls Valley

Clinton

€51

includes taxes & fees

23 Nov - 24 Nov

A living room with a sofa, a dining table with a chair, a kitchen area with a counter, and a large window with curtains.

A hotel room with a bed, two bedside lamps, a window with curtains, a chair, and a television.

A dining area with a wooden table and chairs, a coffee machine, and a painting on the wall.

A hotel room with two beds, a desk, a chair, and a television.

7. Americas Best Value Inn Pauls Valley

Pauls Valley

Mona

€77

includes taxes & fees

26 Oct - 27 Oct

A building with a sign stating "OPEN 24 HOURS" and a brick facade.

A hotel room with a striped sofa, a small wooden table, a desk with a chair, a television, a clock, and a microwave.

A compact bathroom with a white refrigerator, a black microwave, a sink with a granite countertop, and a mirror above the sink.

A motel with a sign reading "Economy Inn Express" and a parking lot with a gravel area and a concrete path.

8. Economy Inn Express

Pauls Valley

Kanada

€62

includes taxes & fees

26 Oct - 27 Oct

A hotel room with a bed, a desk, a chair, a mirror, and a picture on the wall.

A parking lot with cars and a building with a ramp leading to the entrance.

A bathroom with a shower, toilet, and marble walls.

9. Executive Inn of Purcell

Purcell

Bill

€68

includes taxes & fees

26 Oct - 27 Oct

A hotel room with two beds, a nightstand with a lamp, and a framed picture on the wall.

A coffee machine, a milk dispenser, and a waffle maker on a counter.

A reception area with a desk, computer, and seating.

A motel with a sign for EconoLodge, a parking lot, and a building with a red roof.

10. Econo Lodge Purcell

Purcell

Diane Anderson

€57

includes taxes & fees

15 Nov - 16 Nov

A multi-story hotel with a covered entrance, a parking lot with handicapped spaces, and a clear night sky.

A reception area with a stone accent wall, two reception desks, and directional signs for amenities like the fitness center, meeting room, pool, and restrooms.

A hotel room with two beds, a desk with a television, a microwave, and a chair.

A swimming pool with blue chairs and a towel return station.

11. Best Western Lindsay Inn & Suites

Lindsay

Alisha

€121

includes taxes & fees

8 Nov - 9 Nov

An outdoor seating area with tables and chairs, a stone facade, and large windows.

A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent entrance and a parking area.

A hotel lobby with a reception desk, seating area, and a dining section.

A modern conference room with a large table, four chairs, a sofa, and a TV screen.

12. Holiday Inn Express & Suites Purcell by IHG

Purcell

Jennifer Ashby Reyna

€87

includes taxes & fees

23 Nov - 24 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

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 & Suites Purcell by IHG

10/10 Excellent

"Folks were just as nice as can be and very accommodating to get us in after a long day."

Days Inn by Wyndham Pauls Valley

8/10 Good

"I think they were doing some upgrades. The hallway had an off smell. The room was clean and the bed was super comfortable. Staff was pleasant."

Charming 2-bedroom cabin with AC and WiFi in serene Wanette

10/10 Excellent

"This is a cute cabin in the middle of a tiny village. The WIFI, AC and electric fireplace all worked very well. Pack a pair of slippers, as the concrete floor can get chilly in the evening. The washer/dryer with full suppliers was VERY handy!"

Best Western Plus Pauls Valley

10/10 Excellent

"clean great staff"

Comfort Inn & Suites Pauls Valley - City Lake

8/10 Good

"Great value! The staff were very helpful and very friendly (Vanessa). The place is clean. There was some slight odor that I couldn't identify, but when I brought food back the French fries won that battle. There are 4 quick serve restaurants very close by."

Charming 2-bedroom house with AC and WiFi in lovely Wanette

10/10 Excellent

"Great place to stay"

Econo Lodge Purcell

8/10 Good

"For the price, it was a really good room. Clean great palking"

Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch.

10/10 Excellent

"Charming cabin, wonderful atmosphere and beautiful views. We love it"

More cheap stays in Paoli

Days Inn by Wyndham Pauls Valley

2606 W Grant Ave Pauls Valley OK

€66

7 Nov - 8 Nov

includes taxes & fees

7.8/10 Good! (477 reviews)

Executive Inn of Purcell

1904 S Green Ave Purcell OK

€68

26 Oct - 27 Oct

includes taxes & fees

Comfort Inn & Suites Pauls Valley - City Lake

103 S. Humphrey Boulevard Pauls Valley OK

€84

1 Nov - 2 Nov

includes taxes & fees

8.6/10 Excellent! (332 reviews)

Hampton Inn & Suites Pauls Valley

105 South Humphrey Boulevard Pauls Valley OK

€87

8 Nov - 9 Nov

includes taxes & fees

Holiday Inn Express & Suites Purcell by IHG

2300 S 9TH Purcell OK

€87

23 Nov - 24 Nov

includes taxes & fees

9.6/10 Exceptional! (577 reviews)

Best Western Plus Pauls Valley

2509 W Grant Ave Pauls Valley OK

€104

28 Oct - 29 Oct

includes taxes & fees

8.4/10 Very good! (536 reviews)

Frequently asked questions

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.

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

Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch.: This holiday home rental outside of Paoli is located on a river, and has a balcony, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You and your friends and family can relax into your holiday with amenities such as a selection of games. 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 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.

Explore a world of travel with Expedia

Ardmore Holiday Rentals

Paoli Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paoli

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Paoli hotels

1. Hampton Inn & Suites Pauls Valley

2. Comfort Inn & Suites Pauls Valley - City Lake

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

4. Best Western Plus Pauls Valley

5. Days Inn by Wyndham Pauls Valley

6. Rodeway Inn Pauls Valley

7. Americas Best Value Inn Pauls Valley

8. Economy Inn Express

9. Executive Inn of Purcell

10. Econo Lodge Purcell

11. Best Western Lindsay Inn & Suites

12. Holiday Inn Express & Suites Purcell by IHG

Stay near popular Paoli attractions

Washita Casino

Top Paoli Hotel Reviews

Holiday Inn Express & Suites Purcell by IHG

Days Inn by Wyndham Pauls Valley

Charming 2-bedroom cabin with AC and WiFi in serene Wanette

Best Western Plus Pauls Valley

Comfort Inn & Suites Pauls Valley - City Lake

Charming 2-bedroom house with AC and WiFi in lovely Wanette

Econo Lodge Purcell

Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch.

More cheap stays in Paoli

Days Inn by Wyndham Pauls Valley

Executive Inn of Purcell

Comfort Inn & Suites Pauls Valley - City Lake

Hampton Inn & Suites Pauls Valley

Holiday Inn Express & Suites Purcell by IHG

Best Western Plus Pauls Valley

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app