Overall we liked Leisure Cove. It's a little shabby chic, but has character and sits in a neighbourhood of Tanjung Bungah with lots of local activity (e.g. market, fishing village, local restaurants).
Our room was very large and comfortable. It's only downside was the hot water didn't work in one bathroom. We had two bathrooms, so that was only a minor issue.
The booking included breakfast, but when we asked about the breakfast, we were told the hotel doesn't provide it. We didn't mind, but thought it curious that the hotel had photos of the breakfast in various places around the premises (e.g. the lift, the lobby).