Hotel Perdana

The Moorish-accented Hotel Perdana is hands down the flashiest accommodation in town. The lobby has colourful examples of wau bulan (Malaysian kites), while the rooms are spacious and stylish. Additional services include a well-equipped gym, huge swimming pool, three restaurants (all alcohol-free) and two coffee shops.