First time visitor must visit this mini museum so that you would get a glance of Labuan Island's history. This would help you to know Labuan's people and their cultures. You would also know why Labuan was so important to colonial power and to Japanese during WW11. It is easy to access because it is located at town centre.
Next to the museum is Tourist Informations Centre. Friendly staff could help you to know about taxi fares, bus and car rental. It would be helpful for you to plan your next attractions site.