A mountain range with a prominent peak, surrounded by sparse vegetation and a clear sky.

Cheap Flights to Probolinggo from $426

View $426 flight on Mon, Aug 10, 2026Opens in a new window

Flight 1

Flight 2

Popular airlines to Probolinggo

  • Singapore Airlines

  • Malaysia Airlines

  • Cathay Pacific

  • Scoot

  • Garuda Indonesia

  • Malindo Air

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

How much is the cheapest flight to Probolinggo?

Prices were available within the past 7 days and start at $426 for one-way flights and $681 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Tue, Mar 9 - Tue, Mar 23
BNE
Brisbane
SUB
Surabaya
$681 Roundtrip, found 2 days ago
$681
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Tue, Mar 9 from Brisbane to Surabaya, returning Tue, Mar 23, priced at $681 found 2 days ago
Cathay Pacific
Wed, Mar 10 - Wed, Mar 17
BNE
Brisbane
SUB
Surabaya
$699 Roundtrip, found 2 days ago
$699
Roundtrip
found 2 days ago
Select Cathay Pacific flight, departing Wed, Mar 10 from Brisbane to Surabaya, returning Wed, Mar 17, priced at $699 found 2 days ago
Singapore Airlines
Mon, Mar 8 - Mon, Mar 22
BNE
Brisbane
SUB
Surabaya
$703 Roundtrip, found 2 days ago
$703
Roundtrip
found 2 days ago
Select Singapore Airlines flight, departing Mon, Mar 8 from Brisbane to Surabaya, returning Mon, Mar 22, priced at $703 found 2 days ago
United
Mon, Jul 20 - Mon, Aug 24
LAX
Los Angeles
SUB
Surabaya
$822 Roundtrip, found 4 hours ago
$822
Roundtrip
found 4 hours ago
Select United flight, departing Mon, Jul 20 from Los Angeles to Surabaya, returning Mon, Aug 24, priced at $822 found 4 hours ago
Cathay Pacific
Tue, Sep 1 - Mon, Sep 14
JFK
New York
SUB
Surabaya
$862 Roundtrip, just found
$862
Roundtrip
just found
Select Cathay Pacific flight, departing Tue, Sep 1 from New York to Surabaya, returning Mon, Sep 14, priced at $862 just found
China Southern Airlines
Thu, Feb 25 - Thu, Mar 11
BNE
Brisbane
SUB
Surabaya
$891 Roundtrip, found 2 days ago
$891
Roundtrip
found 2 days ago
Select China Southern Airlines flight, departing Thu, Feb 25 from Brisbane to Surabaya, returning Thu, Mar 11, priced at $891 found 2 days ago
Batik air
Sun, Nov 1 - Sun, Nov 22
BNE
Brisbane
SUB
Surabaya
$959 Roundtrip, found 2 days ago
$959
Roundtrip
found 2 days ago
Select Batik air flight, departing Sun, Nov 1 from Brisbane to Surabaya, returning Sun, Nov 22, priced at $959 found 2 days ago
United
Mon, Aug 24 - Mon, Aug 31
EWR
New York
SUB
Surabaya
$965 Roundtrip, found 4 days ago
$965
Roundtrip
found 4 days ago
Select United flight, departing Mon, Aug 24 from New York to Surabaya, returning Mon, Aug 31, priced at $965 found 4 days ago
Cathay Pacific
Mon, Sep 7 - Sun, Oct 4
SFO
San Francisco
SUB
Surabaya
$971 Roundtrip, found 2 days ago
$971
Roundtrip
found 2 days ago
Select Cathay Pacific flight, departing Mon, Sep 7 from San Francisco to Surabaya, returning Sun, Oct 4, priced at $971 found 2 days ago
United
Tue, Oct 13 - Tue, Nov 3
EWR
New York
SUB
Surabaya
$1,048 Roundtrip, found 3 days ago
$1,048
Roundtrip
found 3 days ago
Select United flight, departing Tue, Oct 13 from New York to Surabaya, returning Tue, Nov 3, priced at $1,048 found 3 days ago

Trending flights to Probolinggo

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

United
Mon, Jul 20 - Mon, Aug 24
LAX
Los Angeles
SUB
Surabaya
$822 Roundtrip, found 4 hours ago
$822
Roundtrip
found 4 hours ago
Select United flight, departing Mon, Jul 20 from Los Angeles to Surabaya, returning Mon, Aug 24, priced at $822 found 4 hours ago

Frequently asked questions

How do I find cheap flights to Probolinggo that have flexible change policies?
By using our neat "No change fee" filter, that's how. Simply enter your origin, destination and travel dates, click "Search," then click the checkbox below the "Flexible change policies" subheading (to the left). Expedia makes it simple to find cheap, flexible flights to Probolinggo.
How can I find cheap tickets to Probolinggo?
One of the easiest ways to snare cheap tickets to Probolinggo is to be flexible with your travel dates. Search for your flights, then click "flexible dates" above the results. It'll bring up the cheapest prices for nearby days. The lowest price for a flight to Probolinggo in the last seven days was $681. Booking well in advance will usually help you pick up an even bigger bargain.
How much is a flight to Probolinggo?
If you were jetting one way from Los Angeles (LAX), you could've scored a bargain fare for just $426 in the last seven days. Round-trip journeys to Probolinggo ranged from $681 to $1,048 over the same period.
When is the cheapest time to fly to Probolinggo?
If you'd prefer to spend your vacation savings enjoying the best of Probolinggo rather than on your flight there, take off early in the week. The most economical day to travel is generally Tuesday, with Monday coming in second. With many people traveling on the weekend, Saturday often has the costliest fares.
How much is a plane ticket to Probolinggo?
Plane fares ranged from $681 to $1,048 over the last seven days. When you're ready to book, we're ready to help you pick up an awesome deal to Probolinggo.
What months are the cheapest to book a flight to Probolinggo?
Snap up your ticket in February for bargain flight deals to Probolinggo. The festive month of December is usually the most expensive time to purchase a seat.

Book with confidence

Enjoy extra legroom, flight flexibility, and a seamless travel experience.

Travel information

*Flight schedules are subject to change.

*Available to One Key members.

 

*Flight schedules are subject to change.

*Available to One Key members.