Cheap Melbourne (MEL) Flights from Calgary (YYC). Find the best prices on all Airline Tickets from Calgary, Alberta, Canada to Melbourne, Victoria, Australia. Looking for Last Minute Flights to Melbourne or Hotel Deals? Book Now and Save with redtag.ca!