And now I'm heavily leaning towards the Marriott Perhentians. There's a direct flight a day JHB-KBR making this a decent option. A 5 night stay with points is 157K points. With the current promo and my small current balance works out around U$200/night.

Driving to Kuantan just to sit a couple nights at the Hyatt seems a bit less attractive now.

I've been to the Perhentians (Kecil) 25 years ago and loved the diving and laid-back backpacker vibe but not sure I'd enjoy being trapped the whole time at the Marriott? Will try the property thread.