Perhentian Islands have some of the world's most beautiful beaches and world class diving. The Perhentian Islands offer plenty of cheap accommodations and are the must-go place in Malaysia for budget travelers.

If you want some action, go to the popular Long beach. Try Coral Bay [on Kecil island] or the other island - Besar - for smaller, calm beaches like Flora Bay. Try to arrange accommodation well in advance if you travel during the high season, June-August. Best time to go is March-Sept, April-May are the best months to go scuba diving. Avoid going there from Nov-Jan for it could possibly be wet and gray with rough seas.