Skyscanner

Cheap Flights from Surabaya to Madinah

Travellers and cabin class

Compare Surabaya to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Surabaya to Madinah

Looking for a cheap last-minute deal or the best return flight from Surabaya to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.R 5,702 per passenger.Departing Tue, 1 Jul.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Surabaya on Tue, 1 Jul, arriving in Madinah.Price includes taxes and charges.From R 5,702, select.
Madinah.R 6,088 per passenger.Departing Sun, 1 Jun.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Surabaya on Sun, 1 Jun, arriving in Madinah.Price includes taxes and charges.From R 6,088, select.
Madinah.R 6,108 per passenger.Departing Sat, 31 May.One-way flight with Indonesia AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Surabaya on Sat, 31 May, arriving in Madinah.Price includes taxes and charges.From R 6,108, select.
Madinah.R 6,128 per passenger.Departing Sun, 5 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Surabaya on Sun, 5 Oct, arriving in Madinah.Price includes taxes and charges.From R 6,128, select.
Madinah.R 6,412 per passenger.Departing Tue, 19 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Surabaya on Tue, 19 Aug, arriving in Madinah.Price includes taxes and charges.From R 6,412, select.
Madinah.R 6,493 per passenger.Departing Tue, 9 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Surabaya on Tue, 9 Sep, arriving in Madinah.Price includes taxes and charges.From R 6,493, select.
Madinah.R 7,224 per passenger.Departing Sun, 1 Feb.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Surabaya on Sun, 1 Feb, arriving in Madinah.Price includes taxes and charges.From R 7,224, select.
Madinah.R 7,244 per passenger.Departing Sat, 22 Nov.One-way flight with Indonesia AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Surabaya on Sat, 22 Nov, arriving in Madinah.Price includes taxes and charges.From R 7,244, select.

Find the cheapest month to fly from Surabaya to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Surabaya to Madinah flights are currently cheapest in July.
May
from R 6,108
Jun
from R 6,088
Jul
from R 5,702
Aug
from R 6,412
Sep
from R 6,493
Oct
from R 6,128
Nov
from R 7,244
Dec
from R 9,152
Jan
from R 8,682
Feb
from R 7,224
Mar
from R 9,273
Apr
Find prices

Surabaya to Madinah: Alternative routes

Compare routes from Surabaya to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Surabaya to Madinah: Flight information

The things to know before you go.
Cheapest flight foundR 5,702
Cheapest month to flyJuly

Finding cheap flights from Surabaya to Madinah: Frequently asked questions

The best price we found for a return flight from Surabaya to Madinah is R 13,341. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Surabaya to Madinah. But we found flights with one or more stops from R 13,341.
As of May 2025, there are no flights flying from Surabaya to Madinah.
The cheapest month to fly from Surabaya to Madinah is usually May 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Surabaya Airport to Madinah Airport on Wednesday, 8 October 2025.
No airlines currently offer direct flights between Surabaya Airport and Madinah Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Indonesia AirAsia offers the cheapest flight tickets to Madinah.

Flying from Juanda International Airport (SUB) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • Around 10 hours 15 minutes is how long you can expect to be travelling on a direct flight from Juanda International Airport to Prince Mohammad Bin Abdulaziz International Airport.

  • Madinah is four hours behind Surabaya and observes the UTC+3 timezone.

  • You can choose from three weekly Juanda International Airport to Prince Mohammad Bin Abdulaziz International Airport flights.

  • Your SUB to MED flight won't wait if you're late, so don't forget to check in on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.

  • During popular months such as August, you'll want to get to the airport well in advance. Arrive two hours before domestic departures and four hours ahead of international flights when you travel during a high season in general.

  • Saudia is your gateway to discovering Madinah (and perhaps some other exciting parts of Saudi Arabia!). Check out the direct flights from Juanda International Airport to Prince Mohammad Bin Abdulaziz International Airport offered by this carrier.

  • The airline that serves the most passengers on this route is Saudia.

  • We make it easy to book a flight with a stopover. To see your options for tickets from Juanda International Airport to Prince Mohammad Bin Abdulaziz International Airport, deselect 'Direct flights only.' Then, pick a flight with a stop long enough to explore the city of your choice. Top stopovers between SUB and MED include:

    • Soekarno-Hatta International Airport

    • Kuala Lumpur International Airport

    • King Abdulaziz International Airport

How to find the cheapest flights from Juanda International Airport (SUB) to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • The lowest price we've found for a one-way Juanda International Airport to Prince Mohammad Bin Abdulaziz International Airport flight is R 5,702. A return ticket right now is R 13,341. Depending on the availability and when you book, these fares can change.

  • Book seven months before flying. After looking at the numbers on our calendar, this is how far you should book ahead to find cheap tickets from SUB to MED.

  • Plan your trip for June. That's the cheapest month for flights from Juanda International Airport to Prince Mohammad Bin Abdulaziz International Airport. If you're flexible with your dates, try out the 'Whole month' tool to find the cheapest price across each month.

  • You don't need to check back in every day to find out if fares have dropped when you set up a Price Alert. We'll send you an update the moment there's a better deal on cheap flights from SUB to MED.

  • Find the perfect flight for you by using the filters. To see the 'Cheapest,' 'Best' or 'Fastest' flights from Juanda International Airport to Prince Mohammad Bin Abdulaziz International Airport, use the 'Sort by' tool. You can also filter results by airline, arrival and departure times, and number of stops.

Handy information about Juanda International Airport (SUB)

  • When it comes to the on-time performance of Juanda International Airport, 72.71% of flights complete their journey on time.

  • Central Surabaya to Juanda International Airport is approximately 26 kilometres. Depending on traffic, it'll take about 40 minutes to get there if you're ride-sharing, catching a cab or driving.

  • Get your break off to a relaxed start by staying near SUB. Whether you've booked an early flight from Juanda International Airport to Prince Mohammad Bin Abdulaziz International Airport or just don't like being rushed, these stays are perfect:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

  • If you're coming in on a late Juanda International Airport to Prince Mohammad Bin Abdulaziz International Airport flight, nothing beats the convenience of being near the terminal. Pick up your bags from the carousel and then be showered and snoozing soon after at one of these accommodation options near MED:

  • Get your adventure underway by picking up a Prince Mohammad Bin Abdulaziz International Airport rental car. Grab your wheels from Alamo, Enterprise or Budget and explore beyond Madinah's main sights.

  • For the best deal, book your ride from Prince Mohammad Bin Abdulaziz International Airport around four weeks ahead.

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport to central Madinah has a drive time of around 25 minutes. It's approximately 23 kilometres away.

  • It takes around 50 minutes if you're using public transport.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • It's time to work out your trip dates for your flight from Juanda International Airport to Prince Mohammad Bin Abdulaziz International Airport. July is the most popular month to head to Madinah. If you prefer a more laid-back vibe, go in April.

  • The warmest month in Madinah is August, with the temperature ranging between 24ºC (75ºF) and 44ºC (111ºF). Lock in your flights from Juanda International Airport to Prince Mohammad Bin Abdulaziz International Airport in this month if this is the kind of weather you like.

  • January sees average temperatures of between 8ºC (46ºF) and 25ºC (77ºF). Look for cheap tickets from SUB to MED sometime then if you like travelling in cooler conditions.

Explore more of Saudi Arabia

  • Jeddah is just one of the many cities in Saudi Arabia waiting to be explored after you've seen Madinah. Around 338 kilometres away to the south, its top attractions include Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.

  • If you're interested in discovering another well-known destination in Saudi Arabia, head for Mecca, about 338 kilometres south of Madinah. View point, Pelontaran Jumrah Mina and Al Arak Park are key highlights.

Plan the rest of your trip from Surabaya to Madinah

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.