2 Nights – Kuala Lumpur (optional)
5 Nights – Langkawi
4 Nights – Penang
3 Nights – Redang Island
3 Nights – Kuala Terengganu Coast
Optional Extension – Kota Kinabalu (3–4 nights between Penang and Redang)
✈️ UK – Kuala Lumpur (2 nights): Start your getaway in Malaysia’s capital, Kuala Lumpur, where sleek high-rises meet street-food markets and leafy parks. Spend a relaxed two nights adjusting to the time zone, exploring cultural districts and taking in skyline views before flying north to the islands.
✈️ Kuala Lumpur – Langkawi (5 nights): Fly to Langkawi, Malaysia’s most famous island escape. Expect rainforest-lined beaches, calm waters, and a friendly, unhurried feel. Ride the SkyCab for sweeping views, stroll sandy coves, or unwind by the pool. Langkawi is all about ease and restorative time by the sea.
🚢 Langkawi – Penang (4 nights): Travel by ferry or opt to fly to Penang, often called the food capital of Malaysia. Base yourself by Batu Ferringhi’s beach, and dip between sun-loungers, night markets and UNESCO-listed George Town. Here you can balance downtime with culture, street art trails and fantastic cuisine.
✈️ Penang – Kota Kinabalu (3–5 night Optional Extension): If adding Borneo, fly to Kota Kinabalu for a mix of adventure and ocean scenery. Think sunset beaches, coral islands, rainforest walks, and optional wildlife experiences. After your stay, fly onwards to Kota Bharu for the east coast portion of your holiday.
✈️ Penang (or Kota Kinabalu) – Redang (3 nights): Fly east to Kota Bharu and continue by road to the jetty for the ferry to Redang. Known for spectacular coral gardens and gin-clear water, Redang offers snorkelling, relaxed beach bars, and long barefoot days. This stop offers a truly idyllic island stay.
🚢 Redang – Kuala Terengganu Coast (3 nights): Sail back to the mainland and continue by private transfer to your coastal resort near Kuala Terengganu. This quieter stretch of shoreline offers fishermen’s villages, sea breezes and easy, unspoiled beach time — the perfect way to end your Malaysia beach journey.
✈️ Kuala Terengganu Coast – UK: Drive back 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.
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
We travelled with eShores to Andalucia last year, and Emily did an amazing job of compiling an itinerary with good but affordable hotels - we would heartily recommend each one that she chose for us, and all the arrangements between cities worked beautifully. This year we have gone back to her for another holiday and…
This is my second holiday with eshore. The service I received was excellent. Kelly was very professional, understood all my requirements and booked a fantastic holiday for us. It was a very pleasant experience dealing with Kelly and definitely recommend friends to book holidays with her. A real 5 star service.
As always, our go-to girl came through with a fab itinerary for our very last minute booking to USA. Kadie arranged another 3 city break and made sure everything fitted in with our requirements. Always use eShores for our bespoke long distance travels and they never fail to provide excellent service.
eShores is a fantastic company for crafting tailor made itineraries. I have just booked my fourth trip with them, this time to Colombia. Gavin was exceptionally helpful and nothing was too much trouble in meeting my wishes even though it requred a lot of back and forth adjustments. If this is anything like my previous…
Matt Got us everything we wanted for our USA trip
I have yet to take the holiday so I can't comment on the hotels and transport provided etc but Nick was very helpful with the booking. Despite me asking numerous questions he sorted out exactly what I asked for within my budget. Thank you
So far our experience with eShores has been great. Of course the real test will be when we are on holiday so hopefully this will continue :)
Nick did exactly what I asked for, was prompt and helpful. Couldn't have asked for anything more.
We had been recommended eshores by a friend who had holidayed in Croatia. We phoned and then used email to communicate with Chris Eaves who made the whole process very easy. He adjusted the holiday to exactly how we wanted it and was very speedy in his replies. We are hoping the holiday goes as…
The trip has been planned with our requirements fulfilled and also given options to change where we wanted. Looking forward to the trip and hope that all goes as smoothly as the booking side
So this is my second time using eshores and I won’t be going anywhere else to book my future holidays. I gave Claire a horrible job in finding what I needed and kept changing the brief but she persevered and found me the best holiday. I’m going in September and can’t wait. I’ll be back…
Excellent prompt service from Michelle. Hotels she suggested all look amazing and the itinerary for the four areas of Italy looked perfectly planned .