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