A 2,1 km da Spiaggia di Tanjung Batu, Perdana Hotel Labuan è un alloggio ubicato a Labuan e prevede camere climatizzate. L'alloggio propone una reception 24 ore su 24, transfer aeroportuali, il servizo in camera e il WiFi gratuito in tutta la struttura. Tutte le camere presso questo hotel prevedono una TV a schermo piatto. Tutte le camere sono provviste di un bagno privato con bidet, set di cortesia e asciugacapelli. Presso Perdana Hotel Labuan, le camere includono lenzuola e asciugamani. La zona è famosa per il ciclismo, mentre presso questa struttura è disponibile un servizio di noleggio auto. Aeroporto di Labuan si trova a 3 km dalla struttura.