How about a nicer room at the Shangri-La Rasa Sayang in Penang or the Pangkor Laut resort if you want Malaysia? Haven't been to either in a long, long time so don't know if they are luxury level but they probably aspire to it and are both on the beach.