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