Hotel Grand Continental

This high-rise has spacious and comfortable rooms, some with harbour views. There’s a swimming pool on the 3rd floor, a dry (as in no alcohol) restaurant in the lobby, and location-wise, you're well placed near the town centre (taxi RM10) and the beach. It's worthwhile for a comfortable overnight stay.