Perdana Hotel Labuan heeft gratis WiFi in de hele accommodatie en kamers met airconditioning in Labuan. De accommodatie biedt een geldautomaat, een bagageopslagruimte en geldwisselservice voor gasten. Alle kamers bij het hotel hebben een flatscreen-tv. De eigen badkamer is uitgerust 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. Strand Tanjung Batu ligt op 2,1 km van Perdana Hotel Labuan. Vliegveld Luchthaven Labuan ligt op 3 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.