Cheap Flights to Probolinggo

View NZ$660 flight on Thu, 30 Apr 2026Opens in a new window

Popular airlines to Probolinggo

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Probolinggo

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.

Malaysia Airlines
Tue, 12 May - Mon, 1 June
AKL
Auckland
SUB
Surabaya
NZ$1,282 Return, found 22 hours ago
NZ$1,282
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Tue, 12 May from Auckland to Surabaya, returning Mon, 1 June, priced at NZ$1,282 found 22 hours ago
Qantas Airways
Mon, 11 May - Mon, 1 June
AKL
Auckland
SUB
Surabaya
NZ$1,305 Return, found 22 hours ago
NZ$1,305
Return
found 22 hours ago
Select Qantas Airways flight, departing Mon, 11 May from Auckland to Surabaya, returning Mon, 1 June, priced at NZ$1,305 found 22 hours ago
China Southern Airlines
Mon, 11 May - Mon, 1 June
AKL
Auckland
SUB
Surabaya
NZ$1,432 Return, found 22 hours ago
NZ$1,432
Return
found 22 hours ago
Select China Southern Airlines flight, departing Mon, 11 May from Auckland to Surabaya, returning Mon, 1 June, priced at NZ$1,432 found 22 hours ago
Singapore Airlines
Thu, 10 Sept - Thu, 17 Sept
AKL
Auckland
SUB
Surabaya
NZ$1,664 Return, found 4 days ago
NZ$1,664
Return
found 4 days ago
Select Singapore Airlines flight, departing Thu, 10 Sept from Auckland to Surabaya, returning Thu, 17 Sept, priced at NZ$1,664 found 4 days ago
Cathay Pacific
Tue, 12 May - Tue, 19 May
AKL
Auckland
SUB
Surabaya
NZ$1,715 Return, found 4 days ago
NZ$1,715
Return
found 4 days ago
Select Cathay Pacific flight, departing Tue, 12 May from Auckland to Surabaya, returning Tue, 19 May, priced at NZ$1,715 found 4 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Probolinggo Flights

The Probolinggo experience you’ve always wanted

Catching a flight to Probolinggo is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Probolinggo flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Probolinggo in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Probolinggo, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Probolinggo. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Probolinggo NZ$1,282. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Probolinggo.

Frequently asked questions

What is the name of Probolinggo's airport?
Organise a flight to Probolinggo and you'll be stepping off the plane at Juanda Airport (SUB).
What airport is best to fly into Probolinggo?
Juanda Airport (SUB) is the only major airport in Probolinggo. Before you hop on the plane, it's a good idea to find out a little about it. The terminal sits around 64 kilometres from the centre of town.
How many airlines fly to Probolinggo?
There are 17 airlines that fly into Probolinggo from 30 airports around the world.
Which airlines fly to Probolinggo?
In general, travellers fly with Batik Air, Garuda Indonesia and PT. Pelita Air when going to Probolinggo. The majority of these flights come in from Jakarta, with Batik Air flying this route the most frequently.
How many nonstop flights are there to Probolinggo?
Arranging an exciting Probolinggo holiday is a walk in the park when there are 975 nonstop flights each week to get you there.
Where are the most popular flights to Probolinggo departing from?
The most popular flights to Probolinggo take off from Jakarta, Balikpapan and Denpasar airports.
How long is the flight to Probolinggo Airport?
If you're heading to Probolinggo from Jakarta, you'll have a flight time of 1 hour and 34 minutes. Those leaving from Balikpapan can expect to be in the air for 1 hour and 37 minutes. From Denpasar it's approximately 1 hour and 10 minutes away.
How to book the cheapest flight to Probolinggo?
If you want to save some cash on your trip to Probolinggo, listen up! As every seasoned jet-setter will tell you, avoid booking at the last minute. Airfares are usually more expensive close to the departure date. Don't stop there, however. Do some research and find out if there are a few airports at your destination. Fares often differ depending on which airport you go for. Make sure you compare fares across airlines too. Lastly, another easy way to save some money is be ready to book at a moment's notice. If you spot a good bargain, don't hesitate — grab it while the opportunity's there.
Do you have any tips for my flight to Probolinggo?
Wherever you're jetting in from, flying can be a pleasant experience if you're prepared. We've compiled a list of handy hints that will get your Probolinggo holiday started on the right foot. What to pack in your hand luggage:

  • Flying can be a cruisy experience if you pack the right things. Firstly, you'll want some basic toiletry items, such as a toothbrush and lip balm, a fresh change of clothes and a good book. Secondly, find room in your bag for your phone, tablet and chargers, any medications and perhaps a proper neck pillow as well. Lastly, and most importantly, don't forget to bring your passport, travel papers and some cash.

Do not pack the following items in your hand luggage:

  • Put all your full-sized bottles of shampoo and hair gel in your checked luggage. Any gels or liquids in your carry-on bag larger than 3.4 ounces (100 millilitres) will be confiscated by authorities. Sharp objects, like a pocket knife, and dangerous products which are explosive or flammable, such as flares, chemicals agents and strong acids, are also not allowed.

What to wear on a flight:

  • You'll want to go for comfort over style. Prepare for changes in cabin temperature by layering up, and opt for flat, slightly roomy footwear like sneakers.
  • Deep vein thrombosis (DVT) can pose a risk on long-haul flights. It's the result of blood clotting due to poor circulation and inactivity, so do some gentle foot and leg exercises in your seat and consider wearing compression socks or tights.

How to get through airport security fast when flying to Probolinggo?
As savvy travellers know, the secret is to be prepared before you arrive at the airport security gate. That way, you'll be hopping onto that plane to Probolinggo in no time flat. Follow these helpful tips and get your trip off to a fantastic start:

  • Be sure to keep your passport and travel documents someplace easily accessible. They're the first items you'll be asked to show at airport security.
  • The X-ray machine comes next. Empty your pockets and remove anything metal that is likely to beep. This includes items like earphones or headphones, as well as bulky coats or jackets. They'll all need to go on the X-ray conveyor belt.
  • For just a few moments, you'll need to unplug from the digital world. Your tablet, phone and any other electronic devices will also need to be sent through the scanner.
  • Any liquids or gels, such as shampoo or hand cream, that you want to bring on board need to be in containers no greater than 3.4 ounces (100 millilitres). Also, they all must fit inside a quart-size (one litre), clear zip-close bag.
  • It's also possible you'll be required to remove your shoes to be X-rayed, so wearing slip-on sneakers is always a smart idea.
  • Airlines won't allow any sharp objects in your carry-on luggage. If you must bring these kinds of items, put them in your checked baggage.

Flights to Probolinggo information
Destination airport
Juanda
Destination airport IATA code
SUB
Destination city name
Surabaya
Return price
NZ$1,281

Trending flights to Probolinggo

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.

Malaysia Airlines
Tue, 12 May - Mon, 1 June
AKL
Auckland
SUB
Surabaya
NZ$1,282 Return, found 22 hours ago
NZ$1,282
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Tue, 12 May from Auckland to Surabaya, returning Mon, 1 June, priced at NZ$1,282 found 22 hours ago
*Available to Expedia members.