24km from Labuan, Pulau Rusukan Kecil is famous for the American wreck on its southwest. The adjacent Pulau Rusukan Besar also has an Australian wreck on its southwest while the Cement wreck is off the coast of neighbouring Pulau Kuraman. The waters here are very clear with visibilities of up to 30 metres, affording a clear view of the shipwrecks beneath.

The other islets off Labuan, such as Pulau Papan, Pulau Daat and Pulau Burong, offer a perfect respite with their pristine beaches and a rich variety of flora and fauna. The islets are but a few minutes from Labuan by speedboat.