Chimney Sabah

Formerly part of an old coal-mining station, this is the only historic monument of its kind in Malaysia, and has good views along the coast. Next to it is the Chimney Museum, where you can learn all about Labuan's failed coal industry. It's at the northeast tip of the island, accessed by minibus or taxi.