Brisbane to Melbourne Flights Get the cheapest rates on all flights from Brisbane to Melbourne. Get the best air ticket rates at affordable cost. Enjoy cheap fly air!