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!
Pricing
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.
I have recently booked a multi centre holiday with Nick at eShores. He was great, he advised me with a few different destinations and timescales for each stop, with different price options also. Nothing was set in stone and I’m now looking forward to a wonderful holiday in Croatia.
This is the 1st time I have used Eshore or even booked a holiday online. Emily was so helpful. Nothing was too much trouble. Everything I asked for was dealt with by Emily professionally and with care and consideration. I would definately use her again in the future if this type of holiday was required…
Trip to Baltic capitals in June, options well presented and discussed and organised for me. Looks spot on & I've used eShores last year too so I expect it will prove to be a good trip.
Claire was fantastic at eShores. She managed to tailor my holiday exactly to my requirements and was well below my budget. She managed to find me hotels with easy train/airport access in the different cities I will be staying at in France. This was very important to me. Wonderful service and I will definitely be…
I recently booked my holiday and I couldn’t be more pleased with how everything was handled from start to finish. The entire process was smooth, efficient, and completely stress-free. Every detail was clearly explained, and all my questions were answered promptly and professionally. What really stood out was the excellent communication throughout. I was kept…
Excellent service, Anna was a joy to work with, very pleasant and polite, she couldn't do enough to help me find the perfect holiday. Much appreciated, thank you Anna.
Nick made the process easy, taking into consideration any requests. No pressure and we’re looking forward to our 2027 adventure!
Hannah is always extremely helpful and professional and keeps us up to date on our options.
Very happy with holiday choice and the way our preferences were taken into consideration .All our questions were answered and we were made to feel at ease. Would happily book with them again
So far an excellent experience can’t fault your efforts to find us our dream getaway John. Linda
Brilliant service, competitive pricing and always available to advise or modify your itinerary
Thorough professional service in arranging all our travel and accomodation requirements.
Booked another trip with Eshores, Nick is our agent, always willing to help with choosing locations, finds great hotels and builds our holiday to our specifications and budget. We’ve been booking with Nick for a few years now and he never disappoints. Thank you!
The agent who organised my holiday was friendly, kind and very efficient - a delight! She gave me exactly what I asked for without raising any issues and for a good price. Can't do better than that!
Booked my second holiday cruise with Dave. He spent lots of time and described everything in detail. Made me feel very comfortable before I booked the cruises. One bring a 67 day cruise and the other a New Years cruise. So I was spending a lot of money. He went above and beyond my expectations.…
Kelly Bennett has been amazing each and every time, she takes the time to listen and understand the requirments and always delivers. 10 out 10 every time.
2nd time booking with eShores and they didn't dissapoint. Following our amazing holiday (1st booking) to Malaysia/Borneo we contacted Dave with an initial enquiry for an Australian multitrip holiday; compared to others Dave and team offered great knowledgeable, experienced advise and delivered an itinerary fully reflective of our wishlist travelling with a great airline and…
Just booked a holiday for later in year. I have total confidence on Hannah arranging yet again. Fab service given.
Consultant so helpful and so knowledgeable
My experience with eshores has been very positive, even to the point of a late evening enquiry being answered and resolved before bedtime. The holiday itinerary and choice of accommodation was excellent and the eshores staff were lovely to deal with.