RM 1,170 Find Cheap Flights from Southeast Asia to Medina

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Medina departing on 19/3. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult

Search hundreds of travel sites at once for deals on flights to Medina

In the last 7 days, travellers have searched 41,299,237 times on KAYAK, and here's why:

Save 17% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Good to know

Low season

June

High season

March

Cheapest flight

RM 1,170
Best time to beat the crowds but there is an average 14% increase in price.
Most popular time to fly (12% more expensive on average)
Flight from Kuala Lumpur to Medina

FAQs for booking flights from Southeast Asia to Medina

  • How does KAYAK find such low prices on flights from Southeast Asia to Medina?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Southeast Asia to Medina.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Southeast Asia to Medina?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Medina from Southeast Asia is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Southeast Asia to Medina?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Medina with an airline and back to Southeast Asia with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Southeast Asia to Medina?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Medina from Southeast Asia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly direct from Southeast Asia to Medina Mohammad Abdulaziz?

Find which airlines fly direct from Southeast Asia to Medina Mohammad Abdulaziz Airport, which days they fly and book direct flights.

Direct departures

Southeast Asia to Medina Mohammad Abdulaziz

Monday

Air Algerie, Air Arabia, Air Cairo, +36 more

Air Algerie, Air Arabia, +37 more

Tuesday

Air Algerie, Air Arabia, Air Astana, +36 more

Air Algerie, Air Arabia, +37 more

Wednesday

Air Algerie, Air Arabia, Air Cairo, +36 more

Air Algerie, Air Arabia, +37 more

Thursday

Air Algerie, Air Arabia, Air Astana, +36 more

Air Algerie, Air Arabia, +37 more

Friday

Air Algerie, Air Arabia, Air Astana, +35 more

Air Algerie, Air Arabia, +36 more

Saturday

Air Algerie, Air Arabia, Air Cairo, +34 more

Air Algerie, Air Arabia, +35 more

Sunday

Air Algerie, Air Arabia, Air Cairo, +35 more

Air Algerie, Air Arabia, +36 more

See more direct flights

Direct returns

Medina Mohammad Abdulaziz to Southeast Asia

Monday

Air Algerie, Air Arabia, Air Cairo, +36 more

Air Algerie, Air Arabia, +37 more

Tuesday

Air Algerie, Air Arabia, Air Astana, +36 more

Air Algerie, Air Arabia, +37 more

Wednesday

Air Algerie, Air Arabia, Air Cairo, +36 more

Air Algerie, Air Arabia, +37 more

Thursday

Air Algerie, Air Arabia, Air Astana, +36 more

Air Algerie, Air Arabia, +37 more

Friday

Air Algerie, Air Arabia, Air Astana, +35 more

Air Algerie, Air Arabia, +36 more

Saturday

Air Algerie, Air Arabia, Air Cairo, +34 more

Air Algerie, Air Arabia, +35 more

Sunday

Air Algerie, Air Arabia, Air Cairo, +35 more

Air Algerie, Air Arabia, +36 more

See more direct flights
See more direct flights

Book cheap flights from Southeast Asia to Medina

Recent return flight deals

5/3Wed
directAirAsia X
9h 40mKUL-MED
9/3Sun
directAirAsia X
8h 50mMED-KUL
RM 1,963
16/2Sun
directAirAsia X
9h 40mKUL-MED
26/2Wed
directAirAsia X
8h 50mMED-KUL
RM 2,404
16/2Sun
direct
9h 40mKUL-MED
28/2Fri
2 stops
15h 55mMED-KUL
RM 2,481
16/2Sun
direct
9h 40mKUL-MED
27/2Thu
2 stops
22h 40mMED-KUL
RM 2,485
1/1Wed
1 stopAir Arabia
11h 40mKUL-MED
9/1Thu
1 stopAir Arabia
16h 55mMED-KUL
RM 2,877
1/1Wed
1 stopAir Arabia
29h 05mKUL-MED
16/1Thu
1 stopAir Arabia
16h 55mMED-KUL
RM 2,971
18/2Tue
2 stopsEthiopian Air
32h 35mKUL-MED
28/2Fri
2 stopsEthiopian Air
32h 25mMED-KUL
RM 3,156
1/5Thu
1 stopQatar Airways
21h 45mKUL-MED
13/5Tue
1 stopQatar Airways
11h 15mMED-KUL
RM 3,205
14/2Fri
2 stopsEthiopian Air
32h 35mKUL-MED
28/2Fri
2 stopsEthiopian Air
32h 25mMED-KUL
RM 3,268
19/2Wed
1 stopQatar Airways
22h 00mKUL-MED
2/3Sun
1 stopQatar Airways
10h 55mMED-KUL
RM 3,277

Search by stops

Search by airline

Search by price

Recent one-way flight deals

19/3Wed
directAirAsia X
9h 40mKUL-MED
RM 1,170
16/2Sun
directAirAsia X
9h 40mKUL-MED
RM 1,175
19/3Wed
3 stops
28h 30mKUL-MED
RM 1,234
29/1Wed
2 stops
34h 35mKUL-MED
RM 1,301
19/3Wed
1 stopAir Arabia
29h 05mKUL-MED
RM 1,837
24/2Mon
1 stopAir Arabia
18h 30mKUL-MED
RM 1,909
30/1Thu
1 stopOman Air
19h 45mKUL-MED
RM 2,062
26/12Thu
1 stopQatar Airways
12h 50mKUL-MED
RM 2,111
25/2Tue
1 stopOman Air
19h 45mKUL-MED
RM 2,183
13/2Thu
1 stopQatar Airways
13h 30mKUL-MED
RM 2,228

Search by stops

Search by airline

Search by price

Last minute flights from Southeast Asia to Medina

Last minute flight, train and bus deals

25/12Wed
multi-stop
18h 30mKUL-MED
1/1Wed
direct
8h 50mMED-KUL
RM 3,129
24/12Tue
multi-stop
27h 15mKUL-MED
4/1Sat
multi-stop
27h 45mMED-KUL
RM 3,822
24/12Tue
multi-stop
27h 15mKUL-MED
4/1Sat
multi-stop
27h 45mMED-KUL
RM 3,845
23/12Mon
multi-stopSAUDIA
20h 30mKUL-MED
4/1Sat
directSAUDIA
8h 30mMED-KUL
RM 3,863
23/12Mon
multi-stopSAUDIA
20h 30mKUL-MED
4/1Sat
directSAUDIA
8h 30mMED-KUL
RM 3,881
24/12Tue
directSAUDIA
9h 15mKUL-MED
4/1Sat
directSAUDIA
8h 30mMED-KUL
RM 3,899
25/12Wed
multi-stopAir Arabia
11h 55mKUL-MED
2/1Thu
multi-stopAir Arabia
16h 55mMED-KUL
RM 4,340
24/12Tue
multi-stopQatar Airways
26h 10mKUL-MED
3/1Fri
multi-stopQatar Airways
10h 55mMED-KUL
RM 4,731
24/12Tue
multi-stopQatar Airways
16h 35mKUL-MED
3/1Fri
multi-stopQatar Airways
10h 55mMED-KUL
RM 4,988
22/12Sun
multi-stopMalaysia Airlines
12h 50mKUL-MED
22/12Sun
directMalaysia Airlines
8h 45mMED-KUL
RM 6,280

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Medina

Information on the airport you'll fly into in Medina

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.