Perdana Hotel Labuan bevindt zich in Labuan, op 2,1 km van Strand Tanjung Batu, en heeft kamers met airconditioning. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi in de hele accommodatie. Alle kamers bij het hotel hebben een flatscreen-tv. Elke kamer is uitgerust met een eigen badkamer met een bidet, gratis toiletartikelen en een haardroger. Alle kamers bij Perdana Hotel Labuan hebben beddengoed en handdoeken. Gasten gaan er graag fietsen, en bij de accommodatie kun je ook een auto huren. Vliegveld Luchthaven Labuan ligt op 3 km van de accommodatie.