Flights To Payne County - Cheap Flights Starting at

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

Stillwater

Flights
Stillwater
Price found within the past 48 hours. Click for updated prices.
Wingate by Wyndham Oklahoma City/Airport
3.0-star property

Wingate by Wyndham Oklahoma City/Airport

Jun 3 - Jun 7

4 night stay

Calgary (YYC) to Oklahoma City (OKC)

WestJet • Non-stop roundtrip • Coach
Price was CA $1,125, price is now CA $1,022 per person
CA $1,022
per person
found 2 hours ago
Sheraton Oklahoma City Downtown Hotel
4.0-star property

Sheraton Oklahoma City Downtown Hotel

Jul 17 - Jul 19

2 night stay

Toronto (YTO) to Oklahoma City (OKC)

Delta • Non-stop • Coach

Oklahoma City (OKC) to Toronto (YTO)

American Airlines • Non-stop • Coach
Price was CA $1,211, price is now CA $1,104 per person
CA $1,104
per person
found 1 day ago
Citizen House
4.0-star property

Citizen House

Jun 5 - Jun 8

3 night stay

Toronto (YYZ) to Oklahoma City (OKC)

United • Non-stop roundtrip • FirstClass
Price was CA $1,985, price is now CA $1,813 per person
CA $1,813
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Calgary to Payne County
View all trips

Travelers ❤️ These Payne County 🏨

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.4/10 Very Good! (1,003 reviews)
"The hotel was nice and clean. Some things in the room were visibly worn, but it didn't really diminish the stay for the price we paid. Unfortunately the pool was closed, so my kids missed out on getting to swim, but it was stated on their website (although not on hotels.com where we booked from). ..."

Reviewed on May 22, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Stillwater-University Area
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.2/10 Wonderful! (108 reviews)
"Great Place"

Reviewed on May 19, 2026

Opens in a new windowSpark by Hilton 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! (532 reviews)
"WE stayed at the property for the Special Olympics. The staff was amazing. It is a great location to be able to walk to anywhere on campus or campus corner."

Reviewed on May 22, 2026

Opens in a new windowThe Atherton Hotel At OSU
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Best Western Plus Cimarron Hotel & Suites

Best Western Plus Cimarron Hotel & Suites

2.5 out of 5
315 N Husband Street Stillwater OK
Book a stay at this business-friendly hotel in Stillwater. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions National Wrestling Hall of Fame and Gallagher-Iba Arena are located nearby.
8.6/10 Excellent! (1,002 reviews)
"The staff was extremely helpful and friendly. The rooms were clean and cozy. This is my 3rd stay here and I would stay again."

Reviewed on May 21, 2026

Opens in a new windowBest Western Plus Cimarron Hotel & Suites
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 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 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?
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 . 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 and . 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.