Long Beach, Kecil island, Perhentian Islands

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.