The Marine Museum is one of the components of the Labuan International Water Sports Complex. It is located very near to the town centre. On a cool day it is quite easy just to walk there from the town centre.
View of Labuan Sea Sports Complex from the sea:
Restaurant Manja Rose that is just next to the Sea Sports Complex:
I love this futuristic seashell design. View at the entrance of the Marine Musuem :