Cheap Flights to Mayes County from $50 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Mayes County's top cities

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

Disney

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

Pryor

Flights
Pryor

How Much Does it Cost To Fly To Mayes County?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Dec 3 - Sun, Dec 6
SFB
Orlando Sanford Intl.
TUL
Tulsa Intl.
$116 Roundtrip, found 4 days ago
$116
Roundtrip
found 4 days ago
Select Allegiant Air flight, departing Thu, Dec 3 from Orlando Sanford Intl. to Tulsa Intl., returning Sun, Dec 6, priced at $116 found 4 days ago
Fri, Nov 13 - Mon, Nov 16
SFB
Orlando Sanford Intl.
TUL
Tulsa Intl.
$120 Roundtrip, found 2 days ago
$120
Roundtrip
found 2 days ago
Select Allegiant Air flight, departing Fri, Nov 13 from Orlando Sanford Intl. to Tulsa Intl., returning Mon, Nov 16, priced at $120 found 2 days ago
Thu, Dec 3 - Sun, Dec 6
SFB
Orlando Sanford Intl.
TUL
Tulsa Intl.
$123 Roundtrip, found 2 hours ago
$123
Roundtrip
found 2 hours ago
Select Allegiant Air flight, departing Thu, Dec 3 from Orlando Sanford Intl. to Tulsa Intl., returning Sun, Dec 6, priced at $123 found 2 hours ago
Fri, Jan 15 - Mon, Jan 18
LAS
Harry Reid Intl.
TUL
Tulsa Intl.
$126 Roundtrip, found 1 day ago
$126
Roundtrip
found 1 day ago
Select Allegiant Air flight, departing Fri, Jan 15 from Harry Reid Intl. to Tulsa Intl., returning Mon, Jan 18, priced at $126 found 1 day ago
Mon, Nov 2 - Tue, Nov 3
SEA
Seattle - Tacoma Intl.
TUL
Tulsa Intl.
$159 Roundtrip, found 4 hours ago
$159
Roundtrip
found 4 hours ago
Select American Airlines flight, departing Mon, Nov 2 from Seattle - Tacoma Intl. to Tulsa Intl., returning Tue, Nov 3, priced at $159 found 4 hours ago
Mon, Nov 2 - Tue, Nov 3
SEA
Seattle - Tacoma Intl.
TUL
Tulsa Intl.
$164 Roundtrip, found 4 hours ago
$164
Roundtrip
found 4 hours ago
Select Southwest Airlines flight, departing Mon, Nov 2 from Seattle - Tacoma Intl. to Tulsa Intl., returning Tue, Nov 3, priced at $164 found 4 hours ago
Tue, Nov 17 - Tue, Nov 17
DEN
Denver Intl.
TUL
Tulsa Intl.
$207 Roundtrip, found 1 day ago
$207
Roundtrip
found 1 day ago
Select United flight, departing Tue, Nov 17 from Denver Intl. to Tulsa Intl., returning Tue, Nov 17, priced at $207 found 1 day ago
Mon, Nov 16 - Tue, Nov 17
SAN
San Diego Intl.
TUL
Tulsa Intl.
$219 Roundtrip, found 3 days ago
$219
Roundtrip
found 3 days ago
Select Southwest Airlines flight, departing Mon, Nov 16 from San Diego Intl. to Tulsa Intl., returning Tue, Nov 17, priced at $219 found 3 days ago
OriginDestinationTravel DatesFlights From*
DFWTulsaNovember 4 to December 21$181
LAXTulsaNovember 3 to November 10$237
LGATulsaNovember 11 to November 14$238
ORDTulsaOctober 28 to October 28$239
ATLTulsaNovember 9 to November 17$284
DCATulsaNovember 4 to November 7$354
CLTTulsaDecember 23 to January 2$421
IADTulsaNovember 4 to November 7$423
FCOTulsaNovember 5 to November 9$1,024
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
LAXTulsaOctober 10 to October 27$416
LGATulsaOctober 11 to October 12$588
DALTulsaOctober 10 to October 11$620
ATLTulsaOctober 10 to October 12$637
ORDTulsaOctober 10 to October 28$1,108
DCATulsaOctober 11 to November 2$1,491
IADTulsaOctober 10 to October 13$1,524
*Prices include taxes and fees

Best Mayes County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Muskogee
3.0-star property

La Quinta Inn & Suites by Wyndham Muskogee

Nov 1 - Nov 6

5 night stay

Cleveland (CLE) to Tulsa (TUL)

American Airlines • Non-stop roundtrip • Coach
Price was $826, price is now $693 per person
$693
per person
found 17 hours ago
Hard Rock Hotel and Casino Tulsa
4.0-star property

Hard Rock Hotel and Casino Tulsa

Oct 23 - Oct 25

2 night stay

Cleveland (CLE) to Tulsa (TUL)

United • Non-stop roundtrip • Coach
Price was $1,063, price is now $827 per person
$827
per person
found 22 hours ago
Tulsa Club Hotel, Curio Collection by Hilton
4.5-star property

Tulsa Club Hotel, Curio Collection by Hilton

Oct 23 - Oct 26

3 night stay

Cleveland (CLE) to Tulsa (TUL)

American Airlines • Non-stop roundtrip • Coach
Price was $1,274, price is now $1,125 per person
$1,125
per person
found 22 hours ago
Don't see what you're looking for?
See all available trips from Cleveland to Mayes County
View all trips

Travelers ❤️ These Mayes County 🏨

Hotel Pryor

Hotel Pryor

2.5 out of 5
5401 South Mill Street Pryor OK
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.
9/10 Wonderful! (954 reviews)
"Room was spacious, clean and quite"

Reviewed on Oct 6, 2026

Opens in a new windowHotel Pryor
Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites

2.5 out of 5
106 Holiday Ln Locust Grove OK
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.
8.2/10 Very Good! (436 reviews)
"My stay from start to finish was amazing. Everyone was like my extended family. I was there for 2 weeks and knew a lot of staff on a first name basis. I became friends with the General Managers mom (Krupa) probably misspelled. Breakfast was always fantastic. The property itself was always being maintained ..."

Reviewed on Oct 7, 2026

Opens in a new windowBest Western Locust Grove Inn & Suites
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
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.
10/10 Exceptional! (3 reviews)
"Nice property"

Reviewed on Sep 8, 2026

Opens in a new windowLuxury Lakefront on Grand Lake, Gated Community, Pool, Hot Tub, Boat Dock
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hard Rock Hotel and Casino Tulsa

Hard Rock Hotel and Casino Tulsa

4 out of 5
777 West Cherokee Street Catoosa OK
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.
9.2/10 Wonderful! (2,529 reviews)
"Really enjoyed all three bars and the music! Only thing that would’ve made our stay better is if we had won some money in the casino! 😜"

Reviewed on Oct 8, 2026

Opens in a new windowHard Rock Hotel and Casino Tulsa
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 is the cheapest flight to Mayes County?
To help you budget, the cheapest roundtrip flight to Mayes County cost $116 in the last seven days. A good way to get your hands on a travel bargain is to be flexible with your dates. This price was available on Travelocity for flights to Mayes County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Mayes County?
Find a fare at the right price with one of the 15 airlines that jet to Mayes County. If you're staying in Pryor, let American Airlines take you to this lively city to see its iconic sights. This well-known carrier offers 472 flights there a month.
What is the cheapest month to fly to Mayes County?
If you're planning a vacation in Mayes County, December is the cheapest month to fly. This is based on Travelocity's direct return flight demand from January to December last year. Work out your preferred travel dates and book your flights today.
How can I check my flight status to Mayes County?
There are a few simple ways to look up the status of your flight. You'll find all the important information in our Trips portal, which is located at the top of our homepage. Log in or open an account in seconds — you can then view and amend your bookings whenever you want to. For those on the move, the Travelocity app can also help you look up the status of your flight to Mayes County, as well as share travel details with any members of your family flying with you.
How do I find the best deals on flights to Mayes County?
A good way to snap up a great deal is to be flexible with your travel dates. Begin by searching for your flight to Mayes County, then click on "Flexible dates" at the top of the page. You'll see the prices for the surrounding days. Like more advice? Try to book early. To give you an idea of costs, $116 was the best price for a return flight to Mayes County in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Mayes County with Travelocity?
Pack your suitcase and prepare to wander wisely with Travelocity. It's our job to help you find some top deals on cheap flights to Mayes County. Whether you're in search of flexible airfares with plenty of room to move or cheap family flights with low-cost airlines, we can make it happen.
What are the most popular flight routes to Mayes County?
If you have plans to jump on a flight to Mayes County, here are a few well-known routes to consider:

  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Tulsa Intl. Airport (TUL) - 1,295 flights a month.
  • Chicago, IL (ORD-O'Hare Intl.) to Tulsa Intl. Airport (TUL) - 918 flights a month.
  • Denver, CO (DEN-Denver Intl.) to Tulsa Intl. Airport (TUL) - 853 flights a month.

How much is a flight to Mayes County on average?
Roundtrip flights to Mayes County were priced between $116 and $1,524 in the last seven days. If you spot a ticket price that best fits your budget, act quick. Cheap deals don't hang about for long! These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Mayes County?
Your point of departure will largely dictate how many hours your direct flight to Mayes County will take. Here are a handful of the leading routes to Mayes County and their average journey times:

  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Tulsa Intl. Airport (TUL) - 1 hour and 9 minutes
  • Chicago, IL (ORD-O'Hare Intl.) to Tulsa Intl. Airport (TUL) - 1 hour and 59 minutes
  • Denver, CO (DEN-Denver Intl.) to Tulsa Intl. Airport (TUL) - 1 hour and 42 minutes

What can I expect on a flight to Mayes County?
That depends. Is your flight to Mayes County short and snappy or many hours long? Have you booked with a full-service airline or a low-cost one? These things will influence your onboard experience. If your flight is long haul, most airlines include drinks, hot meals and entertainment. Budget carriers are a terrific option when it comes to shorter trips or cheap flights for family vacations. That said, they usually won't have the same inclusions as a full-service airline.