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.
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 enquired about a trip to Thailand for November 2026 and we had a phone from Matthew….. wow, what can we say, he was so knowledgeable and gave us some of his experiences over there. Matthew was so friendly and extremely helpful. We cannot thank you enough for helping to book our trip with yourselves,…
Second time I've used them and both times absolutely brilliant (Laura first time and Anna this). Request dealt with very quickly and efficiently and itinerary tailored perfectly. Definitely recommended
Excellent very prompt service. Very helpful and experienced staff and concise paperwork etc.
Emailed my holiday ideas and after a couple of emails and a couple of phone conversations Michelle had our perfect package put together She sounds so friendly and knowledgeable and it was a pleasure booking.
Very friendly and efficient service from Leanne together with a wide range of tempting travel options.
This is my second booking with Emma at eShores, the service provided was excellent. Emma responds very quickly, is professional and developed a great itinerary for our holiday in June to Sicily and Greece. We will definitely use eShores for future holidays. Highly recommended.
Exceptional Service from eShores — Dave Went Above and Beyond We recently booked our holiday through eShores, and working with Dave made the entire experience outstanding. His knowledge of our chosen destination was second to none — every suggestion he made felt thoughtful, well‑researched, and perfectly suited to what we were looking for. What really…
Excellent prompt service from Nick and his associates, adaptable to our needs and budget.
Always great service and every holiday we have booked Dave has been so patient and understanding of what we wanted from each trip.
Although my holiday is still some months in the future, the services provided by eShores (Dave Felton) have been exemplary. I never, ever use travel agents or intermediaries for holidays but a potential business class trip to Lombok and Bali presented new challenges in not knowing those islands. I laid out my general requirements and…
Great service prompt and great deal
One of the best travel agencies. They are very helpful and accommodating. I highly recommend using Eshores.
Matt is always helpful and approachable. He is very knowledgeable and always answers my questions. We have just booked our third holiday with eShores. Everything ran like clockwork on the previous two occasions and tge hotels/locations were excellent
Really pleased with the service that I received from eshores. Michelle was absolutely brilliant in listening to my thoughts and then putting together a really exciting and cost effective trip for my wife and I later this year. I am so glad I found eshores and would thoroughly recommend you give them a try!
We have just booked our 5th holiday with eShores and, as before, have received prompt and friendly service and advice. Price quoted was, as always, very reasonable. If this holiday goes as smoothly as the others we'll be very happy.
This is not the first time we have used the services of eShores for our tailor made holiday, having dealt with the company for several years now. Once again, we are totally satisfied with the speed and efficiency of the whole process. It has re-inforced our view that eShores is a must first call for…
I have been booking my holidays with Mr. Chris Eaves from eShores for the last five or so years. I have found Chris to be knowledgeable patient and helpful his advice has proven to be very useful on more than one occasion. Aside from his professionalism he is a very personable and friendly individual and…
Helpful, Informative, incitful.
Excellent service Hannah is very helpful and knowledgeable thank you.
Hannah as before when we've used eshores has been excellent at meeting our requirements Highly recommend