Cheapest flights to Melbourne found by nomaders.com users. Choose the destination city you want to fly to, and buy a low cost airline ticket, according to dates.