Flights from Melbourne (MEL) to Dubai (DXB) from AU$627