
Mayes County Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Mayes County Vacation
From start to finish, everything is taken care of when you reserve a Mayes County vacation package. So whether you're coming to experience its festivals, or any of its other highlights, planning your escape is easy. Your trip to Mayes County wouldn't be complete without experiencing some of its leading cities, starting with Pryor. Two of the top attractions here include Salina State Park and Snowdale State Park. Disney should also be on the itineraries of all Mayes County travellers. Visitors to this exciting destination enjoy Little Blue-Disney State Park and Little Blue State Park. From the instant you book your Mayes County vacation to when you get back home, Expedia will take care of you every step of the way.
Top vacation destinations in Mayes County

Disney
Mayes County Hotel Deals

Hotel Pryor
Check in was fast and smooth. Location is perfectly situated with multiple options for food and convenience shopping. Will stay here again soon!
Reviewed on Apr 3, 2026

Hampton Inn & Suites Pryor
We reserved 2 rooms. One of the rooms we found underwear stuffed between the mattress and box spring. Carpet was dirty and smelled bad in the room like mold air. Very humid in the room.
Reviewed on Apr 3, 2026

Best Western Locust Grove Inn & Suites
Attentive friendly staff! Delicious variety of hot breakfast options. Hot tub was not open or available in March
Reviewed on Apr 6, 2026







