9 days in Southeast Asia Itinerary

On the 13th (Thu), tour the pleasant surroundings at Sekayu Agriculture Park - Taman Pertanian Negeri, then head off the coast to Gemia Island, and then tour the pleasant surroundings at Penarik Beach. Get ready for a full day of sightseeing on the next day: enjoy the sand and surf at Teluk Kalong Beach.

To see more things to do, traveler tips, other places to visit, and tourist information, you can read our Kuala Terengganu road trip planner.

Kuala Lumpur to Kuala Terengganu is an approximately 2.5-hour flight. You can also drive; or take a bus. Expect a bit cooler weather when traveling from Kuala Lumpur in February: highs in Kuala Terengganu hover around 35°C, while lows dip to 28°C. Finish your sightseeing early on the 14th (Fri) so you can travel to Pulau Perhentian Kecil.

On the 15th (Sat), go for a walk through Pulau Perhentian Kincir Angin, then discover the deep blue sea with a scuba or snorkeling tour, and then contemplate in the serene atmosphere at Perhentian Island Mosque.

For reviews, photos, maps, and other tourist information, refer to the Pulau Perhentian Kecil trip planner.

You can do a combination of bus, shuttle, and ferry from Kuala Terengganu to Pulau Perhentian Kecil in 4.5 hours. In February, plan for daily highs up to 35°C, and evening lows to 27°C. Finish your sightseeing early on the 15th (Sat) so you can ride a ferry to Pulau Perhentian Besar.

Kick off your visit on the 16th (Sun): tour the pleasant surroundings at Perhentian Island Resort Turtle Hatchery, then get outside with Outdoor Activities, and then walk around Teluk Keke.

To find other places to visit, ratings, more things to do, and other tourist information, you can read our Pulau Perhentian Besar road trip website.

Traveling by ferry from Pulau Perhentian Kecil to Pulau Perhentian Besar takes 2.5 hours. Expect a daytime high around 35°C in February, and nighttime lows around 27°C. Cap off your sightseeing on the 17th (Mon) early enough to travel to Kota Bharu.

Discover out-of-the-way places like Pantai Irama Bachok and Min House Camp. You'll find plenty of places to visit near Kota Bharu: Sultan Ismail Petra Silver Jubilee Mosque (in Rantau Panjang), Wat Machimmaram Sitting Buddha (in Tumpat) and Masjid Ulul Albab Mosque (in Jerteh). There's lots more to do: contemplate in the serene atmosphere at Masjid Al-Muhammadi, buy something for everyone on your list at AEON MALL Kota Bharu, take in the awesome beauty at Gunung Stong, and don't miss a visit to Wat Photivihan Sleeping Buddha.

To find maps, ratings, and tourist information, read our Kota Bharu vacation planning tool.

The Route module can help you plan travel from Pulau Perhentian Besar to Kota Bharu. In February, daily temperatures in Kota Bharu can reach 35°C, while at night they dip to 27°C. Cap off your sightseeing on the 20th (Thu) early enough to go by car back home.