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.
Quality Inn Broken Arrow - Tulsa

Quality Inn Broken Arrow - Tulsa

2.5 out of 5
Price was $384, price is now $361 per person
$361
per person
Feb 6 - Feb 9
just found
Roundtrip non-stop flight included
Colorado Springs (COS) to Tulsa (TUL)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Hampton Inn Tulsa Broken Arrow

Hampton Inn Tulsa Broken Arrow

2.5 out of 5
Price was $412, price is now $398 per person
$398
per person
Feb 6 - Feb 9
just found
Roundtrip non-stop flight included
Colorado Springs (COS) to Tulsa (TUL)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Motel 6 Tulsa, OK - CENTRAL

Motel 6 Tulsa, OK - CENTRAL

2 out of 5
Price was $404, price is now $395 per person
$395
per person
Feb 6 - Feb 9
just found
Roundtrip non-stop flight included
Colorado Springs (COS) to Tulsa (TUL)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, express check-out, and laundry facilities are also on offer.
Holiday Inn Express & Suites Tulsa Midtown by IHG

Holiday Inn Express & Suites Tulsa Midtown by IHG

2.5 out of 5
South Tulsa
Price was $459, price is now $449 per person
$449
per person
Feb 6 - Feb 9
just found
Roundtrip non-stop flight included
Colorado Springs (COS) to Tulsa (TUL)
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Candlewood Suites Owasso by IHG

Candlewood Suites Owasso by IHG

2.5 out of 5
Price was $428, price is now $420 per person
$420
per person
Feb 6 - Feb 9
just found
Roundtrip non-stop flight included
Colorado Springs (COS) to Tulsa (TUL)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. There's a 24-hour gym on site, and laundry facilities and free newspapers are also offered.

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
$107 nightly
The price is $114 total per night
$114 total
Dec 28 - Dec 29
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.
Pool
Breakfast included
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 $361. 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