Cheap Malaysia Airlines Flights from Surabaya to Madinah (SUB→MED)

View AU$1,205 flight on Tue, 9 Sept 2025Opens in a new window
    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

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Tue, 9 Sept - Tue, 16 Sept
SUB
Surabaya
MED
Madinah
AU$1,954 Return, found 1 day ago
AU$1,954
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 9 Sept from Surabaya to Madinah, returning Tue, 16 Sept, priced at AU$1,954 found 1 day ago
Malaysia Airlines
Tue, 9 Sept - Tue, 16 Sept
SUB
Surabaya
MED
Madinah
AU$1,959 Return, found 1 day ago
AU$1,959
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 9 Sept from Surabaya to Madinah, returning Tue, 16 Sept, priced at AU$1,959 found 1 day ago
Malaysia Airlines
Tue, 9 Sept - Tue, 16 Sept
SUB
Surabaya
MED
Madinah
AU$2,005 Return, found 1 day ago
AU$2,005
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 9 Sept from Surabaya to Madinah, returning Tue, 16 Sept, priced at AU$2,005 found 1 day ago
Malaysia Airlines
Tue, 9 Sept - Tue, 16 Sept
SUB
Surabaya
MED
Madinah
AU$2,010 Return, found 1 day ago
AU$2,010
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 9 Sept from Surabaya to Madinah, returning Tue, 16 Sept, priced at AU$2,010 found 1 day ago
Malaysia Airlines
Tue, 9 Sept - Tue, 16 Sept
SUB
Surabaya
MED
Madinah
AU$2,104 Return, found 1 day ago
AU$2,104
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 9 Sept from Surabaya to Madinah, returning Tue, 16 Sept, priced at AU$2,104 found 1 day ago
Malaysia Airlines
Tue, 9 Sept - Tue, 16 Sept
SUB
Surabaya
MED
Madinah
AU$2,397 Return, found 1 day ago
AU$2,397
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 9 Sept from Surabaya to Madinah, returning Tue, 16 Sept, priced at AU$2,397 found 1 day ago
Malaysia Airlines
Tue, 9 Sept - Tue, 16 Sept
SUB
Surabaya
MED
Madinah
AU$2,402 Return, found 1 day ago
AU$2,402
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 9 Sept from Surabaya to Madinah, returning Tue, 16 Sept, priced at AU$2,402 found 1 day ago
Flight from Surabaya to Madinah route information
Origin airport
Juanda
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Malaysia Airlines, Qatar Airways
Popular airline
Malaysia Airlines
Distance
8614 km

Frequently asked questions

How much is a Malaysia Airlines flight from Juanda Airport (SUB) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Use the "Price (lowest to highest)" filter on Expedia to find cheap Malaysia Airlines return flights from AU$1,954 from SUB to MED. Affordable one-way fares from AU$1,205 are also on offer.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from SUB to MED with Malaysia Airlines?
Malaysia Airlines flights to Madinah are generally cheaper in the low-season months of June and May. Whether you need a one-way or a return ticket, you could score a better deal then.
Does Malaysia Airlines fly nonstop from Juanda Airport (SUB) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Enter your dates, hit search and check "Nonstop" on Expedia to browse any direct flights from SUB to MED with Malaysia Airlines or another airline.
What airports does Malaysia Airlines fly into in Madinah?
Prince Mohammad Bin Abdulaziz Airport (MED) is the primary Madinah hub for Malaysia Airlines flights from Juanda Airport (SUB).
Can I change or cancel my Malaysia Airlines flight from Juanda Airport (SUB) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Changes are often free within 24 hours of making your booking, but your airline may charge a fee after that time. For more information about modifying your flights, head to your "Trips," select your flight and click on "Manage Booking." If you'd like the freedom to change your plans without extra charges, check the "Changes included" or "No cancel fee" filter when planning your next adventure.
*Available to Expedia members.