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

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

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:
- 🏨 For the widest range of accommodation, I use Booking.com to book my hotels, hostels and guesthouses.
- 🎒 This is the backpack I use that has taken me all over the world.
- 📶 Get data on the go with an eSIM from Airalo.
- 🏥 For travel insurance, I use Safety Wing. Get $20 off your first policy with this link.
- 🚙 Renting a car when travelling? Find the best options with DiscoverCars.
- 🚶🏻♂️Want more in depth info on the road? Join a tour run by locals with GetYourGuide.
- ✈️ Relax before you set off with hundreds of airport lounges worldwide with Priority Pass.
- 💲 I use Wise to send money abroad. Really easy and a lot cheaper than the bank! Give it a try with a fee-free transfer of up to 500 GBP.
- 💻 Stay safe online abroad with NordVPN.
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

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

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

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

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!
- 13 Reasons to Visit Malaysia
- Essential Malay Phrases For Travellers
- Outdoor Adventures in Malaysia: Where & Reasons to Visit
- What To See & Do in Alor Setar, Malaysia
- Top 14 Highlights In Malaysia That You Must See As A First Timer
Kuala Lumpur
- How To Get From KL International Airport To The City Centre
- What To Do In Kuala Lumpur: Top 10 Things
- Which Lounge Should You Choose at KLIA
- Petronas Twin Towers vs KL Tower: Which Is Best To Visit?
- Hotels With Incredible Views of the Petronas Towers in Kuala Lumpur
- Best Areas To Stay in Kuala Lumpur, Malaysia
Sarawak
- Visiting Bako National Park From Kuching: A Detailed Guide
- How To See Orangutans at Semenggoh Nature Reserve
- Visiting Mulu National Park: The Essential Guide
East Coast
- East Coast Malaysia Travel Guide: The Forgotten Half
- Kota Bharu Travel Guide: What To Do, Where To Stay & More
- How To Get To The Perhentian Islands
- Perhentian Islands Travel Guide: Experiencing Malaysia’s Best Islands
- Kuala Terengganu Travel Guide: What To Do, Where To Stay & More
- Taman Negara Travel Guide: Exploring Malaysia’s Oldest Rainforest
Penang
- Visiting Pantai Pasir Panjang, Penang from Georgetown
- The Best Coffee Shops in Georgetown, Penang
- What You Must Eat in Penang: Top 10 Foods To Try
- Top Things to do in Penang – Travel Guide for First Timers
- Penang or Langkawi: Which Should You Visit?
Langkawi
- 16 Things to See and Do in Langkawi
- 10 Reasons to Visit Langkawi, Malaysia
- When’s The Best Time To Visit Langkawi? Month by Month Guide
- Where To Stay in Langkawi: Best Locations, Hotels and More!
- 3 Day Itinerary For Langkawi, Malaysia
- How To Get To Langkawi (From KL, Penang, Thailand & More)
- Penang or Langkawi: Which Should You Visit?
- Langkawi Digital Nomad Guide
- Review of the Plaza Premium Lounge, Langkawi Airport
- 10 Best Beaches in Langkawi You Have to Visit
- Scooter Rental in Langkawi: Where, How and Costs
- Best Beach Bars in Langkawi
- Temurun Waterfall, Langkawi: How To Visit & What To Do
- Telaga Tujuh Waterfall, Langkawi: How To Visit & What To Do
- Durian Perangin Waterfall, Langkawi
- Night Markets of Langkawi: Days, Locations & More
- Pulau Tuba, Langkawi: How To Visit & What To Do
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

Dan is an avid traveller from London. His first big adventure was in 2010 living in Malaysia for 3 months. He has been on the road almost constantly since 2015 travelling to destinations that aren’t on the mainstream tourist trail and working full time and travelling since 2021.
