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 unspoiled — 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.
Your personal travel consultant will get to know your needs, ensuring they find you the most suitable holiday, at the best price!
For more information, call us on
01706 753 636
We've selected below, a few more of our holidays that may be of interest...
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.
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.
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.
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.
We have recently booked our third trip with eShores having used them for the first time last year to organise a mini Greek Island hopping holiday - we had a wonderful time and things went very smoothly. The Travel Consultant we were fortunate enough to first contact is Kadie and she has assisted us with…
Over the last 3 years, Kadie has booked our Thailand and Australia trips and now our New Zealand trip for 2027. She has been absolutely amazing putting together our itinerary (for 4 people with different requirements) and booking all 3 trips. She has taken all the stress out of booking flights, accommodation, transfers, car hire…
We have dealt with dave felton on many occasions, he has always been extremey helpful, giving us several choices of hotels and destinations. He will always make sure you are happy with everthing. Would highly recomend him and his team.
Recently had to cancel a holiday I had booked with Eshores. The whole process was dealt with quickly and professionally. I had my refund within 2 days. I then booked another holiday which was very last minute. Michelle found me exactly what I wanted for a very good price and I had my ticket package…
Many thanks to Emma at eshores ,her knowledge and very helpful manner were a big part of us using them as our holiday consultants.
We have been a customer of eshores for many years and I have always dealt with Dave Felton, he is an excellent senior travel consultant who goes above and beyond to find the best holiday to suit our needs. We have never been disappointed with any of the holidays, the hotel have been excellent, the…
Booked again with eShores as last years holiday was such a success. All the hotels were fabulous and transfers and went like clockwork. So now looking forward to next years African adventure in full confidence it’ll be perfect
Great experience so far planning our multi stop Greek island holiday with eShores. Chris has been super patient and helpful despite my numerous tweaks and itinerary changes. We got there in the end and now I can’t wait to get there!
Quick, efficient, goodvalue, but most i.portantly trustworthy.
Excellent from start to finish
Very keen to help and get tailored package just right . Michelle has been great so far
Always so helpful and gets me the holiday that's right for us
Emma has found us the perfect Italian Lakes holiday for 2027 - Brilliant - Thank you
First class service with Dave Felton. He booked our Silverseas cruise within the day. Nothing was too much trouble. He is always our go to travel agent. Thank you
Just booked the ABC islands with Rachel. Very straightforward and helpful.
best ever booking experience, came straight back with prices and details. If the holiday is as good we'll be back,
We have been booking our holidays through Nick at Eshores for quite a few years now and our trips have always been very well organised, Nicks attention to detail is spot on, he knows what types of locations we love, and we trust his opinions and suggestions. That’s the reason we’ve just booked two more…
Many thanks again to Kadie for sorting our holiday. This is the second time and very happy to return for help again after the totally amazing trip she arranged to Vietnam. One small blip on accommodation at one resort last time but eShores staff responded quickly and everything was easily sorted. Highly recommend eShores to…
This is the second time using e-Shores and we can't recommend them highly enough. Emily, who we've worked with on both occasions, is extremely professional, knowledgeable, diligent and has made great suggestions. The process of getting quotes, booking and making payments has been painless and I'd say we will be regular cuatomers going forward.
Amazing service