Mayes County Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Braden Jarvis

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Mayes County

A river surrounded by autumn-colored trees, a boat, and a small dock with a house.
FlightsFlightsHotelsHotels

Disney

Disney

Our pick of the best Mayes County Hotel Deals

Hotel Pryor

Hotel Pryor

2.5 out of 5
5401 South Mill Street Pryor OK
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 1 Aug to 2 Aug
NZ$194
1 Aug - 2 Aug
includes taxes & fees
9/10 Wonderful! (905 reviews)
"Great hotel. The front staff was polite and quickly checked me in. Room 2as very clean. Other guests were quiet. The pool was very clean. I would definitely come back here again."

Reviewed on 10 July 2026

Hotel Pryor
Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor

2.5 out of 5
431 MidAmerica Drive Pryor OK
Fully refundableReserve now, pay when you stay
The price is NZ$185 per night from 9 Aug to 10 Aug
NZ$185
9 Aug - 10 Aug
includes taxes & fees
8.8/10 Excellent! (270 reviews)
"Breakfast was bad Restroom inside our room had no privacy and had no lock Staffs were not helpful"

Reviewed on 8 July 2026

Hampton Inn & Suites Pryor
Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites

2.5 out of 5
106 Holiday Ln Locust Grove OK
Fully refundableReserve now, pay when you stay
The price is NZ$184 per night from 15 July to 16 July
NZ$184
15 July - 16 July
includes taxes & fees
8.2/10 Very good! (420 reviews)
"Breakfast was interesting. Used the microwave out for guest to make bacon and eggs. Got down at 8 and most things were empty. Wanted to add granola to some yogurt and they were out and didn’t refill. The yogurt comes out of a machine so kind of weird. The silverware was plastic and no forks when ..."

Reviewed on 8 July 2026

Best Western Locust Grove Inn & Suites
See all 1,143 properties in Mayes County
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

How much does a Mayes County holiday package cost?
Discover the best of Mayes County from just . We offer a great selection of rental cars, hotels and flights to suit every style and budget. Land even better deals when you add a few experiences or tours to your holiday package.
How do I get a cheap travel package to Mayes County?
Our Mayes County holiday packages mean plenty of savings for the savvy traveller. For the best deals, simply bundle your flights, hotels and tours into a budget-friendly package. But great bargains are only the start of your next awesome adventure. When you book with Expedia, you'll have more than 550 air carriers and 1 000 000 hotel options worldwide to select from. No matter your style or budget, there's a package that's perfect for you.
What are the top hotels in Mayes County?
Look up Clayton Plaza Hotel & Extended Stay and The Branson Hillside Hotel. They're the first choice for lots of travellers to Disney. If Pryor is next stop on your itinerary, Holiday Inn Express Hotel and Suites Pryor, an IHG Hotel and Hampton Inn & Suites Pryor are both welcoming options.
How far in advance should I book my Mayes County holiday?
To bag discount prices, book as soon as you can. Airlines generally release flight tickets, along with some of the lowest fares, around 12 months ahead of time. Hotels, car rental and activities should also be booked well in advance to avoid disappointment. If you're in need of a last-minute getaway to Mayes County, there are always plenty of great deals on Expedia. Book your escape today!
What does an Expedia Mayes County travel package include?
With Expedia, you can choose any combination of flights, hotels and car rentals to build your ideal Mayes County travel package. Once you've made your booking, you can add on all the fun stuff like sightseeing tours and activities. Don't forget — the more you bundle, the greater the savings!
What should I know before booking a Mayes County travel package?
You can save big by bundling your hotels, flights and rental cars. Once you've created your package, you can add on activities or tours. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Mayes County Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You're in control. We have more than 550 airline partners globally, so you have lots of choice when arranging your Mayes County trip.
If I'm not able to travel, can I cancel my Mayes County holiday package?
Because we know life can be unpredictable, the answer is yes. For further details, check out our Customer Service Portal. But generally speaking, if you've booked your package in the last 24 hours, you may be able to cancel or change it with no penalties. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.

Stay near popular Mayes County attractions

A calm lake with a sandy shore, surrounded by trees and a distant white building.

Cherokee State Park

6.8/10 (8 reviews)
You can take time to visit Cherokee State Park during your travels to Vinita. While in the area, you can find time to visit its casinos.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.