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

A wooden cabin with a steep roof, surrounded by grass and trees.

Stillwater

Flights
Stillwater

How Much Does it Cost To Fly To Payne County?

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

Sat, Nov 14 - Tue, Nov 17
CLT
Charlotte-Douglas Intl.
SWO
Stillwater Regional
$502 Roundtrip, found 20 hours ago
$502
Roundtrip
found 20 hours ago
Select American Airlines flight, departing Sat, Nov 14 from Charlotte-Douglas Intl. to Stillwater Regional, returning Tue, Nov 17, priced at $502 found 20 hours ago
Sat, Nov 14 - Tue, Nov 17
CLT
Charlotte-Douglas Intl.
SWO
Stillwater Regional
$565 Roundtrip, found 20 hours ago
$565
Roundtrip
found 20 hours ago
Select American Airlines flight, departing Sat, Nov 14 from Charlotte-Douglas Intl. to Stillwater Regional, returning Tue, Nov 17, priced at $565 found 20 hours ago
Fri, Nov 13 - Tue, Nov 17
CLT
Charlotte-Douglas Intl.
SWO
Stillwater Regional
$582 Roundtrip, found 20 hours ago
$582
Roundtrip
found 20 hours ago
Select American Airlines flight, departing Fri, Nov 13 from Charlotte-Douglas Intl. to Stillwater Regional, returning Tue, Nov 17, priced at $582 found 20 hours ago
Fri, Jan 29 - Sun, Jan 31
CLT
Charlotte-Douglas Intl.
SWO
Stillwater Regional
$589 Roundtrip, found 2 days ago
$589
Roundtrip
found 2 days ago
Select American Airlines flight, departing Fri, Jan 29 from Charlotte-Douglas Intl. to Stillwater Regional, returning Sun, Jan 31, priced at $589 found 2 days ago
Tue, Oct 20 - Tue, Nov 3
EWR
Newark Liberty Intl. Airport
SWO
Stillwater Regional
$590 Roundtrip, found 21 hours ago
$590
Roundtrip
found 21 hours ago
Select American Airlines flight, departing Tue, Oct 20 from Newark Liberty Intl. Airport to Stillwater Regional, returning Tue, Nov 3, priced at $590 found 21 hours ago
Wed, Oct 14 - Sun, Oct 18
PDX
Portland Intl.
SWO
Stillwater Regional
$595 Roundtrip, found 20 hours ago
$595
Roundtrip
found 20 hours ago
Select American Airlines flight, departing Wed, Oct 14 from Portland Intl. to Stillwater Regional, returning Sun, Oct 18, priced at $595 found 20 hours ago
Fri, Nov 13 - Tue, Nov 17
CLT
Charlotte-Douglas Intl.
SWO
Stillwater Regional
$607 Roundtrip, found 20 hours ago
$607
Roundtrip
found 20 hours ago
Select American Airlines flight, departing Fri, Nov 13 from Charlotte-Douglas Intl. to Stillwater Regional, returning Tue, Nov 17, priced at $607 found 20 hours ago
Sun, Jan 10 - Fri, Jan 22
PDX
Portland Intl.
SWO
Stillwater Regional
$613 Roundtrip, found 6 days ago
$613
Roundtrip
found 6 days ago
Select American Airlines flight, departing Sun, Jan 10 from Portland Intl. to Stillwater Regional, returning Fri, Jan 22, priced at $613 found 6 days ago

Best Payne County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Expo Inn Hotel
2.0-star property

Expo Inn Hotel

Nov 17 - Nov 22

5 night stay

Detroit (DTW) to Tulsa (TUL)

Southwest Airlines • Non-stop • Coach

Tulsa (TUL) to Detroit (DTW)

American Airlines • Non-stop • Coach
Price was $680, price is now $547 per person
$547
per person
found 24 hours ago
Tulsa Club Hotel, Curio Collection by Hilton
4.5-star property

Tulsa Club Hotel, Curio Collection by Hilton

Nov 17 - Nov 22

5 night stay

Detroit (DTW) to Tulsa (TUL)

Southwest Airlines • Non-stop • Coach

Tulsa (TUL) to Detroit (DTW)

American Airlines • Non-stop • Coach
Price was $1,333, price is now $1,113 per person
$1,113
per person
found 24 hours ago
Landing Modern 2bd, Pool, Clubhouse
3.0-star property

Landing Modern 2bd, Pool, Clubhouse

Oct 30 - Nov 2

3 night stay

Minneapolis (MSP) to Oklahoma City (OKC)

Southwest Airlines • Non-stop roundtrip • Coach
Price was $860, price is now $730 per person
$730
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Detroit to Payne County
View all trips

Travelers ❤️ These Payne County 🏨

Americas Best Value Inn Stillwater

Americas Best Value Inn Stillwater

2.5 out of 5
5122 West 6th Avenue Stillwater OK
Book a stay at this business-friendly hotel in Stillwater. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions The Botanic Garden at Oklahoma State University and Karsten Creek Golf Club are located nearby.
5.4/10 (801 reviews)
"Close and inexpensive. Don't waste your money on the cancellation insurance from ORBITZ"

Reviewed on Oct 4, 2026

Opens in a new windowAmericas Best Value Inn Stillwater
The Atherton Hotel At OSU

The Atherton Hotel At OSU

3.5 out of 5
H 103 Student Union Stillwater OK
Book a stay at this business-friendly hotel in Stillwater. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions McKnight Center for the Performing Arts and Boone Pickens Stadium are located nearby.
9.8/10 Exceptional! (592 reviews)
"Loved everything! Loved the breakfast!!"

Reviewed on Oct 9, 2026

Opens in a new windowThe Atherton Hotel At OSU
La Quinta Inn & Suites by Wyndham Stillwater-University Area

La Quinta Inn & Suites by Wyndham Stillwater-University Area

3 out of 5
5285 W 6th Ave Stillwater OK
Book a stay at this business-friendly hotel in Stillwater. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions The Botanic Garden at Oklahoma State University and Karsten Creek Golf Club are located nearby.
8.2/10 Very Good! (1,002 reviews)
"Clean"

Reviewed on Oct 9, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Stillwater-University Area
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Spark by Hilton Stillwater

Spark by Hilton Stillwater

2 out of 5
423 E Hall Of Fame Avenue Stillwater OK
Book a stay at this business-friendly hotel in Stillwater. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Pioneer Square and Frontier Plaza are located nearby.
9.4/10 Exceptional! (176 reviews)
"My room smelled like mold and the gym had a horrible smell my bed was never made and I have no soap my first day there. The guy at the counter in the evening time was on his phone the whole time will never stay there again They never changed my sheets and I was there for 5 nights"

Reviewed on Oct 9, 2026

Opens in a new windowSpark by Hilton Stillwater
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 Payne County?
A roundtrip flight to Payne County cost as little as $502 within the last seven days. Once you've decided on your travel dates, we'll help you grab a great deal. This price was available on Travelocity for flights to Payne County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Payne County?
Find a fare at the right price with one of the 15 airlines that jet to Payne County. If your first stop is Stillwater, let American Airlines take you to this premier city to explore its top sights. This leading carrier offers 60 flights there per month.
What is the cheapest month to fly to Payne County?
November is the cheapest time to fly to Payne County — that's based on Travelocity's direct return flight demand between January and December last year. We're here to help you bag an incredible deal so you can start arranging your itinerary today.
How can I check my flight status to Payne County?
Whether you'd like to check the status of your flight to Payne County or change your itinerary, you'll find everything you need on our customer portal, Trips. Click on "Trips" at the top of our homepage, then sign in or open a new account. Another handy way to manage and view your booking is with the Travelocity app. Get useful travel alerts right when you need them and easily share updates with any family flying with you.
How do I find the best deals on flights to Payne County?
Be flexible with your travel dates and you might just find a sensational deal. When searching for flights on Travelocity, click "Flexible dates" above your results to compare prices with nearby days. Also try to book ahead of schedule and avoid vacation periods. In the last seven days, the lowest price for a return flight to Payne County was $502. 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 Payne County with Travelocity?
Start packing now and get ready for an unforgettable adventure with Travelocity. It's our goal to find you impressive deals on cheap flights to Payne County. Whether you're looking for flexible airfares with plenty of room to move or cheap family flights from budget carriers, we've got you covered.
How much is a flight to Payne County on average?
Get your next dream vacation off to a great start by grabbing an unbeatable deal with Travelocity. In the last seven days, roundtrip flights to Payne County cost between $502 and $613. Have a look at our site and secure an airfare that works with your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What can I expect on a flight to Payne County?
Factors such as which airline you're jetting off with and where your plane departs from will mostly determine your onboard experience. You'll likely find all sorts of flights to Payne County, from cheap flights for family vacations to premium fares. Warm meals, entertainment and games for the little ones are usually what most airlines provide on long-haul trips.