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!
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.
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
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 :)