Compare Cheap Hotels in Paoli
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Paoli Hotels
Holiday Inn Express & Suites Purcell by IHG
2300 S 9TH Purcell OK
$77 nightly
The price is $89 total per night
$89 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
12.61 mi from city center
With a stay at Holiday Inn Express & Suites Purcell by IHG in Purcell, you'll be 16.7 mi (26.8 km) from Riverwind Casino and 21 mi (33.7 km) from University of Oklahoma.
Pool
Breakfast included
Best Western Plus Pauls Valley
2509 W Grant Ave Pauls Valley OK
$88 nightly
The price is $101 total per night
$101 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.03 mi from city center
Located in Pauls Valley, Best Western Plus Pauls Valley is within a 5-minute drive of Jet Stream Casino and Wacker Park.
Pool
Breakfast included
Holiday Inn Express Hotel & Suites Pauls Valley by IHG
2412 W Grant Avenue Pauls Valley OK
$79 nightly
The price is $91 total per night
$91 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
6.07 mi from city center
With a stay at Holiday Inn Express Hotel & Suites Pauls Valley by IHG in Pauls Valley, you'll be within a 5-minute drive of Wacker Park and Pauls Valley City Hall.
Pool
Breakfast included
Days Inn by Wyndham Pauls Valley
2606 W Grant Ave Pauls Valley OK
$68 nightly
The price is $78 total per night
$78 total
Dec 20 - Dec 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.04 mi from city center
Located in Pauls Valley, Days Inn by Wyndham Pauls Valley is within a 5-minute drive of Wacker Park and Jet Stream Casino.
Breakfast included
Pet friendly
Econo Lodge Purcell
2122 US 74 S Purcell OK
$65 nightly
The price is $75 total per night
$75 total
Dec 20 - Dec 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
12.55 mi from city center
Located in Purcell, Econo Lodge Purcell is within a 15-minute drive of Washita Casino and Slaughterville Town Hall.
Breakfast included
Pet friendly
Hampton Inn & Suites Pauls Valley
105 South Humphrey Boulevard Pauls Valley OK
$80 nightly
The price is $92 total per night
$92 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.14 mi from city center
With a stay at Hampton Inn & Suites Pauls Valley in Pauls Valley, you'll be within a 5-minute drive of Wacker Park and Jet Stream Casino.
Pool
Breakfast included
Executive Inn of Purcell
1904 S Green Ave Purcell OK
$77 nightly
The price is $89 total per night
$89 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
12.76 mi from city center
With a stay at Executive Inn of Purcell in Purcell, you'll be within a 15-minute drive of Washita Casino and Slaughterville Town Hall.
Pet friendly
Parking included
Rodeway Inn Pauls Valley
2415 W Grant Avenue Pauls Valley OK
$56 nightly
The price is $64 total per night
$64 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6 mi from city center
A stay at Rodeway Inn Pauls Valley places you in the heart of Pauls Valley, within a 5-minute drive of Wacker Park and Jet Stream Casino.
Breakfast included
Pet friendly
Economy Inn Express
1409 S Chickasaw St Pauls Valley OK
$70 nightly
The price is $80 total per night
$80 total
Dec 26 - Dec 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
7.22 mi from city center
Located in Pauls Valley, Economy Inn Express is within a 5-minute drive of Toy and Action Figure Museum and Pauls Valley City Hall.
Parking included
Free WiFi
Comfort Inn & Suites Pauls Valley - City Lake
103 S. Humphrey Boulevard Pauls Valley OK
$82 nightly
The price is $94 total per night
$94 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.12 mi from city center
A stay at Comfort Inn & Suites Pauls Valley - City Lake places you in the heart of Pauls Valley, within a 5-minute drive of Wacker Park and Jet Stream Casino.
Pool
Breakfast included
Best Western Lindsay Inn & Suites
14114 Highway 19 Lindsay OK
$119 nightly
The price is $136 total per night
$136 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.12 mi from city center
With a stay at Best Western Lindsay Inn & Suites in Lindsay, you'll be within a 5-minute drive of Shady Grove Park and Murray - Lindsay Mansion.
Pool
Breakfast included
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Paoli hotels essential information
Accommodation | 49 hotels |
|---|---|
Lowest Price | $64 |
Highest Price | $136 |
Popular hotels | Holiday Inn Express & Suites Purcell by IHG, Best Western Plus Pauls Valley, Holiday Inn Express Hotel & Suites Pauls Valley by IHG, Days Inn by Wyndham Pauls Valley, Econo Lodge Purcell, Hampton Inn & Suites Pauls Valley, Executive Inn of Purcell, Rodeway Inn Pauls Valley, Economy Inn Express, Comfort Inn & Suites Pauls Valley - City Lake, Best Western Lindsay Inn & Suites, Circle M Lodge is The Perfect Get-A-Way |
Most Recent Paoli Hotel Reviews
Holiday Inn Express & Suites Purcell by IHG
5 out of 5
Posted 9 days ago
CheapTickets Verified Review
"Nice and cool room"
A verified traveler stayed at Holiday Inn Express & Suites Purcell by IHG
- Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch.
- Charming 2-bedroom cabin with AC and WiFi in serene Wanette
- Deer Cabin
- Bear Cabin
- Farmhouse outskirts of Norman’s “Okla. University” fastWiFi, 2-75”TVs, KING BED
- Cozy, Rustic Cabin w/ Pool Table, Foosball, & Fast WiFi, South of Norman
- Cardinal House - 3 bd, 2 bth cabin
- Bison Cabin with Hot Tub, Air Hockey & Pool Table, South of Norman
- New Yote Cabin with Pool Table & Fireplace, 18 Minutes South of Norman
More to Explore in Paoli
Top Picks
Hotels
- Cheap Hotels in Muskogee
- Cheap Hotels in Wyandotte
- Cheap Hotels in Durant
- Cheap Hotels in Sallisaw
- Cheap Hotels in Norman
- Cheap Hotels in Ardmore
- Cheap Hotels in Palm Springs
- Cheap Hotels in Broken Arrow
- Cheap Hotels in Claremore
- Cheap Hotels in Stillwater
- Cheap Hotels in Tahlequah
- Cheap Hotels in Myrtle Beach
- Cheap Hotels in Weatherford
- Cheap Hotels in Bartlesville
- Cheap Hotels in Shawnee
- Cheap Hotels in Fort Sill
- Cheap Hotels in Talihina
- Cheap Hotels in Chickasha
- Cheap Hotels in Guthrie
- Cheap Hotels in Cushing
- 3 Star Hotels in Stillwater
Flights
