One of the most beautiful beaches in Malaysia, Long beach in Perhentian Kecil Island in Terengganu is the perfect place for a beach getaway. Surrounded by green landscapes and white shores this beach is the best place for budget travellers. Long beach is also a popular destination for snorkelling and diving due to the diverse marine life here. On the plus side you might even get a chance to catch the sight of a sea turtle laying eggs.