$346 Cheap Flights to Probolinggo

Flights to Probolinggo at a glance

Traveling to Probolinggo is straightforward; you can select from a variety of airlines, including both full-service and budget options. Compare journey times to find the best flights to Probolinggo that align with your budget and itinerary as you plan to discover the city's renowned attractions and neighborhoods.

• Major airports near Probolinggo: Juanda Airport (SUB), Abdul Rachman Saleh Airport (MLG)
• Closest airport to Probolinggo: Abdul Rachman Saleh Airport, MLG (around 35 miles)
• Flights per week: 85+ flights arriving across Probolinggo airports
• Number of airlines that fly to Probolinggo: around 10+ carriers

Popular airports near Probolinggo

Probolinggo is a vibrant city perfect for outdoor adventurers and those seeking scenic getaways. Travelers are drawn to its beautiful beaches and eco-friendly attractions. To reach this destination, visitors can choose from two major airports that serve the area, making access convenient for all.

• Juanda Airport (SUB): Situated in Sidoarjo, East Java, approximately 39 miles from Probolinggo, this airport facilitates both domestic and international travel, linking to 2 domestic cities and 9 international locations. Travelers have the option to upgrade to business class for enhanced service on various routes. Key airlines operating here include Garuda Indonesia, APG Airlines, and Singapore Airlines.
• Abdul Rachman Saleh Airport (MLG): Found in Malang, East Java, about 35 miles from Probolinggo, this airport primarily offers domestic flights. Major carriers servicing this airport include APG Airlines and Garuda Indonesia, making it a convenient option for regional travel.

Top routes to Probolinggo

• Jakarta (CGK) to Probolinggo (SUB/MLG), with one-way airfare from around $85
• Singapore (SIN) to Probolinggo (SUB), with one-way tickets available from around $80
• Denpasar (DPS) to Probolinggo (SUB), with one-way airfare from around $55
• New York (JFK) to Probolinggo (SUB), with one-way flights starting at around $520
• Los Angeles (LAX) to Probolinggo (SUB), with one-way tickets available from around $500

Cheapest routes to Probolinggo

• Denpasar (DPS) to Probolinggo (SUB), with affordable one-way prices from around $55
• Kuala Lumpur (KUL) to Probolinggo (SUB), with low-cost one-way tickets from around $75
• Singapore (SIN) to Probolinggo (SUB), with cheap one-way fares from around $80
• Jakarta (CGK) to Probolinggo (SUB/MLG), with low one-way fares from around $85
• Ho Chi Minh City (SGN) to Probolinggo (SUB), with low-cost one-way tickets from around $90

*Flight times and fares vary by season and availability and are based on one-way routes

Top airlines with flights to Probolinggo

• Garuda Indonesia: Servicing Juanda Airport (SUB) and Abdul Rachman Saleh Airport (MLG), this airline accounts for roughly 27% of Probolinggo's arrivals. The typical one-way fare is about $120.
• APG Airlines: Operating flights to Juanda Airport (SUB) and Abdul Rachman Saleh Airport (MLG), APG Airlines represents around 17% of arrivals in Probolinggo. The average one-way fare is approximately $110, with potential business class service on certain routes.
• Singapore Airlines: Connecting passengers to Juanda Airport (SUB), Singapore Airlines makes up about 17% of arrivals to Probolinggo. The average one-way fare for this service is around $460.
• Cathay Pacific: Providing service to Juanda Airport (SUB), Cathay Pacific accounts for approximately 15% of Probolinggo's incoming flights. Travelers can expect an average one-way fare of about $510.
• Scoot: Flying into Juanda Airport (SUB), Scoot contributes roughly 9% of the arrivals to Probolinggo. The average fare for a one-way ticket is around $170.

Best time to fly to Probolinggo

The most popular months for travelers to fly to Probolinggo are June, July, and August, when peak temperatures in Probolinggo can reach up to 79.3°F in June. If you prefer quieter travel, consider November, the least busy and relatively cheaper time to visit with fewer crowds and temperatures around 81.5°F. For better deals, February usually offers the lowest average one-way fare around $233, roughly 23% cheaper than the yearly average. Looking for additional cheaper months to fly? September offers an average one-way fare of around $250, making it a good option for flexible travelers.

*Average one-way fare is based on Expedia flight booking data from January 2025 to April 2026 for the specified route and travel class and may change depending on availability, dates, and demand.

How to save money on a flight to Probolinggo

Getting some of the best deals on flights to Probolinggo is all about timing and flexibility. Here are some key tips to help you save:

1. Compare flight options—use Expedia's search tool to compare airlines, routes, direct vs. non-direct flights, and flight times. You can also sort by price to find the most affordable options.
2. Set up price alerts—as an Expedia member you can use Price Tracking to receive notifications when flight prices change.
3. Bundle and save—book a flight and unlock a hotel deal on Expedia.*
4. Think about luggage-nowadays, it's important to check the airline's baggage policies to find the best value. That may be paying for an additional carry-on bag or booking a ticket with checked luggage included. Either way, double-check your baggage allowance before confirming your booking to avoid excess baggage fees at the airport.
5. Earn miles—you can earn airline miles when you book your Probolinggo flight with Expedia. Just select your frequent flyer program and enter your program number when confirming your booking.

*For members. Select hotels.

Arriving in Probolinggo

Probolinggo welcomes travelers through its range of transport options based on price, convenience, and proximity. Here's how to reach Probolinggo efficiently:

• Public transportation: From Juanda Airport, Surabaya, Seaport, a seaport, is conveniently located just 0.1 miles away by walking, while Gedangan Station, a metro station, is about 4 miles from the airport and typically reached by car.
• Hotel transfer: Transfers offer a convenient way to reach your hotel in Probolinggo, with private rides that can be arranged in advance.
• Car rental: Renting a car in Probolinggo is a good option if you plan to explore and sightsee beyond the city. Browse cheap car rentals in Probolinggo on Expedia.
• Taxi/ride-hailing: Taxis and ride-hailing services may be available from designated pickup areas outside the terminal, check locally on arrival.

Where to stay around Probolinggo

• Sukapura: Located 16 miles drive away from Probolinggo, Sukapura is a haven for outdoor enthusiasts and adventure seekers. This city serves as a gateway to breathtaking landscapes, including the famous Mount Bromo and the stunning Bromo Tengger Semeru National Park. Here, visitors can embark on invigorating hiking trails that lead to panoramic views and unforgettable scenery. Don’t miss the chance to relax at Probolinggo Square, where you can immerse yourself in the local culture while enjoying the vibrant atmosphere.
• Dringu: Dringu is located 4 miles away from Probolinggo and offers a charming blend of outdoor activities and scenic beauty. This city is known for its proximity to Mount Bromo, making it an ideal spot for those looking to explore this iconic landmark. In addition to the mountain, visitors can enjoy the cultural experiences at Probolinggo Square or delve into history at the Museum Probolinggo. Dringu is perfect for those looking to experience both adventure and local heritage.
• Lumbang: Situated 11 miles away from Probolinggo, Lumbang is an excellent destination for beach lovers. While the area is known for its coastal beauty, it also boasts nearby attractions like Mount Bromo and Bromo Tengger Semeru National Park for those who seek adventure. After a day of exploration, unwind at Probolinggo Square, where you can enjoy the local culture and cuisine. Whether you're soaking up the sun or hiking the trails, Lumbang offers a diverse range of experiences for every traveler.

Tips for short-haul flights to Probolinggo

For quick getaways, efficiency is key. Here is how to make your short-haul journey smoother:

• Pack light and skip checked bags—when flying with budget airlines, traveling with just a carry-on is often the more economical choice. Maximize your packing efficiency by using mini toiletries, wearing your heaviest clothing, and coordinating outfits. This strategy also allows you to bypass the wait at baggage claim upon arrival.
• Bring your own entertainment—short-haul flights frequently lack in-flight entertainment options. To keep yourself engaged, download TV shows, movies, music, or podcasts ahead of time, and consider bringing a book. Remember to charge your devices fully before you board.
• Arrive at the airport in plenty of time—for both short and domestic flights, it's advisable to arrive at least 1.5 to 2 hours prior to departure, taking into account traffic conditions and security lines.
• Bring your own snacks and water—pack some snacks and a refillable water bottle to stay hydrated and save money while at the airport.

Tips for long-haul flights to Probolinggo

Flying long-haul sometimes requires extra planning to ensure a comfortable journey:

• Select your seat in advance—for longer flights, choosing your seat is crucial for comfort. Full-service airlines often allow free seat selection once online check-in opens, typically 24–48 hours before your flight. Some airlines might even provide seat selection options earlier than that.
• Arrive at the airport in plenty of time—make sure to be at the airport at least 3 hours prior to departure for international flights to accommodate check-in, security, and immigration procedures.
• Relax at the airport—if you have some extra time, take the opportunity to browse the shops, grab a coffee, or unwind at your gate or in a departure lounge if you have access. Airport Wi-Fi is generally free and available.
• Adjust to the new time zone mid-flight—begin syncing your body clock by changing your watch and adjusting your sleep schedule to align with your destination's time zone. Try to sleep or stay awake during the flight according to the local time at your arrival destination to help minimize jet lag.

Tips to find the cheapest flights to Probolinggo

The cheapest day to fly

Get started finding a cheap flight to Probolinggo on Expedia by either choosing a deal on this page or entering into the search bar your travel dates, origin airport, and whether you want roundtrip or one-way airfare. You can filter for flexibility, number of stops, airline, and departure/arrival times to find the best flight for you.

The cheapest month to fly

March is the cheapest month to fly to Probolinggo. This coincides with the low season when fewer people travel. Whichever month you travel in, though, be sure to book at least a month in advance if you want to score cheap tickets to Probolinggo. ARC's data shows that domestic flights booked 28 days or more before departure are typically 24% cheaper than those booked last minute.

The most affordable time to book a flight

Typically, a Sunday can be the cheapest time to book a flight to Probolinggo, according to ARC’s data. On average, you could save between 6% and 13% by booking on a Sunday instead of a Friday, which is the most expensive day to make a reservation.

The cheapest round-trip tickets to Probolinggo

The lowest price for round-trip flights to Probolinggo in 2026 starts from $661, while one-way tickets start from from $346. Expedia's effective search tool is one of the best ways to find a budget airfare. Simply enter your dates, and within seconds, it'll show you a vast selection of the cheapest flights to Probolinggo. If you have a preferred departure time or airline, you can use the handy filters to customize your search.

The cheapest airlines flying to Probolinggo

Sichuan Airlines, Alaska Airlines, American Airlines, Cathay Pacific, Delta, China Eastern Airlines, Korean Air, Qatar Airways are just some of the airlines that can typically offer cheap tickets to Probolinggo. You can find their most affordable flights by using the “airline” search filter and then sorting prices from low to high. As a trusted partner of the world's leading airlines, Expedia offers you some of the best airfare deals to Probolinggo and countless more destinations worldwide.

The most affordable airports to fly into

To view the cheapest airports to fly into for Probolinggo, simply order your search results from lowest to highest price. Expedia's search tool compares flight prices for all airports close to your destination, so you don't have to manually search them one by one to find the cheapest flight to Probolinggo. If you have a preferred place to fly into, take advantage of the “arrival airport” filter to narrow down your search on Expedia.

Save with a package

With Expedia's amazing package deals, you could save hundreds of dollars by booking your Probolinggo plane tickets together with your accommodations, car rental, or activities. Just select the search wizard's “package” option to view some of the cheapest deals. Look out for the green savings label to see how much you're saving.

Date flexibility for the cheapest flights to Probolinggo

If you can be flexible with your travel dates, it's a good idea to broaden your search by comparing prices on different days. This will open up more options, meaning you could uncover a less expensive flight to Probolinggo.

Stopover savings

The cheapest tickets to Probolinggo are sometimes those with a stopover. Book one of these flights, and you'll change planes at an airport en route to Probolinggo. While the overall travel time might be longer than a non-stop flight, you may decide it's worth it for the money saved.

Get Expedia's Price Drop Protection

Price Drop Protection means that if your flight gets cheaper after booking, you'll be credited the difference*. This gives you peace of mind that you're getting one of the cheapest flights to Probolinggo for your chosen departure. Expedia's Price Drop Protection is available for a small fee but is free to One Key Gold and Platinum tier members.

*Terms apply.

Use our Price Tracking feature

Expedia's Price Tracking feature is another great tool that removes the guesswork from finding cheap flights to Probolinggo. Simply download the free Expedia app to your smart device and activate Probolinggo flight price alerts for your travel dates. There's even a price predictor tool that uses historical data to indicate the best time to book, giving you peace of mind that you'll nab the lowest prices.

Book with Expedia

As well as Price Drop Protection and Price Tracking, Expedia's close partnership with a vast selection of the world's leading airlines means you're sure to find cheap flights to Probolinggo. Plus, the One Key rewards program lets you earn real cash rewards on most bookings that you can use to save money on future trips. Best of all, it's free to join, and members often unlock exclusive discounts, too.

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.