This museum on Jln Dewan takes a glossy, if slightly superficial, look at the island's history and culture, from colonial days, through WWII, to the establishment of Labuan as an independent federal territory. The most interesting displays are those on the different ethnic groups here, including a diorama of a traditional Chinese tea ceremony (the participants, however, look strangely Western).
