Perdana Hotel Labuan está en Labuan, a 2,1 km de Playa de Tanjung Batu, y dispone de alojamiento con aire acondicionado y wifi gratis. En el hotel, las habitaciones incluyen escritorio, TV de pantalla plana, baño privado, ropa de cama y toallas. En la recepción, el personal habla inglés y malayo. El aeropuerto (Aeropuerto de Labuán) está a 3 km.