Sunrise and boats, Perhentian Islands, Malaysia

East Coast Malaysia Travel Guide – The Forgotten Half

Dan Around The World uses affiliate links and may receive a small commission when you purchase products or services on this page at no extra cost to yourself. 

The East Coast of Peninsular Malaysia doesn’t have the stand out attractions and big names that the west coast of Malaysia has.

Unlike the big guns of tourist itineraries like Malacca, Penang, Langkawi and arguably Kuala Lumpur on the west, the visiting the east coast of Malaysia means you’ll see Kuala Teregganu and Kota Bharu, places that I’d imagine many travellers haven’t heard of.

But now that I’ve just completed my journey to every state in Malaysia, I had to travel the east coast and experience it for myself.

Pahang, Terengganu and Kelantan are states that are much more conservative and more predominately Muslim than the states on the west, with stricter rules and a culture that is more traditional than other places in Malaysia. Each town and city varies slightly but on the whole, they are different to what you may find in other parts of Malaysia.

I’ll mention in this East Coast of Malaysia travel guide everywhere I have been to, and some that I didn’t get the chance to explore but were on my list (or will be next time!). I’ll start in the north at Kota Bharu and work my way down to Pulau Tioman, the third major island group on the east coast of Malaysia, close to the border with Singapore.

What to see on the East Coast of Malaysia

Kota Bharu

Siti khadijah market, Kota Bharu, Malaysia
Inside the colourful market in Kota Bharu

In the far north of the East Coast of Malaysia, close to the border with Thailand, lies Kota Bharu, the capital of the state of Kelantan. With the big brown Kelantan River running through it, Kota Bharu doesn’t receive many tourists except those looking to head on to other places.

It’s a place to come to see traditional Islamic features with a large Istana and an Islamic museum in the centre of the city. The signs are written in Malay and Jawi, a Malay based language using the Arabic script dating back to when Islam first came to these shores.

I spent one night in Kota Bharu before I made my way south. My mistake was coming on a Friday when everything was closed. Kelantan and Teregganu have their weekends on Fridays and Saturdays, similar to that in other Islamic countries in the Middle East, be aware if you’re passing through on these days of the week.

Check out my Kota Bharu travel guide.

After that, it’s easy to head south to the Perhentian Islands.

Perhentian Islands

Lone Palm tree, Landing beach, Perhentian Islands, Malaysia
Perhentian Islands

The Perhentian Islands are, in my opinion, probably the most beautiful islands off the Peninsula Malaysia. Only a 30-40 minute boat ride from Kuala Besut, they are easy to get to and offer pristine beaches and a local backpacker and chilled traveller vibe.

Whilst there are some resorts on the islands, many of the travellers visiting the Perhentian Islands stay in budget accommodation near Long Beach on Pulau Perhentian Kecil.

The diving on the Perhentian Islands are some of the best in Malaysia and if you don’t already dive, it is one of the cheapest places to get your PADI Open Water Licence. Even if you have no interest in diving, the snorkelling off the beautiful beaches is also very good.

Check out my Perhentian Island travel guide.

The companies I use:

In my opinion, the best way to get around Malaysia is to fly with Malaysia Airlines. I've flown with them many times and always had great service. I've even reviewed their flights which you can see here. 

Click here to book your flight with Malaysia Airlines. 

Pulau Redang

Pulau Redang is just north of Kuala Terengganu and also a stunning island to visit. The pristine white beaches have more of a resort vibe than the Perhentian Islands and also require a slightly longer journey to visit.

The island is known for its crystal clear waters and turtles coming to hatch but you will feel more like a tourist here than anywhere else on the East Coast. The upmarket resorts make it popular for western tourists and honeymooners looking to kick back and relax.

Kuala Terengganu

Masjid Kristal, Kuala Terengganu, Malaysia

I enjoyed my time in Kuala Terengganu more than I thought I would. I went in with low expectations but actually enjoyed my time there.

I enjoyed seeing one of the more conservative sides of Malaysia, the Crystal Mosque, the boat trips up and down the river at night time. It isn’t built for foreign tourists but does receive its share of local tourists.

It has the largest state museum in the country with some large traditional buildings and covering a vast area, but with many of the exhibits empty.

The drawbridge, built with a similar design to Tower Bridge in London, is fascinating to see.

And Chinatown is worth a visit if you want to eat pork or drink beer, as in this conservative part of Malaysia, it is the only place to do so.

Check out my Kuala Terengganu travel guide.

Cherating

Cherating is a small laid back surf town, just to the north of Kuantan. It is one of the few places in Malaysia where you can surf.

It isn’t often visited by foreign travellers but it has many local Malays living a laid back lifestyle that you would normally expect to find in Tulum or Bali. Those looking for a resort to stay at in Malaysia may also look at this part of the East Coast.

Kuantan

Taman Gelora, Kuantan, Malaysia
One of the only pictures I have of Kuantan

Kuantan is a city that, I have to say, has very little going for it.

Use it as a jumping off point to head up or down the coast, or to head inland to Kuala Lumpur, but don’t stick around for too long.

I spent one night in Kuantan, and other than the Kuantan Tower (Menara Kuantan 188), the only other highlight was to visit Taman Gelora which had a running track with locals getting their exercise in for the evening, a small beach area and a food court where I was a star attraction at being a foreigner.

Most of the best things to see in Kuantan are outside the city or up and down the coastline. This guide has a few options if you did want to travel further afield.

I did take the opportunity to stay in one of the cheapest Marriot Hotels ever which was a worth it for me!

Pulau Tioman

Beach in Pulau Tioman, Malaysia
One of Pulau Tioman’s many beaches

Pulau Tioman is yet another beautiful island off the east coast of Malaysia. Easy to get to from Mersing, which can be reached from Johor Bharu, Singapore or Kuala Lumpur, it makes for a popular weekend getaway for anyone in the south of Malaysia.

The beaches are stunning, as is the jungle interior. It caters to all budgets from backpackers to those looking for resorts. Hiking, relaxing and diving are popular on Tioman. What’s not to like?!

Taman Negara

Dan selfie at viewpoint, Taman Negara, Malaysia
Overlooking the ancient rainforest of Taman Negara

Taman Negara is the oldest national park in Malaysia. Covering an area of 4,343 km2 across three states, it is largest national park in Malaysia and contains some of the oldest rainforest in the world.

Being further inland than the rest of this list, it is easy to visit from the east coast of Malaysia and form Kuala Lumpur where transport will take you via Jeruntut to the town of Kuala Tahan.

There are numerous hiking options in the park including hikes to waterfalls, to see the incredible wildlife in the park and to meet the Orang Asli, some of the original tribal people of the Malay Peninsula that still live a nomadic existence.

Check out my Taman Negara travel guide.

Gua Musang

It’s possible to visit Gua Musang on the Jungle Railway from Kuala Lumpur for the train afficienados out there.

It is a small town that is off the beaten track that is on the way to Taman Negara, the Perhentian Islands and Kota Bharu.

Gua Musang translates as Weasel Cave, and the area is known for its large caves into the limestone rock. If you’re interested in caving or rock climbing, this is one of the best places to go to in Malaysia to do it.

Summing up the east coast of Malaysia

The east coast of Malaysia isn’t visited as often as other parts and doesn’t have the big sites compared to Kuala Lumpur and Penang, but those looking for somewhere a little bit different can still find an incredible off the beaten path destination.

It is for those looking for raw travel, that want to head off a bit deeper and travel that is a little bit more tricky than just airports, taxis and tours. But those that venture to this side of Malaysia will be treating to stunning beaches, epic jungle and a traditional culture that hasn’t been taken over by mass tourism.

I hope you’ve found this east coast of Malaysia travel guide helpful and if you do make it, let me know what you think!

Check out my other posts for travelling around Malaysia:

 

Kuala Lumpur

Sarawak

East Coast

Penang

Langkawi

 

Do you need an eSim for Malaysia? I use Airalo as an easy way to get affordable data coverage.

Get great deals on accommodation with Booking.com

Travel with others and book exciting tours with GetYourGuide

Related Posts