Book Hotels in Pensacola, 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 Pensacola hotels

All Decked Out! Grand Lake waterfront, boat dock and views. Drowning Creek.
Jay OK
This vacation home featured laundry facilities and barbecue grills.
Everything was beautiful! amazing view right on the lake they had 2 kayaks, floaties, had a slide my daughter loved going up and down everything was perfect
Reviewed on Sep 25, 2025

The Wilderness Romance Retreat - Cave , Luxury Hot Tub, Hiking ,420-friendly !
Jay OK
A hot tub is featured at this cabin, along with a garden and laundry facilities. There's fun for all ages with a playground and an arcade/game room, and barbecue ...
Hot tub was great. Cabin is set in a beautiful area. Hiking trails are awesome. Cabin is simple and rustic, but we loved it. Peaceful setting and lots to do. Highly recommend if you want to just relax and enjoy the outdoors.
Reviewed on Apr 30, 2026

Lakeside, Boat Dock and Hot Tub with this small quaint cottage.
Eucha OK
A hot tub is featured at this cottage, along with laundry facilities and barbecue grills.
Great time, clean, comfortable stay. Plenty of room for our family of 4 with a King bed and Full/queen with trundle bed in 2nd bedroom. Easy access to water and dock with stairs and walkway. Great views!
Reviewed on May 4, 2026

WorldMark Grand Lake
57020 East Highway 125 Afton OK
This hotel features an outdoor pool and a gym. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the picnic area. ...
Our room was great! Everything we needed!
Reviewed on Apr 8, 2026

Shangri-La Resort
57301 E Highway 125 Afton OK
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $130 total per night from May 26 to May 27
$130 total
May 26 - May 27
Total with taxes and fees
A full-service spa, 6 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 18 conference ...
Wonderful resort. Beautiful pool area with 3 lg fire pits which is an unexpected plus. Room very nice, charming area; resort situated right on the lake.
Reviewed on May 3, 2026

Hotel Pryor
5401 South Mill Street Pryor OK
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $130 total per night from May 8 to May 9
$130 total
May 8 - May 9
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
The only negative issues was the breakfast sucked
Reviewed on May 5, 2026

Holiday Inn Express & Suites Vinita by IHG
232 S 7th St Vinita OK
Fully refundable
$140 nightly
The price is $160 total per night from May 17 to May 18
$160 total
May 17 - May 18
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 ...
Breakfast had gluten free options.
Reviewed on May 4, 2026

Best Western Locust Grove Inn & Suites
106 Holiday Ln Locust Grove OK
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $113 total per night from May 19 to May 20
$113 total
May 19 - May 20
Total with taxes and fees
This hotel features an outdoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...
This hotel met our need for a quick overnight stop, but I would not want to stay there more than one night. The location near Natural Falls State Park is good. The air-conditioning rattled all night. The ice machine was broken.
Reviewed on Apr 21, 2026

Super 8 by Wyndham Big Cabin/Vinita Area
30954 S Highway 69 Vinita OK
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $87 total per night from Jun 4 to Jun 5
$87 total
Jun 4 - Jun 5
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Staff is always great and a great place to stay
Reviewed on Apr 28, 2026
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 Pensacola hotel reviews by fellow wanderers

Hotel Pryor
4 out of 5
Posted 7 hours ago
Travelocity Verified Review
"The only negative issues was the breakfast sucked"
A verified traveler stayed at Hotel Pryor
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Big Cabin
- Big Cabin Hotels
- Lodges in Big Cabin
- Motels in Big Cabin
- Fairland Hotels
- Cottages in Langley
- Cheap Hotels in Langley
- Langley Hotels
- Motels in Langley
- Rv Parks in Langley
- Bernice Hotels
- Chelsea Hotels
- Jay Hotels
- 3 Star Hotels in Vinita
- Apartments in Vinita
- Cabins in Vinita
- Beach Resorts & in Vinita
- Casino Resorts & in Vinita
- Golf Resorts & in Vinita
- Historic Hotels in Vinita
- Hotels with Pools in Vinita
- Hotels with Hot Tubs in Vinita
- Luxury Hotels in Vinita
- Pet Friendly Hotels in Vinita
- Spa Resorts & in Vinita
- Vinita Hotels
- Motels in Vinita
- Vacation Homes in Vinita
- Rv Parks in Vinita
- Cabins in Disney
- Cheap Hotels in Disney
- Disney Hotels
- Motels in Disney
- Vacation Homes in Disney
- Resorts in Disney
- Hotels near Pryor Creek Golf Course
- Murphy Hotels
- Monkey Island Hotels
- Grove Hotels
- Afton Hotels
- Cabins in Ketchum
- Condos in Ketchum
- Cottages in Ketchum
- Ketchum Hotels
- Motels in Ketchum
- Rv Parks in Ketchum
- Resorts in Ketchum
- Pryor Hotels
- Cabins in Salina
- Cottages in Salina
- Hotels with Pools in Salina
- Salina Hotels
- Motels in Salina
- Vacation Homes in Salina
- Tia Juana Hotels
- Kansas Hotels
- Hotels near Cherokee Grove Golf Course
- Hotels near Will Rogers Downs
- Hotels near Har-Ber Village
- Hoot Owl Hotels
- 4 Star Hotels in Spavinaw
- Cabins in Spavinaw
- Guest Houses in Spavinaw
- Hotels with Pools in Spavinaw
- Spavinaw Hotels
- Motels in Spavinaw
- Condos in Grand Lake Towne
- Lodges in Grand Lake Towne
- Cabins in Eucha
- Condos in Eucha
- Spa Resorts & in Eucha
- Eucha Hotels
- Vacation Homes in Eucha
- Cabins in Adair
- Hotels with Pools in Adair
- Pet Friendly Hotels in Adair
- Adair Hotels
- Motels in Adair
- Vacation Homes in Adair
- Chouteau Hotels
- Hotels near Grand Lake O' the Cherokees
- Hotels near Afton Station
- Justice Hotels
- Locust Grove Hotels






