Book Exclusive Mayes County Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Mayes County's top destinations

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

Disney

Vacations
Disney
A herd of horses grazing in a field with a mountainous backdrop.

Pryor

Vacations
Pryor

Top Mayes County hotels deals

Hotel Pryor

Hotel Pryor

2.5 out of 5
5401 South Mill Street Pryor OK
Free cancellation
Reserve now, pay when you stay
The price is CA $115 per night
CA $115
CA $142 total
Oct 8 - Oct 9
includes taxes & fees
Book a stay at this business-friendly hotel in Pryor. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Whitaker Park and Westside Park are located nearby.
Pool
Breakfast included
Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites

2.5 out of 5
106 Holiday Ln Locust Grove OK
Free cancellation
Reserve now, pay when you stay
The price is CA $127 per night
CA $127
CA $146 total
Nov 1 - Nov 2
includes taxes & fees
Stay at this hotel in Locust Grove. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lake Hudson and Pryor Creek Golf Course are located nearby.
Pool
Hot tub
Luxury Lakefront on Grand Lake, Gated Community, Pool, Hot Tub, Boat Dock

Luxury Lakefront on Grand Lake, Gated Community, Pool, Hot Tub, Boat Dock

Vinita OK
Get rates
Book a stay at this family-friendly vacation home in Vinita. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Cherokee State Park and Little Blue State Park are located nearby.
Pool
Hot tub
Hard Rock Hotel and Casino Tulsa

Hard Rock Hotel and Casino Tulsa

4 out of 5
777 West Cherokee Street Catoosa OK
The price is CA $191 per night
CA $191
CA $202 total
Oct 8 - Oct 9
includes taxes & fees
Book a stay at this golf resort in Catoosa. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Hard Rock Casino Tulsa and Cherokee Casino are located nearby.
Pool
Hot tub
Shangri-La Resort

Shangri-La Resort

4 out of 5
57301 E Highway 125 Afton OK
Free cancellation
Reserve now, pay when you stay
The price is CA $118 per night
CA $118
CA $180 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this spa hotel in Afton. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Har-Ber Village and Isles' End Cove are located nearby.
Pool
Hot tub
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
Free cancellation
Reserve now, pay when you stay
The price is CA $92 per night
CA $92
CA $105 total
Oct 11 - Oct 12
includes taxes & fees
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Cherokee National Prison Museum and Cherokee National Supreme Court Museum are located nearby.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Mayes County
View all properties
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.

Stay near popular Mayes County attractions

Whitaker Park

8.6/10 (9 reviews)
Whitaker Park is just one of the places to see in Pryor, so why not enjoy the other things to explore during your travels? Wander the marina in this relaxing area.
See properties

Photos of local treasures

Browse Mayes County vacation photos for more inspiration

A person jumping off a high platform into a body of water.

Frequently asked questions

How much are vacation packages to Mayes County?
Your travel fantasies can become a reality in Mayes County for only . Our vacation packages include flights and hotels, so they're bound to make booking a piece of cake. The only thing you'll have to focus on is having a good time.
Where can I get the best vacation package deals for Mayes County?
You can lock in fantastic Mayes County package deals with Travelocity. Choose from as many as 400 air carriers and 1,000,000 worldwide properties and turn those travel fantasies into reality.
Why should I purchase my Mayes County vacation package via Travelocity?
Because life is an amazing journey, and we've got everything you need to help you on your way. With our first-rate service and Price Match Guarantee, you can book your trip with confidence. What's more, you can rest easy while you're away knowing we've got your back with our 24/7 support.
Can I save on my Mayes County car rental if I combine it with a hotel or flight?
You sure can. And our Mayes County vacation packages are the ideal way to do it. In only a few clicks you can save cash and time by combining your bookings. Pick up the keys to your rental car then set your own course. Looking for things to do? Throw some tours or experiences into your package and make savings on those too.
Which airport is best for Mayes County?
The main airport in Mayes County is Tulsa Intl. Airport (TUL).
What is there to do in Mayes County?
A vibrant and impressive destination, Mayes County is home to some incredible tourist attractions. Salina State Park and Snowdale State Park are just a couple of the most renowned here.