Yes, you can book your flight tickets to Malaysia before applying for your visa. You can also reach out to our visa experts for confirming the same.