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 free Shuttle Bus from the city? What is a Melbourne Big Ticket? What age is a child charged for a Melbourne Big ticket?