Flights to Melbourne from £599 - Melbourne flights with Skyscanner Flights to Melbourne. We compare all major airlines and travel agents for cheap Melbourne flights. Search and Save now at Skyscanner.net.