Kuala Lumpur & the Perhentian Islands · 7 days

7 days, 6 nights: Kuala Lumpur (2N), Perhentian Islands (4N). Best time to go: Best Apr–Sep; most resorts close Nov–Feb.

Day 1: Arrive in Kuala Lumpur

Kuala Lumpur

Bukit Bintang & Jalan Alor food street · 2.5 h. Stalls get going after 6pm; check prices on seafood before ordering.
Thean Hou Temple · 1 h. On a hill south of the centre; take Grab. Lanterns are lit around Chinese New Year.

Local tip: Stalls get going after 6pm; check prices on seafood before ordering.

Kuala Lumpur

Petronas Twin Towers skybridge & observation deck · 1.5 h. Timed tickets sell out on weekends; book online a few days ahead. Closed on Mondays.
Batu Caves temple and the 272 steps · 2.5 h. KTM Komuter from KL Sentral runs to the gate. Cover knees and shoulders (sarongs for hire), go before 9am, and keep food away from the macaques.
KL Tower (Menara KL) observation deck & Sky Deck · 1.5 h. Go about an hour before sunset; the open-air Sky Deck and Sky Box cost extra and close in rain.

Local tip: Timed tickets sell out on weekends; book online a few days ahead. Closed on Mondays.

Perhentian Islands · Kuala Lumpur to Perhentian Islands, Flight to Kota Bharu ~1h + taxi ~1h to Kuala Besut + speedboat ~40 min

Long Beach (Pasir Panjang) & Coral Bay sunset · 3 h. A 15-minute jungle path links the two bays on Perhentian Kecil; carry a torch after dark.

Local tip: A 15-minute jungle path links the two bays on Perhentian Kecil; carry a torch after dark.

Perhentian Islands

Snorkel boat trip: Turtle Point, Shark Point & Coral Garden · 4 h. The marine park fee is collected on arrival; do not touch turtles or coral.

Local tip: The marine park fee is collected on arrival; do not touch turtles or coral.

Perhentian Islands

Jungle trek to the windmill viewpoint · 2 h. Start early, wear shoes and carry water; trails are muddy after rain.
Kayak or paddleboard between bays · 2 h

Local tip: Start early, wear shoes and carry water; trails are muddy after rain.

Perhentian Islands

Perhentian Besar beaches & turtle conservation · 4 h. Water taxis connect the two islands; agree the fare and return time.

Local tip: Water taxis connect the two islands; agree the fare and return time.

Perhentian Islands

Keep a buffer before your flight; check-out is usually noon.

Kuala Lumpur (2 nights): Bukit Bintang. Malls, Jalan Alor food street and the monorail and MRT on foot.
Perhentian Islands (4 nights): Coral Bay, Perhentian Kecil. Calmer west-facing bay with sunsets and snorkelling off the beach.