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 What is an Individual Admission Ticket? If I have purchased a Melbourne Big Ticket, do I have to visit SEA LIFE Melbourne on the same day? Can I bring my child to an AFOL night?