Labuan sits just off the northwest coast of Borneo, close to Brunei, and feels different from Malaysia's larger island destinations. It is part duty-free port, part offshore business centre, part quiet island, but its strongest travel identity comes from war memory, coal history, and the sea around it.
The island mattered in the last months of World War II. The Labuan War Cemetery, Peace Park and Surrender Point, and other memorials make a sober half-day circuit, especially if you are interested in the Pacific War and the liberation of Borneo.
Labuan also has a stranger older layer. The Chimney Museum preserves a tall brick stack whose exact purpose is still argued over, while the marine park south of the main island gives divers wrecks, reefs, and small islands within a short boat ride. Labuan is not a polished beach resort, but for a traveller already in Sabah, Brunei, or northern Borneo, it has enough shape to justify a spare day.