How far is SEA LIFE Melbourne Aquarium from LEGOLAND Discovery Centre Melbourne? SEA LIFE Melbourne is located on Southbank and is approximately 16km away. Related articles Do you offer a family discount for a LEGOLAND Discovery Centre Melbourne Annual Pass? What is a Melbourne Big Ticket?