$72+ Cheap flights from Medan

This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 4/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.
KNO — MEL
5 Mar — 12 Mar1
1 adult
1 adult, Economy, 0 bags

What to know about flights from Medan

Discover essential information about flights departing from Medan, including flight schedules, destinations, airlines operating at the Medan airport, and any specific guidelines or requirements for travellers. Please note that the information is based on the most recent updates available. Data last updated 3 February 2026.

Cheapest one-way flight

$35

Cheapest round-trip flight

$65

Cheapest airline

Indonesia AirAsia

Most popular destination

Kuala Lumpur Intl (KUL)
The cheapest one-way flight from Medan Kuala Namu Intl is currently to Kuala Lumpur Intl.
Search Deals
The cheapest round-trip flight from Medan Kuala Namu Intl is currently to Penang Intl.
Search Deals
On average, Indonesia AirAsia currently has the cheapest one-way flight from Medan Kuala Namu Intl (avg. price of $126).
Search Deals
Kuala Lumpur Intl (KUL) is currently the most popular flight destination from Medan Kuala Namu Intl (average return price of $139).
Search Deals

Find flights from Medan

Enter your travel dates to find the best prices.

Cheapest flights from Medan
Explore the most affordable flight options available from Medan. Find the lowest fares based on data from user searches, with prices last updated on 3 February 2026.

Fri 3/416:00
KNO
-
MEL
1 stop25h 15m
Scoot
Mon 20/413:00
MEL
-
KNO
1 stop29h 15m
Scoot
Deal found 31/1$525
Fri 3/416:00
KNO
-
MEL
1 stop25h 15m
Multiple Airlines
Mon 20/413:00
MEL
-
KNO
2 stops23h 45m
Multiple Airlines
Deal found 31/1$580
Sat 9/510:25
KNO
-
SYD
1 stop20h 20m
Garuda Indonesia
Tue 12/512:45
SYD
-
KNO
1 stop30h 15m
Garuda Indonesia
Deal found 1/2$797
Sat 9/516:00
KNO
-
SYD
1 stop24h 20m
Scoot
Tue 12/513:00
SYD
-
KNO
1 stop29h 15m
Scoot
Deal found 2/2$1,014
Thu 12/311:00
KNO
-
MEL
2 stops14h 40m
Multiple Airlines
Thu 2/422:45
MEL
-
KNO
1 stop27h 10m
Multiple Airlines
Deal found 2/2$1,016
Thu 14/516:00
KNO
-
MEL
1 stop25h 15m
Scoot
Mon 18/521:30
MEL
-
KNO
1 stop20h 45m
Scoot
Deal found 1/2$1,026
Sat 9/516:00
KNO
-
MEL
1 stop25h 15m
Scoot
Wed 13/513:00
MEL
-
KNO
1 stop29h 15m
Scoot
Deal found 2/2$1,027
Sat 9/520:25
KNO
-
SYD
1 stop11h 00m
Singapore Airlines
Tue 12/506:00
SYD
-
KNO
2 stops16h 35m
Singapore Airlines
Deal found 2/2$1,206
Thu 14/520:25
KNO
-
MEL
1 stop11h 35m
Singapore Airlines
Mon 18/518:40
MEL
-
KNO
2 stops16h 20m
Singapore Airlines
Deal found 1/2$1,239
Sat 9/520:25
KNO
-
MEL
1 stop11h 35m
Singapore Airlines
Wed 13/506:30
MEL
-
KNO
2 stops16h 05m
Singapore Airlines
Deal found 2/2$1,243
Sat 9/517:35
KNO
-
MEL
2 stops32h 05m
Batik Air
Wed 13/507:00
MEL
-
KNO
2 stops16h 40m
Batik Air
Deal found 2/2$1,296

Find flights from Medan within your budget

 
Find flights departing from Medan that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 3 February 2026. In the last 7 days, Cheapflights users made a total of 647,157 searches

Fly to

Melbourne

Route

Depart

Return

Price

MedanMelbourne

KNO - MEL

KNOMEL

Medan Kuala Namu Intl

Fri 3/4

16:00-21:15

1 stop25h 15m

Melbourne

Mon 20/4

13:00-15:15

1 stop29h 15m

$525

MedanMelbourne

KNO - MEL

KNOMEL

Medan Kuala Namu Intl

Fri 3/4

16:00-21:15

1 stop25h 15m

Melbourne

Mon 20/4

13:00-09:45

2 stops23h 45m

$580

MedanSydney

KNO - SYD

KNOSYD

Medan Kuala Namu Intl

Sat 9/5

10:25-09:45

1 stop20h 20m

Sydney Kingsford Smith

Tue 12/5

12:45-16:00

1 stop30h 15m

$797

MedanSydney

KNO - SYD

KNOSYD

Medan Kuala Namu Intl

Sat 9/5

16:00-19:20

1 stop24h 20m

Sydney Kingsford Smith

Tue 12/5

13:00-15:15

1 stop29h 15m

$1,014

MedanMelbourne

KNO - MEL

KNOMEL

Medan Kuala Namu Intl

Thu 12/3

11:00-05:40

2 stops14h 40m

Melbourne

Thu 2/4

22:45-21:55

1 stop27h 10m

$1,016

MedanMelbourne

KNO - MEL

KNOMEL

Medan Kuala Namu Intl

Thu 14/5

16:00-20:15

1 stop25h 15m

Melbourne

Mon 18/5

21:30-15:15

1 stop20h 45m

$1,026

MedanMelbourne

KNO - MEL

KNOMEL

Medan Kuala Namu Intl

Sat 9/5

16:00-20:15

1 stop25h 15m

Melbourne

Wed 13/5

13:00-15:15

1 stop29h 15m

$1,027

MedanSydney

KNO - SYD

KNOSYD

Medan Kuala Namu Intl

Sat 9/5

20:25-10:25

1 stop11h 00m

Sydney Kingsford Smith

Tue 12/5

06:00-19:35

2 stops16h 35m

$1,206

MedanMelbourne

KNO - MEL

KNOMEL

Medan Kuala Namu Intl

Thu 14/5

20:25-11:00

1 stop11h 35m

Melbourne

Mon 18/5

18:40-08:00

2 stops16h 20m

$1,239

MedanMelbourne

KNO - MEL

KNOMEL

Medan Kuala Namu Intl

Sat 9/5

20:25-11:00

1 stop11h 35m

Melbourne

Wed 13/5

06:30-19:35

2 stops16h 05m

$1,243

Flights are sorted by cheapest return flights first.

Deals found on 1/2

Showing 1-10 of 13 results
1
2

Best time to book a flight from Medan

Have a flexible travel schedule? Discover the best time to fly from Medan with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Travel insights for flights from Medan

Get recent, data-driven insights about flights from Medan including ideal travel times, pricing trends, and more.
No data available for this route at this time. Please check back soon.

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Direct flights from Indonesia

Book a direct flight from one of these other cities located in Indonesia.
Direct flights from Medan
Direct flights from Denpasar
Direct flights from Surabaya
Direct flights from Bandung

Related info for your journey

Access useful and relevant information related to your journey from Medan. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 3 February 2026.

  • What are the most popular destinations to fly to from Medan?

    For the current month, the most popular flights from Medan are Kuala Lumpur Intl Airport, Bangkok Don Mueang Intl Airport, Denpasar. Kuala Lumpur Intl Airport, Bangkok Don Mueang Intl Airport, Penang are the most popular locations from Medan year round.

  • What is the cheapest flight from Medan to anywhere?

    Users have flown out of Medan for as low as $35 to Kuala Lumpur Intl Airport (prices may vary depending on the airline and departure time). On average, users have booked flights for $325 to fly from Medan.

  • What are the cheapest airlines flying from Medan to anywhere?

    According to our data, users have found Lion Air, Indonesia AirAsia, and Batik Air to have the cheapest round-trip prices from Medan. Some of the destinations and prices are as follows: Lion Air flights from Medan to Penang Intl ($31). Indonesia AirAsia flights from Medan to Bangkok Don Mueang Intl ($65). Batik Air flights from Medan to Denpasar Bali Ngurah Rai ($232).

  • How does Cheapflights help users find flights from Medan?

    Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from Medan. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.

  • Why should you use Cheapflights to find cheap flight tickets from Medan?

    Cheapflights simply makes it quick and affordable to book flights from Medan by bringing together all flight options from hundreds of airlines and agencies online — and we put them in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

  • Can Cheapflights find flights from Medan with no change fees?

    Yes! Cheapflights helps users easily find flights from Medan with no change fees.

  • Can Cheapflights notify me if prices for flights from Medan become cheaper?

    Of course! You can now track prices for flights from Medan and get an alert from Cheapflights when they change. Click the bell icon next to the flight deals above and provide your email address to set up price alerts.

See more FAQs

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Medan?

Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from Medan. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.

Why should you use Cheapflights to find cheap flight tickets from Medan?

Cheapflights simply makes it quick and affordable to book flights from Medan by bringing together all flight options from hundreds of airlines and agencies online — and we put them in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

Can Cheapflights find flights from Medan with no change fees?

Yes! Cheapflights helps users easily find flights from Medan with no change fees.

Can Cheapflights notify me if prices for flights from Medan become cheaper?

Of course! You can now track prices for flights from Medan and get an alert from Cheapflights when they change. Click the bell icon next to the flight deals above and provide your email address to set up price alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.