Our guide to Malaysia’s east coast

From the Perhentian’s carry on down the coast to Redang Island, the largest of the Redang archipelago of nine islands and blessed with marine park status. The longest beach on Redang Island is Pasir Panjang (which also happens to be a nesting ground for baby sharks – we’re assured they’re harmless), but for a slice of secluded island luxury head off to Teluk Dalam, a palm-fringed private cove carpeted with powdery beaches.

Our final desert island destination goes by the name of Tioman and lies just off the coast of Pahang. Shaped like a teardrop and teaming with colorful marine life, this little landmass is the stuff of fairytales. Explore its lush rainforests and towering mountains on an adrenaline-fuelled adventure, or simply sit back and take in the views from the sand.

National Parks

Malaysia’s largest and oldest national park, Taman Negara straddles three different states (Pahang, Kelantan and Terengganu), and is an eco-lover’s dream destination. With a unique and complex ecosystem, this is the place to really get a feel for the Malaysia rainforest and perhaps spot a tiger or two. In fact, there is a whole catalogue of rare animals to be found within these dense topical remits, from Crab-eating Macaques to Sumatran Rhinos and Asian Elephants. We’d recommend communing with nature on a night walk through the jungle, or for those less inclined to venture out after dark, a daytime trek up Tersik Hill offers some pretty impressive panoramas.

Another national park well worth exploring can be found at Endau Rompin. A great place to try your hand at some on-the-water exploration, Endau Rompin offers heart-pumping rapids as well as majestic waterfalls and sleepy streams.

The urban east coast

After you’ve acquainted yourself with the hustle and bustle of KL, hop across to the other side of the island to experience city life on the east coast. Moving to a much more laid back beat, the urban east coast is still primarily focussed on fishing, fusing the city with the sea.

Start off at Kota Bharu, right up on the northeast coast of Kelantan, close to the mouth of the Kelantan River. A deeply religious city, Kota Bharu houses several mosques and a conservative population – something to bear in my mind on route to the beach. With so much to see spread across the city, make sure to take your time here – wandering amongst vibrant markets and stopping off for a bite to eat at a street-side food stall. Word of warning though, the food here is served on hot side.