We ended up stranded in Malaysia and discovered this budget-friendly Perhentian Resort. It has an amazing view, excellent food, and very comfortable rooms, so don’t hesitate to stay here if you’re visiting the Perhentian Islands in Malaysia.