Deals on vacations and trips to Mayes County

Save when you book Mayes County, OK package deals

Choose two or more items and save on your trip:

Mayes County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Southern Comfort Hotel

Southern Comfort Hotel

3 out of 5
Price was $406, price is now $365 per person
$365
per person
Jan 28 - Jan 31
found 18 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Tulsa (TUL)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Reese Tower

Reese Tower

2.5 out of 5
South Tulsa
Price was $530, price is now $467 per person
$467
per person
Jan 28 - Jan 31
found 18 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Tulsa (TUL)
This aparthotel featured laundry facilities and a virtual front desk. Take advantage of the free self parking.
Hampton Inn & Suites Tulsa Downtown

Hampton Inn & Suites Tulsa Downtown

2.5 out of 5
Downtown Tulsa
Price was $647, price is now $571 per person
$571
per person
Feb 6 - Feb 8
found 1 day ago
Roundtrip flight included
Houston (HOU) to Tulsa (TUL)
This hotel features an indoor pool and a gym. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Self parking, a 24-hour business center, and luggage storage are also offered.

Landing at Echo Trail Apartments - 1 Bedroom In..

3 out of 5
Price was $541, price is now $484 per person
$484
per person
Feb 6 - Feb 8
found 1 day ago
Roundtrip flight included
Houston (HOU) to Tulsa (TUL)
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool and a virtual front desk are also provided.
Springhill Suites by Marriott Tulsa

Springhill Suites by Marriott Tulsa

3 out of 5
Price was $495, price is now $450 per person
$450
per person
Jan 28 - Jan 31
found 18 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Tulsa (TUL)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.

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
$107 nightly
The price is $122 total per night
$122 total
Dec 28 - Dec 29
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 freebies like continental breakfast and free self parking.
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
$97 nightly
The price is $102 total per night
$102 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
Pet friendly
Holiday Inn Express Hotel and Suites Pryor by IHG

Holiday Inn Express Hotel and Suites Pryor by IHG

2.5 out of 5
271 Mid America Drive Pryor OK
Free Cancellation
$96 nightly
The price is $102 total per night
$102 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Quality Inn & Suites MidAmerica Industrial Park Area

Quality Inn & Suites MidAmerica Industrial Park Area

2.5 out of 5
307 Mid America Dr Pryor OK
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $75 total per night
$75 total
Dec 26 - Dec 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
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
$77 nightly
The price is $88 total per night
$88 total
Jan 4 - Jan 5, 2026
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 in public areas, and dry cleaning are also on offer.
Pool
Hot Tub
Lake Hudson Inn

Lake Hudson Inn

2 out of 5
178 Lewis Dr Adair OK
Get rates
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
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.

Photos of local treasures

Browse Mayes County vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to Mayes County?
Your travel fantasies can become a reality in Mayes County for only $365. 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.

Explore More Ways to Travel with Travelocity