Bonjour,
A une dizaine de minutes de KK, tu as le "Manukan Island Resort" ; on ne peut pas dire que l'hotel soit du grand luxe mais dans mes souvenirs il était plutôt sympa, avec un petit air de Robinson Crusoé en fin de journée, une fois que les touristes "à la journée" sont repartis, tu as quasiment la plage pour toi toute seule !
Sinon, pour un hotel de grande qualité, je te conseillerais le Shangri La
Tanjung Aru, qui se trouve à KK et donc à 10/15mn de l'ile précitée (et de quelques autres), ce qui permet d'y passer la journée