Book Hotels in Katie, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Katie hotels

Near Turner Falls, Arbuckle Lake, Chickasaw National Park, & CrossBar Ranch.
Elmore City
A water park and a hot tub are featured at this smoke-free cabin. Families will appreciate the playground and barbecue grills. A garden is also provided.
We loved staying at this cabin. The location was peaceful and we had a lot of fun feeding the animals. We also liked that Turner Falls was nearby. I would definitely recommend this location for a planned getaway.
Reviewed on Oct 15, 2025

Hampton Inn & Suites Pauls Valley
105 South Humphrey Boulevard, Pauls Valley, OK
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $82 total per night from Nov 30 to Dec 1
$82 total
Nov 30 - Dec 1
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public ...
Quiet reasonably priced options
Reviewed on Oct 5, 2025

Comfort Inn & Suites Pauls Valley - City Lake
103 S. Humphrey Boulevard, Pauls Valley, OK
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $99 total per night from Dec 15 to Dec 16
$99 total
Dec 15 - Dec 16
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Clean room, friendly staff. Lots of local restaurants.
Reviewed on Nov 3, 2025

Best Western Plus Pauls Valley
2509 W Grant Ave, Pauls Valley, OK
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $101 total per night from Nov 17 to Nov 18
$101 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Great staff, rooms are always clea n. Great place to stay in Perryton
Reviewed on Nov 7, 2025

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
2412 W Grant Avenue, Pauls Valley, OK
Fully refundable
$71 nightly
The price is $81 total per night from Nov 30 to Dec 1
$81 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Floors were lumpy and bathroom door wouldn’t stay open. Entry door would not close on its own.
Reviewed on Oct 27, 2025

Days Inn by Wyndham Pauls Valley
2606 W Grant Ave, Pauls Valley, OK
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $67 total per night from Nov 18 to Nov 19
$67 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
Staff is top notch, i absolutely love this hotel, staff is so kind, accommodating and welcoming, outside and inside are well kept, smells clean and room was clean, beds comfortable
Reviewed on Nov 2, 2025

Economy Inn Express
1409 S Chickasaw St, Pauls Valley, OK
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $67 total per night from Dec 13 to Dec 14
$67 total
Dec 13 - Dec 14
Total with taxes and fees
Staff at the 24-hour front desk can provide around-the-clock assistance. Take advantage of the free self parking.
Nice and clean was disappointed the pool was closed my whole stay,it did look great
Reviewed on Jun 9, 2025

Cedarvale Cabins at Turner Falls
4530 US-77 S, Davis, OK
$190 nightly
The price is $202 total per night from Dec 8 to Dec 9
$202 total
Dec 8 - Dec 9
Total with taxes and fees
This cabin features barbecue grills. Take advantage of the free self parking.
First room we booked hadn’t been cleaned so needed to be moved. Second cabin had an ant and bug problem, but we enjoyed our stay.
Reviewed on Sep 15, 2025

Rodeway Inn
2415 W Grant Avenue, Pauls Valley, OK
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $65 total per night from Nov 17 to Nov 18
$65 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Multilingual staff ...
Cheap hotel, clean. Not a very nice place though.
Reviewed on Sep 6, 2025
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.
Frequently asked questions
Recent Katie hotel reviews by fellow wanderers

Best Western Plus Pauls Valley
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Great staff, rooms are always clea n. Great place to stay in Perryton "
A verified traveler stayed at Best Western Plus Pauls Valley
Explore More Ways to Travel with Travelocity
- Apartments in Lindsay
- B&B in Lindsay
- Cabins in Lindsay
- Golf Resorts & in Lindsay
- Hotels with Pools in Lindsay
- Hotels with an Indoor Pool in Lindsay
- Lindsay Hotels
- Motels in Lindsay
- Vacation Homes in Lindsay
- Rv Parks in Lindsay
- Rosedale Hotels
- Purcell Hotels
- Hotels near Chickasaw National Recreation Area
- 3 Star Hotels in Wynnewood
- Apartments in Wynnewood
- B&B in Wynnewood
- Cabins in Wynnewood
- Wynnewood Hotels
- Motels in Wynnewood
- Vacation Homes in Wynnewood
- Cabins in Dougherty
- Dougherty Hotels
- Loco Hotels
- Wayne Hotels
- Lone Grove Hotels
- Wilson Hotels
- Countyline Hotels
- B&B in Sulphur
- Cabins in Sulphur
- Sulphur Hotels
- Vacation Homes in Sulphur
- Cabins in Ratliff City
- Ratliff City Hotels
- Roff Hotels
- Healdton Hotels
- Maysville Hotels
- Motels in Maysville
- Rv Parks in Maysville
- Hotels near Ardmore Convention Center
- Hotels near Treasure Valley Casino
- Hotels near Turner Falls
- Farmstay in Davis
- Apartments in Davis
- B&B in Davis
- Cabins in Davis
- Cottages in Davis
- Casino Resorts & in Davis
- Cheap Hotels in Davis
- Convention Center Hotels in Davis
- Hotels with Free Airport Shuttle in Davis
- Hotels with Hot Tubs in Davis
- Hotels with an Indoor Pool in Davis
- Davis Hotels
- Motels in Davis
- Vacation Homes in Davis
- Rv Parks in Davis
- Hotels near Chickasaw Cultural Center
- Farmstay in Pauls Valley
- Cabins in Pauls Valley
- Hotels with Pools in Pauls Valley
- Hotels with Bar in Pauls Valley
- Hotels with Hot Tubs in Pauls Valley
- Hotels with an Indoor Pool in Pauls Valley
- Pet Friendly Hotels in Pauls Valley
- Spa Resorts & in Pauls Valley
- Pauls Valley Hotels
- Motels in Pauls Valley
- Vacation Homes in Pauls Valley
- Rv Parks in Pauls Valley
- Hotels near Toy and Action Figure Museum
- Hotels near Gene Autry Oklahoma Museum
- Velma Hotels
- Motels in Velma
- Hotels near Ardmore Regional Park
- Lexington Hotels
- Hotels near Ardmore Sports Complex
- Cottages in Elmore City
- Hotels near Arbuckle Wilderness
- Hotels near Lakeview Golf Course
- Motels in Springer






