Perdana Hotel Labuan heeft gratis WiFi in de hele accommodatie en kamers met airconditioning in Labuan. De accommodatie is rookvrij en bevindt zich op 2,1 km van Strand Tanjung Batu. Alle kamers bij het hotel hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Het personeel van de receptie spreekt Engels en Maleis. Vliegveld Luchthaven Labuan ligt op 3 km van de accommodatie.