Default HTG hotel image

Find hotels in Paoli, OK from £43

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Filter by

Star rating

Guest rating

Our top choices for Paoli hotels

A Hampton Inn & Suites by Hilton building with a clear entrance, a brick facade, and a welcoming sign.
A hotel room with a bed, a desk, a chair, a small table, a TV, and a carpeted floor.
A hotel room with a round table, a blue chair, a flat-screen TV, a microwave, a coffee maker, and a patterned rug.
A gym with treadmills, weight machines, and a red exercise ball.

1. Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley
Pauls Valley
United States
Juliana
£72
includes taxes & fees
8 Nov - 9 Nov
Hampton Inn & Suites Pauls Valley
A hotel room with a large bed, a bathroom with a mirror, a sink, and a nightstand with a lamp.
A reception desk with a logo, two monitors, and a blue wall.
A hotel room with a sofa, a bed, a nightstand, a lamp, and a patterned carpet.
A modern kitchen with a marble countertop, black cabinets, and a seating area with patterned chairs.

2. Comfort Inn & Suites Pauls Valley - City Lake

Comfort Inn & Suites Pauls Valley - City Lake
Pauls Valley
United States
Clinton
£70
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn & Suites Pauls Valley - City Lake
A lobby with a reception desk, seating area, and a TV screen.
A hotel lobby with a reception desk, seating area, and a kitchenette.
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.

3. Days Inn by Wyndham Pauls Valley

Days Inn by Wyndham Pauls Valley
Pauls Valley
United States
Tyson
£55
includes taxes & fees
7 Nov - 8 Nov
Days Inn by Wyndham Pauls Valley
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 hotel room with two beds, a wooden headboard, a desk, and a chair.
A breakfast area with labeled sections for eggs, milk, fruit, cereal, and hot food.

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

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
Pauls Valley
United States
Jennie
£73
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express Hotel & Suites Pauls Valley by IHG
A spacious hotel lobby with a reception desk, seating area, and a staircase to an upper level.
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 hotel room with a large bed, a desk with a chair, a sofa, and a television.
A modern hotel lobby with a large abstract mural, comfortable seating, and a view of the adjacent room.

5. Best Western Plus Pauls Valley

Best Western Plus Pauls Valley
Pauls Valley
United States
Clinton
£85
includes taxes & fees
25 Oct - 26 Oct
Best Western Plus Pauls Valley
A reception area with a herringbone patterned floor, a counter with a breakfast sign, and a leather couch.
A laundry room with four white washers and dryers, a table, and a refrigerator.
A hotel room with two beds, a dining table with chairs, a sofa, and a painting on the wall.
A lobby with a herringbone floor, a stone wall, a fireplace, and a magazine rack.

6. Rodeway Inn Pauls Valley

Rodeway Inn Pauls Valley
Pauls Valley
United States
Clinton
£43
includes taxes & fees
22 Nov - 23 Nov
Rodeway Inn Pauls Valley
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 hotel room with two beds, a desk, a chair, and a television.
A dining area with a wooden table and chairs, a coffee machine, and a painting on the wall.

7. Americas Best Value Inn Pauls Valley

Americas Best Value Inn Pauls Valley
Pauls Valley
Canada
Mona
£64
includes taxes & fees
26 Oct - 27 Oct
Americas Best Value Inn Pauls Valley
A building with a sign stating "OPEN 24 HOURS" and a brick facade.
A motel with a sign reading "Economy Inn Express" and a parking lot with a gravel area and a concrete path.
A hotel room with a striped sofa, a small wooden table, a desk with a chair, a television, a clock, and a microwave.
A motel with a parking lot and a small building with a covered porch.

8. Economy Inn Express

Economy Inn Express
Pauls Valley
United States
Kanada
£52
includes taxes & fees
26 Oct - 27 Oct
Economy Inn Express
A hotel room with two beds, a nightstand with a lamp, and a framed picture on the wall.
A motel with a sign for EconoLodge, a parking lot, and a building with a red roof.
A reception area with a desk, computer, and seating.
A coffee machine, a milk dispenser, and a waffle maker on a counter.

9. Econo Lodge Purcell

Econo Lodge Purcell
Purcell
United States
Diane Anderson
£47
includes taxes & fees
15 Nov - 16 Nov
Econo Lodge Purcell
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 modern dining area with tables and chairs, a counter with food items, and a TV screen.
A swimming pool with blue chairs and a towel return station.

10. Best Western Lindsay Inn & Suites

Best Western Lindsay Inn & Suites
Lindsay
United States
Alisha
£101
includes taxes & fees
8 Nov - 9 Nov
Best Western Lindsay Inn & Suites
A hotel room with a bed, a desk, a chair, a mirror, and a picture on the wall.
Exterior
A parking lot with cars and a building with a ramp leading to the entrance.
A bathroom with a shower, toilet, and marble walls.

11. Executive Inn of Purcell

Executive Inn of Purcell
Purcell
United States
Bill
Executive Inn of Purcell
A modern conference room with a large table, four chairs, a sofa, and a TV screen.
A hotel room with two beds, a desk, a TV, and a framed picture on the wall.
A coffee station with two coffee machines, a coffee press, and various coffee-related items on a wooden counter.
A conference room with a long table, green chairs, framed artwork on the wall, and a flat-screen TV.

12. Holiday Inn Express & Suites Purcell by IHG

Holiday Inn Express & Suites Purcell by IHG
Purcell
United States
Jennifer Ashby Reyna
£73
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Express & Suites Purcell by IHG
View all properties

Compare top hotels in Paoli

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

Hampton Inn & Suites Pauls Valley

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

Comfort Inn & Suites Pauls Valley - City Lake

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

Days Inn by Wyndham Pauls Valley

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

Holiday Inn Express Hotel & Suites Pauls Valley by IHG

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

Best Western Plus Pauls Valley

Pauls Valley
View
9.4
Exceptional
537 reviews
8.6
Excellent
331 reviews
8.0
Very good
476 reviews
8.2
Very good
665 reviews
8.4
Very good
536 reviews
£72
includes taxes & fees
8 Nov - 9 Nov
£70
includes taxes & fees
1 Nov - 2 Nov
£55
includes taxes & fees
7 Nov - 8 Nov
£73
includes taxes & fees
1 Nov - 2 Nov
£85
includes taxes & fees
25 Oct - 26 Oct

Hotels recommended for families in Paoli

A Hampton Inn & Suites by Hilton building with a clear entrance, a brick facade, and a welcoming sign.
A hotel room with a bed, a desk, a chair, a small table, a TV, and a carpeted floor.
A hotel room with a round table, a blue chair, a flat-screen TV, a microwave, a coffee maker, and a patterned rug.
A gym with treadmills, weight machines, and a red exercise ball.

Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley
Pauls Valley
£72
includes taxes & fees
8 Nov - 9 Nov
Hampton Inn & Suites Pauls Valley
A hotel room with a large bed, a bathroom with a mirror, a sink, and a nightstand with a lamp.
A reception desk with a logo, two monitors, and a blue wall.
A hotel room with a sofa, a bed, a nightstand, a lamp, and a patterned carpet.
A modern kitchen with a marble countertop, black cabinets, and a seating area with patterned chairs.

Comfort Inn & Suites Pauls Valley - City Lake

Comfort Inn & Suites Pauls Valley - City Lake
Pauls Valley
£70
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn & Suites Pauls Valley - City Lake
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 hotel room with two beds, a wooden headboard, a desk, and a chair.
A breakfast area with labeled sections for eggs, milk, fruit, cereal, and hot food.

Holiday Inn Express Hotel & Suites Pauls Valley by IHG

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
Pauls Valley
£73
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express Hotel & Suites Pauls Valley by IHG
A spacious hotel lobby with a reception desk, seating area, and a staircase to an upper level.
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 hotel room with a large bed, a desk with a chair, a sofa, and a television.
A modern hotel lobby with a large abstract mural, comfortable seating, and a view of the adjacent room.

Best Western Plus Pauls Valley

Best Western Plus Pauls Valley
Pauls Valley
£85
includes taxes & fees
25 Oct - 26 Oct
Best Western Plus Pauls Valley
A lobby with a reception desk, seating area, and a TV screen.
A hotel lobby with a reception desk, seating area, and a kitchenette.
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.

Days Inn by Wyndham Pauls Valley

Days Inn by Wyndham Pauls Valley
Pauls Valley
£55
includes taxes & fees
7 Nov - 8 Nov
Days Inn by Wyndham Pauls Valley
A reception area with a herringbone patterned floor, a counter with a breakfast sign, and a leather couch.
A laundry room with four white washers and dryers, a table, and a refrigerator.
A hotel room with two beds, a dining table with chairs, a sofa, and a painting on the wall.
A lobby with a herringbone floor, a stone wall, a fireplace, and a magazine rack.

Rodeway Inn Pauls Valley

Rodeway Inn Pauls Valley
Pauls Valley
£43
includes taxes & fees
22 Nov - 23 Nov
Rodeway Inn Pauls Valley
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 hotel room with two beds, a desk, a chair, and a television.
A dining area with a wooden table and chairs, a coffee machine, and a painting on the wall.

Americas Best Value Inn Pauls Valley

Americas Best Value Inn Pauls Valley
Pauls Valley
£64
includes taxes & fees
26 Oct - 27 Oct
Americas Best Value Inn Pauls Valley
A building with a sign stating "OPEN 24 HOURS" and a brick facade.
A motel with a sign reading "Economy Inn Express" and a parking lot with a gravel area and a concrete path.
A hotel room with a striped sofa, a small wooden table, a desk with a chair, a television, a clock, and a microwave.
A motel with a parking lot and a small building with a covered porch.

Economy Inn Express

Economy Inn Express
Pauls Valley
£52
includes taxes & fees
26 Oct - 27 Oct
Economy Inn Express
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

Days Inn by Wyndham Pauls Valley

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."
T.L. 1-night trip
Posted 10 hours ago
Days Inn by Wyndham Pauls Valley
Charming 2-bedroom cabin with AC and WiFi in serene Wanette

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!"
Lois 4-night trip
Posted 6 days ago
Charming 2-bedroom cabin with AC and WiFi in serene Wanette
Best Western Plus Pauls Valley

Best Western Plus Pauls Valley

10/10 Excellent
"clean great staff"
Clinton 2-night trip
Posted 8 days ago
Best Western Plus Pauls Valley
Comfort Inn & Suites Pauls Valley - City Lake

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."
Mark 1-night trip
Posted 10 days ago
Comfort Inn & Suites Pauls Valley - City Lake
Charming 2-bedroom house with AC and WiFi in lovely Wanette

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

10/10 Excellent
"Great place to stay"
Keith A. 3-night trip
Posted 13 days ago
Charming 2-bedroom house with AC and WiFi in lovely Wanette
Econo Lodge Purcell

Econo Lodge Purcell

8/10 Good
"For the price, it was a really good room. Clean great palking"
Chris 1-night trip
Posted 2 weeks ago
Econo Lodge Purcell
Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch.

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

10/10 Excellent
"Charming cabin, wonderful atmosphere and beautiful views. We love it"
Rocio R. 2-night trip
Posted 3 weeks ago
Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch.

More cheap stays in Paoli

Days Inn by Wyndham Pauls Valley

Days Inn by Wyndham Pauls Valley

2606 W Grant Ave Pauls Valley OK
£55
7 Nov - 8 Nov
includes taxes & fees
8/10 Very good! (476 reviews)
Days Inn by Wyndham Pauls Valley
Comfort Inn & Suites Pauls Valley - City Lake

Comfort Inn & Suites Pauls Valley - City Lake

103 S. Humphrey Boulevard Pauls Valley OK
£70
1 Nov - 2 Nov
includes taxes & fees
8.6/10 Excellent! (331 reviews)
Comfort Inn & Suites Pauls Valley - City Lake
Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley

105 South Humphrey Boulevard Pauls Valley OK
£72
8 Nov - 9 Nov
includes taxes & fees
Hampton Inn & Suites Pauls Valley
Holiday Inn Express & Suites Purcell by IHG

Holiday Inn Express & Suites Purcell by IHG

2300 S 9TH Purcell OK
£73
22 Nov - 23 Nov
includes taxes & fees
Holiday Inn Express & Suites Purcell by IHG
Best Western Plus Pauls Valley

Best Western Plus Pauls Valley

2509 W Grant Ave Pauls Valley OK
£85
25 Oct - 26 Oct
includes taxes & fees
8.4/10 Very good! (536 reviews)
Best Western Plus Pauls Valley
Executive Inn of Purcell

Executive Inn of Purcell

1904 S Green Ave Purcell OK
Get ratesExecutive Inn of Purcell

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 £43 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