Perdana Hotel Labuan has accommodations in Labuan. The property is non-smoking throughout and is located 1.3 miles from Tanjung Batu Beach. All rooms in the hotel are equipped with a flat-screen TV. Rooms contain a private bathroom with a bidet, free toiletries and a hairdryer. The rooms at Perdana Hotel Labuan have air conditioning and a desk. Speaking English and Malay at the 24-hour front desk, staff are willing to help at any time of the day. Labuan Airport is 1.9 miles from the property.