The Labuan Colony comprised the island of Labuan off the coast of Borneo. It became a Crown Colony of the UK in 1848 and was merged into the Straits Settlements in 1907. Now it is part of Malaysia.
The colony never had official arms, but only a badge.
The arms in a French publication (+/- 1890-1900)
The arms in the Abadie albums