Hero Background

Best of Malaysia's East Coast

Malaysia’s east coast is where life slows down. It offers a chain of powder-soft beaches, emerald islets and calm, warm seas that feel a world away from the bustle of Kuala Lumpur. This itinerary combines its most idyllic islands with time on the mainland coast, giving you a relaxed mix of snorkelling, nature, culture and unspoilt shoreline. From barefoot days on the Perhentians to Redang’s reef-filled lagoons and the quiet charm of Kuala Terengganu, it’s a gentle, rejuvenating way to explore Malaysia at its most serene.

Pricing Icon Pricing
14 Night Packages From £2,095
Price is a guide for this multi-centre holiday including all your flights, ferries, hotels and transfers.
Unwind on Malaysia’s untouched east coast, where beaches, coral-rich waters and easy island-hopping offer pure escape.

2 Nights – Kuala Lumpur
3 Nights – Perhentian Islands
4 Nights – Redang Island
5 Nights – East Coast (near Kuala Terengganu)


✈️ UK – Kuala Lumpur (2 nights): Begin your adventure in Malaysia’s buzzing capital, where gleaming skyscrapers sit alongside leafy parks, temples and lively food markets. Spend your time exploring the Petronas Towers, sampling street food at Jalan Alor or relaxing with a drink overlooking the skyline before heading east to the coast.

✈️ Kuala Lumpur – Perhentian Islands (3 nights): Fly north to Kota Bharu, followed by a short transfer to the jetty for your ferry to the Perhentian Islands. Known for crystal-clear waters and soft white sands, this is your chance to properly unwind. Snorkel straight from the beach, enjoy relaxed dinners by the sea and make the most of some of Malaysia’s most pristine marine life.

🚢 Perhentian Islands – Redang Island (4 nights): A ferry takes you back to the mainland before continuing by boat to Redang, another jewel of Malaysia’s east coast. Stay beachfront and enjoy slower days framed by turquoise seas, coral reefs and jungle-covered hills. Whether you prefer snorkelling, sunset walks or lazing on powder-fine sands, Redang offers an idyllic escape.

🚢 Redang – East Coast (near Kuala Terengganu) (5 nights): Continue by ferry to the mainland, where a private transfer brings you to your coastal resort. Spend five nights enjoying low-key beach life, nearby fishing villages, fresh seafood and time to relax. This stretch of coastline feels wonderfully unspoilt — ideal for finishing your trip in complete serenity.

✈️ East Coast – Kuala Lumpur – UK: Travel back by road to Kuala Lumpur for your return flight to the UK.

Experts
Talk To The Experts

Your personal travel consultant will get to know your needs, ensuring they find you the most suitable holiday, at the best price!

Pricing Icon Pricing
14 Night Packages From £2,095

For more information, call us on
01706 753 636

Other holidays you may like

We've selected below, a few more of our holidays that may be of interest...

View all Multi Centre Holidays

Why Choose eShores?

100% Tailor Made
One to One Service

Our experienced personal travel consultants will ensure you find the most suitable holiday, whilst taking care of every last detail. Everything from start to finish will be effortless.

100% Tailor Made
100% Tailor Made

We can use any hotel, in any destination, so we will craft an itinerary to suit your exact needs. Also, as we can provide any itinerary, the only holiday we'll offer, is the one that's right for you.

100% Tailor Made
Fully Protected

Our ATOL bonding provides you with the financial protection you need and as a member of the Travel Trust Association, you'll have 100% financial protection. Covering you for any eventuality.

100% Tailor Made
Competitive Pricing

As a tour operator & travel agent, we'll search the market to ensure that we find you the best price. Also as an online business, we can ensure our prices are as competitive as possible.