Perdana Hotel Labuan is located in Labuan, 1.3 miles from Tanjung Batu Beach. The property has a 24-hour front desk, airport transportation, room service and free WiFi throughout the property. The rooms in the hotel are equipped with an electric tea pot. Rooms contain a private bathroom with a bidet, free toiletries and a hairdryer. At Perdana Hotel Labuan all rooms include air conditioning and a flat-screen TV. The area is popular for cycling, and car rental is available at the accommodation. Labuan Airport is 1.9 miles from the property.