3. Angullia Beach House Resort, Marang, Terengganu
Choose between dirt cheap dorms or splurge a little for a cute chalet on the beach at Agullia Beach House Resort. The resort features a beach cafe where you can grab a light meal throughout the day and a livelier restaurant at night. You can also book scuba diving or snorkelling trips from the lobby and enjoy some of the incredible underwater sights in the area. Local fishermen will take you out to catch exotic fish for a fee, as well.