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

Mayes County flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Broadway Inn And RV Park

Broadway Inn And RV Park

3 out of 5
Price was CA $1,217, price is now CA $1,083 per person
CA $1,083
per person
Aug 25 - Aug 31
found 10 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Tulsa (TUL)
Stay at this B&B in Checotah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Creek Nation Casino Checotah and Fountainhead State Park are located nearby.
Stay Inn Checotah near Eufaula Lake

Stay Inn Checotah near Eufaula Lake

2.5 out of 5
Price was CA $1,291, price is now CA $1,174 per person
CA $1,174
per person
Aug 25 - Aug 31
found 10 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Tulsa (TUL)
Stay at this motel in Checotah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Fountainhead Creek Golf Course and Lake Eufaula State Park are located nearby.

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
Jul 21 - Jul 22
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 Centennial Park and Whitaker Park are located nearby.
Pool
Breakfast included
Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor

2.5 out of 5
431 MidAmerica Drive Pryor OK
Free cancellation
Reserve now, pay when you stay
The price is CA $138 per night
CA $138
CA $151 total
Jul 26 - Jul 27
includes taxes & fees
Book a stay at this business-friendly hotel in Pryor. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Whitaker Park and Westside Park are located nearby.
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 $137 per night
CA $137
CA $158 total
Aug 2 - Aug 3
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.
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
Stay at this vacation home in Vinita. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Cherokee State Park and Little Blue State Park are located nearby.
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 $188 per night
CA $188
CA $199 total
Jul 27 - Jul 28
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.
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 $197 per night
CA $197
CA $267 total
Aug 2 - Aug 3
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 Grand Lake O' the Cherokees and Har-Ber Village are located nearby.
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

A forest path with autumn foliage, a grassy area, and distant hills.

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 CA $1,083. 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.