Reopened in 2014 after substantial renovations, the Moorish-accented Hotel Perdana is hands down the flashest accommodation in town. A glorious lobby with colourful examples of wau bulan (Malaysian kites) segues to spacious and stylish rooms. Additional services include a well-equipped gym, swimming pool, and five relaxing restaurants and cafes.