9 days in Malaysia Itinerary

Once a small fishing village, Kuala Terengganu is now a developing city where skyscrapers often stand shoulder to shoulder with traditional kampong-style houses.

On the 13th (Thu), identify plant and animal life 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 reviews and tourist information, you can read our Kuala Terengganu road trip planner.

Kuala Lumpur to Kuala Terengganu is an approximately 3- 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.

The smaller of the two coral-tinged Perhentian Islands, Pulau Perhentian Kecil remains more popular with the younger backpacker crowd due to more affordable living costs.

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 where to stay, maps, reviews, and other tourist information, refer to the Pulau Perhentian Kecil trip planner.

You can do a combination of bus and ferry from Kuala Terengganu to Pulau Perhentian Kecil in 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.

Pulau Perhentian Besar looks almost otherworldly with its blue waters, lush jungles, and white-sand beaches.

Kick off your visit on the 16th (Sun): identify plant and animal life at Perhentian Island Resort Turtle Hatchery, then take a memorable tour with Tours, and then walk around Teluk Keke.

To see photos, ratings, other places to visit, 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 3 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.

Known as ‘The Islamic City’, Kota Bharu offers a fine architectural mix of dignified mosques and old royal buildings.

Discover out-of-the-way places like Masjid Ulul Albab Mosque and Pantai Irama Bachok. You'll find plenty of places to visit near Kota Bharu: Sultan Ismail Petra Silver Jubilee Mosque (in Rantau Panjang) and Tumpat (Wat Pikulthong Standing Buddha & Wat Machimmaram Sitting Buddha). There's lots more to do: browse the different shops at AEON MALL Kota Bharu, don't miss a visit to Wat Photivihan Sleeping Buddha, contemplate in the serene atmosphere at Masjid Al-Muhammadi, and take your sightseeing to a higher altitude at Gunung Stong.

To see reviews, where to stay, 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 travel back home.