The Netherlands embassy has on 26 October 2020 re-located to The Capital Tower, Naza Tower, Persiaran KLCC, Kuala Lumpur. I have not had reason to visit the new consular office but do remember that its previous one at the Ampwalk was quite modern, so the new one should be even nicer.
Appointments for legalisation are made via its online appointment system. The last time I used it, back in January, an appointment could be made for two or three days later so it’s not a long wait. Legalisation fees charged are 26.25 Euros per document. Credit cards accepted. And documents can be collected the next working day.
Malaysian Notary Public 
My wife is a Malaysian citizen, living in Kuching, Sarawak. Because of COVID, she cannot currently travel to KL to go to the US Embassy to have a POA notarized there and it is almost impossible to travel back to the USA now. We are trying to get a power of attorney (POA) notarized that is required for a property transaction in the state of Minnesota in the USA. She has the POA notarized by a notary in Kuching, but my attorney in Minnesota told us it is not acceptable because it needs an Apostille. What is the process and how difficult is it to have a POA already notarized by a notary in Kuching to get an Apostille?
My name is Daniel.
Hi Daniel, I have replied to your email.