Cheap Flights to Pauls Valley

View AU$755 flight on Thu, 5 Mar 2026Opens in a new window

Popular airlines to Pauls Valley

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Pauls Valley

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Sat, 31 Jan - Sat, 7 Feb
BNE
Brisbane
OKC
Oklahoma City
AU$1,257 Return, just found
AU$1,257
Return
just found
Select American Airlines flight, departing Sat, 31 Jan from Brisbane to Oklahoma City, returning Sat, 7 Feb, priced at AU$1,257 just found
Jetstar
Sat, 14 Feb - Sat, 21 Feb
BNE
Brisbane
OKC
Oklahoma City
AU$1,263 Return, found 6 hours ago
AU$1,263
Return
found 6 hours ago
Select Jetstar flight, departing Sat, 14 Feb from Brisbane to Oklahoma City, returning Sat, 21 Feb, priced at AU$1,263 found 6 hours ago
Delta
Fri, 30 Jan - Fri, 6 Feb
BNE
Brisbane
OKC
Oklahoma City
AU$1,272 Return, just found
AU$1,272
Return
just found
Select Delta flight, departing Fri, 30 Jan from Brisbane to Oklahoma City, returning Fri, 6 Feb, priced at AU$1,272 just found
United
Mon, 2 Feb - Mon, 9 Feb
BNE
Brisbane
OKC
Oklahoma City
AU$1,272 Return, just found
AU$1,272
Return
just found
Select United flight, departing Mon, 2 Feb from Brisbane to Oklahoma City, returning Mon, 9 Feb, priced at AU$1,272 just found
Qantas Airways
Mon, 2 Feb - Mon, 9 Feb
BNE
Brisbane
OKC
Oklahoma City
AU$1,375 Return, just found
AU$1,375
Return
just found
Select Qantas Airways flight, departing Mon, 2 Feb from Brisbane to Oklahoma City, returning Mon, 9 Feb, priced at AU$1,375 just found

Find the cheapest month to fly from Columbus (CMH) to Oklahoma City (OKC)

August is typically the cheapest month to fly

From AU$291 - AU$963 per traveller.

Pauls Valley Flights

Have the time of your life in Pauls Valley

Flying to Pauls Valley is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Pauls Valley flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Pauls Valley in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Pauls Valley. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Pauls Valley, Oklahoma has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Pauls Valley when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Pauls Valley AU$1,257. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Pauls Valley-bound flight. Bon voyage!

Frequently asked questions

What is the name of Pauls Valley's airport?
Pauls Valley is served by more than one airport, but most people prefer Dallas-Fort Worth Intl. Airport (DFW).
What airport is best to fly into Pauls Valley?
With one main airport servicing Pauls Valley, it won't take you long to get your hands on the best flight. You'll be jetting off to Will Rogers Airport, which is located around 80 kilometres from the centre of town.
How many airlines fly to Pauls Valley?
There are 32 airlines that jet into Pauls Valley from 241 worldwide airports.
Which airlines fly to Pauls Valley?
Most often, travellers fly with American Airlines, United Airlines and Frontier Airlines when heading off to Pauls Valley. The largest number of these flights depart from Houston, with American Airlines flying this route the most frequently.
How many nonstop flights are there to Pauls Valley?
Flying to someplace new is much simpler when there aren't any stopovers. If you're off to Pauls Valley, the awesome news is that there are roughly 8,093 nonstop flights each week.
Where are the most popular flights to Pauls Valley departing from?
Travellers frequently jet off from Houston, Denver and Chicago airports when going to Pauls Valley.
How long is the flight to Pauls Valley Airport?
If it's Houston you're departing, you'll be in the air for around 1 hour and 24 minutes before you arrive in Pauls Valley. Airport to airport from Denver takes around 1 hour and 56 minutes and from Chicago, the average flight time is 2 hours and 34 minutes.
How to book the cheapest flight to Pauls Valley?
We all know those travellers who manage to pick up wonderfully cheap airfares whenever they fly. Want to know how to do it for your Pauls Valley holiday? Don't leave it until the last moment to secure your flight. Another easy way to land the best price is to research all options. If your destination has more than one airport, look into the cost of flying into a less busy terminal. Last but not least, another simple way to save some money is be ready to book at a moment's notice. If you stumble on a terrific deal, don't hold off — snap it up while you can.
Do you have any tips for my flight to Pauls Valley?
No matter where you're coming from, flying can be an enjoyable experience if you're well organised. Check out these handy tips and tricks that will help get your Pauls Valley escape started on the right foot. What to pack in your hand luggage:

  • A plane ride can be a comfortable experience if you pack the right things. First of all you'll need basic toiletry items, such as deodorant and a toothbrush, a fresh change of clothes and a magazine or two. Secondly, make room in your hand luggage for your phone and charger, any medications and maybe a proper neck pillow as well. Last, but definitely not least, remember to take your passport, travel documents and some money.

Do not pack the following items in your hand luggage:

  • Double-check that you don't have sharp objects (like a knife or scissors) lurking in the bottom of your hand luggage. Other prohibited items include explosive or flammable products, like aerosols and matches, and liquids and gels in containers larger than 3.4 ounces (100 millilitres).

What to wear on a flight:

  • Your priority is to feel as comfortable as you can. Go for slip-on footwear, dress in loose, natural-fibre clothing and don't forget to take a pullover in case it gets cold in the cabin.
  • Deep vein thrombosis (DVT) is a risk on long-distance flights. It results from blood clotting due to inactivity and poor circulation, so do some gentle foot and leg exercises in your seat and consider wearing compression tights or socks.

How to get through airport security fast when flying to Pauls Valley?
A little pre-planning before you arrive at the airport will make your getaway to Pauls Valley easy and painless. Here are some useful tips and tricks for a stress-free journey past security:

  • First things first. Your travel documents and ID will need to be shown to airport security. Keep them someplace accessible so you don't hold up the queue.
  • Your belt, coat, keys and other items in your pocket, like your earphones, will need to go on a tray through the X-ray machine. Make the whole process faster by removing them before your turn arrives.
  • Your electronic gadgets like laptops and phones will also need to go on a tray to be scanned. No need to worry though, you'll be back online soon enough.
  • Any gels or liquids, such as toothpaste or perfume, that you want to take on board must be no larger than 3.4 ounces (100 millilitres). Also, everything must fit inside a quart-size (one litre), zip-lock bag.
  • Lightweight sneakers are a clever footwear choice as you're less likely to be required to remove them when going through security. Hiking boots and heavier-style shoes are usually subjected to additional screening.
  • Airlines won't allow any sharp items or pocket knives in your carry-on luggage. If you must bring these kinds of items, check them in.

Flights to Pauls Valley information
Destination airport
Will Rogers World
Destination airport IATA code
OKC
Destination city name
Oklahoma City
Return price
AU$1,257

Trending flights to Pauls Valley

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Sat, 31 Jan - Sat, 7 Feb
BNE
Brisbane
OKC
Oklahoma City
AU$1,257 Return, just found
AU$1,257
Return
just found
Select American Airlines flight, departing Sat, 31 Jan from Brisbane to Oklahoma City, returning Sat, 7 Feb, priced at AU$1,257 just found
*Available to Expedia members.