Brisbane to Melbourne Get the cheapest rates on all flights from Brisbane to Melbourne. Choose form a list of comfortable air travel options at low cost. Enjoy cheap fly air!