Cheap Flights to Muskogee County from $135 (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 Muskogee County's top cities

Muskogee

Flights
Muskogee
Sequoyah State Park in Hulbert, OK that sits along the shores of Fort Gibson Lake.

Fort Gibson

Flights
Fort Gibson

How Much Does it Cost To Fly To Muskogee County?

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

Wed, Jul 1 - Sat, Jul 4
PHX
Sky Harbor Intl.
TUL
Tulsa Intl.
$272 Roundtrip, found 3 days ago
$272
Roundtrip
found 3 days ago
Select American Airlines flight, departing Wed, Jul 1 from Sky Harbor Intl. to Tulsa Intl., returning Sat, Jul 4, priced at $272 found 3 days ago
Tue, Jun 30 - Sat, Jul 4
PHX
Sky Harbor Intl.
TUL
Tulsa Intl.
$276 Roundtrip, found 4 hours ago
$276
Roundtrip
found 4 hours ago
Select American Airlines flight, departing Tue, Jun 30 from Sky Harbor Intl. to Tulsa Intl., returning Sat, Jul 4, priced at $276 found 4 hours ago
Tue, Jun 30 - Sat, Jul 4
PHX
Sky Harbor Intl.
TUL
Tulsa Intl.
$276 Roundtrip, found 4 hours ago
$276
Roundtrip
found 4 hours ago
Select Southwest Airlines flight, departing Tue, Jun 30 from Sky Harbor Intl. to Tulsa Intl., returning Sat, Jul 4, priced at $276 found 4 hours ago
Tue, Aug 4 - Sat, Aug 8
PHX
Sky Harbor Intl.
TUL
Tulsa Intl.
$286 Roundtrip, found 4 days ago
$286
Roundtrip
found 4 days ago
Select Alaska Airlines flight, departing Tue, Aug 4 from Sky Harbor Intl. to Tulsa Intl., returning Sat, Aug 8, priced at $286 found 4 days ago
Tue, Jun 30 - Fri, Jul 3
PHX
Sky Harbor Intl.
TUL
Tulsa Intl.
$296 Roundtrip, found 3 days ago
$296
Roundtrip
found 3 days ago
Select United flight, departing Tue, Jun 30 from Sky Harbor Intl. to Tulsa Intl., returning Fri, Jul 3, priced at $296 found 3 days ago
Tue, Aug 18 - Wed, Aug 19
SEA
Seattle - Tacoma Intl.
TUL
Tulsa Intl.
$302 Roundtrip, found 4 days ago
$302
Roundtrip
found 4 days ago
Select United flight, departing Tue, Aug 18 from Seattle - Tacoma Intl. to Tulsa Intl., returning Wed, Aug 19, priced at $302 found 4 days ago
Tue, Aug 11 - Wed, Aug 19
SJC
Norman Y. Mineta San Jose Intl.
TUL
Tulsa Intl.
$313 Roundtrip, found 2 days ago
$313
Roundtrip
found 2 days ago
Select Alaska Airlines flight, departing Tue, Aug 11 from Norman Y. Mineta San Jose Intl. to Tulsa Intl., returning Wed, Aug 19, priced at $313 found 2 days ago
Tue, Jun 2 - Wed, Jun 3
LAX
Los Angeles Intl.
TUL
Tulsa Intl.
$314 Roundtrip, found 4 days ago
$314
Roundtrip
found 4 days ago
Select Southwest Airlines flight, departing Tue, Jun 2 from Los Angeles Intl. to Tulsa Intl., returning Wed, Jun 3, priced at $314 found 4 days ago
OriginDestinationTravel DatesFlights From*
MSPTulsaJuly 26 to August 9$214
PHXTulsaJune 30 to July 4$276
DENTulsaJune 19 to June 23$289
IAHTulsaJuly 27 to July 28$289
IAHTulsaJuly 27 to July 28$289
LAXTulsaJune 18 to June 23$353
SLCTulsaAugust 21 to August 24$379
PHLTulsaJune 23 to July 1$379
ATLTulsaJune 17 to June 24$388
FCOTulsaJune 9 to June 13$1,113
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DENTulsaMay 29 to June 2$363
SLCTulsaMay 29 to May 30$451
LAXTulsaMay 29 to May 31$455
PHXTulsaMay 30 to June 1$455
ATLTulsaMay 29 to June 1$614
IAHTulsaMay 31 to June 2$718
IAHTulsaMay 31 to June 2$718
MSPTulsaMay 29 to May 31$1,034
PHLTulsaMay 30 to June 1$1,199
*Prices include taxes and fees

Best Muskogee County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
WorldMark Grand Lake
3.0-star property

WorldMark Grand Lake

Jun 12 - Jun 15

3 night stay

Houston (IAH) to Tulsa (TUL)

United • Roundtrip • Coach
Price was $781, price is now $648 per person
$648
per person
found 7 hours ago
Duets Bed & Breakfast
3.5-star property

Duets Bed & Breakfast

Jun 11 - Jun 14

3 night stay

Washington (IAD) to Tulsa (TUL)

American Airlines • Non-stop roundtrip • Coach
Price was $1,213, price is now $973 per person
$973
per person
found 1 day ago
Hard Rock Hotel and Casino Tulsa
4.0-star property

Hard Rock Hotel and Casino Tulsa

Jun 11 - Jun 14

3 night stay

Washington (IAD) to Tulsa (TUL)

American Airlines • Non-stop roundtrip • Coach
Price was $1,139, price is now $986 per person
$986
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Houston to Muskogee County
View all trips

Travelers ❤️ These Muskogee County 🏨

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
8.2/10 Very Good! (950 reviews)
"It was an average place to stay, nothing fancy and definitely it needs an upgrade to the rooms. Bathrooms are poor without having hair dryer."

Reviewed on May 25, 2026

Opens in a new windowSureStay by Best Western Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
9/10 Wonderful! (622 reviews)
"My stay was nice. The room was very clean."

Reviewed on May 24, 2026

Opens in a new windowBudget Inn Muskogee
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Stay at this hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
9/10 Wonderful! (598 reviews)
"Room had an odor. Breakfast was horrible."

Reviewed on May 24, 2026

Opens in a new windowComfort Inn & Suites Muskogee
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
8.6/10 Excellent! (512 reviews)
"Didn't like to give deposit for damages. Slow returning deposit to credit cards"

Reviewed on May 24, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Muskogee
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 Muskogee County?
A roundtrip flight to Muskogee County cost as little as $214 during the last seven days. When you're ready to make a booking, we'll help you grab a fantastic deal. This price was available on Travelocity for flights to Muskogee County departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Muskogee County?
Spend more of your money on grand experiences and less on airfares by zipping off to Muskogee County in July. This is the most affordable time to jet out to this place based on Travelocity's direct return flight demand from January to December last year. Take a look at our selection of flights and get away without emptying your bank account.
How can I check my flight status to Muskogee County?
Get helpful alerts about changes to flight status and gate numbers with Trips. This convenient portal is located at the top of our homepage and is the place to view and manage your bookings. Sign in or create an account in a matter of moments and you're good to go. The Travelocity app is another way to check the details of your flight to Muskogee County while you're on the move — and even while you're offline. The app has your booking needs sorted. Whether you'd like to arrange a shuttle to or from the airport or share itineraries with any members of your family flying with you, our app has your back.
How do I find the best deals on flights to Muskogee County?
Try these tricks — book ahead of time, avoid peak season and be flexible with your dates. If your dates aren't set in stone, search for your flight to Muskogee County on Travelocity and click on "Flexible dates" at the top of the page. This will help you find any cheaper fares on a nearby day. $214 was the best price for a roundtrip flight to Muskogee 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 Muskogee County with Travelocity?
Start packing now and prepare for an unforgettable adventure with Travelocity. We'll help you find great deals on cheap flights to Muskogee County. Whether you're seeking airfares with flexible cancellation policies or cheap family flights from budget carriers, we'll make it happen.
What are the most popular flight routes to Muskogee County?
Check out these top flight routes to Muskogee County and start organizing your next vacation:

  • Denver, CO (DEN-Denver Intl.) to Will Rogers World Airport (OKC) - 1,269 flights a month.
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Will Rogers World Airport (OKC) - 1,209 flights a month.
  • Chicago, IL (ORD-O'Hare Intl.) to Will Rogers World Airport (OKC) - 1,079 flights a month.

How much is a flight to Muskogee County on average?
In the last seven days, roundtrip flights to Muskogee County were priced between $214 and $1,199. No matter your bank balance, we've got some terrific deals to help you stay within budget. 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 Muskogee County?
Where you fly out from will mostly determine how long your direct flight to Muskogee County will take. Here are some of the leading routes to Muskogee County and average journey times:

  • Denver, CO (DEN-Denver Intl.) to Will Rogers World Airport (OKC) - 1 hour and 37 minutes
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Will Rogers World Airport (OKC) - 1 hour and 6 minutes
  • Chicago, IL (ORD-O'Hare Intl.) to Will Rogers World Airport (OKC) - 2 hours and 19 minutes

What can I expect on a flight to Muskogee County?
This largely depends on where you're departing from and which airline you book with. You're likely to find all sorts of flights to Muskogee County, from first class trips to cheap flights for family vacations. If you're traveling long haul, your airline will typically provide entertainment and warm meals as well as games to keep your little ones busy.