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, unspoilt 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.
Fifth time of using Eshores. Never been let down when not travelling to just one destination it is very comforting to know everthing is in hand. Wont use anyone else
Michelle, who was our consultant was very attentive very thorough and gave us a number of options to look at. I feel confident that this trip of a lifetime will go to plan. Michelle consistently came back to us with updates as when required and she did what she said she was going to do.…
The lady was really helpful and informative. She responded to our enquiry very quickly and provided us with a detailed quotation, including everything we asked for.
Dave always provides great service
We have booked 2 holidays with eShores which was multi city’s and it was perfect from start to finish hotel were in a fantastic place for everything and Michelle is a great travel consultant who we use every time we have just booked next years holiday with her definitely would recommend using this company
Our second time booking a multi centred trip With Leanne - she has all the knowledge and takes away the stress . It’s a seamless process and we look forward to planning the next adventure!!
Fabulous service from David, putting together our holiday, recommending what to do. Looking forward to our holiday
Great quote, all questions answered quickly by Leanne. Very easy to complete the booking.
Rob has been fantastic in helping me plan my 40th birthday Southeast Asia trip. He’s been brilliant in putting all details together and no change I requested to the itinerary was of trouble; always at the end of the phone to answer my endless questions. Thank you!
I was very dubious at first with using an unknown travel provider. I can only thank Mathew my go to for all his help. We had a fantastic holiday to Morroco. All our needs were met with prompt action. Thank you very much for your diligence. Very easy to contact this provider every step of…
It was a pleasure dealing with Hanna, she was so quick answering any questions we had and phoned us when when she said she would.
Leanne was most helpful in all matters was very satisfied with accommodation she recommended and are looking forward to our trip
We have used Eshores on many occasions over the years especially when booking long haul holidays. They are so friendly, helpful and knowledgable , nothing is to much trouble. Would highly recommend them especially Dave.
Great service from Rob, super helpful and patient, came back with many quotes for me. Really listened to what I wanted unlike other companies also very comparable on price and worked out cheaper than me doing it myself. I would definitely recommend and would use again (although I haven't been on the holiday yet!!)
First time we have used eShores. Michelle Porter was exceptional with her knowledge and recommendations. We were given several options to consider and all our needs and expectations were met and exceeded. First class service. Would definitely recommend Michelle/eShores and they will be our first contact when looking at future holidays.
Fantastic Holiday in Singapore and Thailand. Epic trp to Singapore, Chiang Mai, Bangkok and the wonderful Koh Lanta. Thanks to Anna King who arranged our holiday. 10/10!
First time we have use Eshore & very impress with how professional Kadie was with quoting on a holiday package.
Dave helped me secure the holiday I wanted, within the specified budget. In fact, I ended up with an extra couple of nights, which is a bonus. His emails were prompt and he was a joy to speak to on the phone. Would highly recommend eShores.
Our 4th trip using Eshores has just been booked. Andy was super efficient in making sure all our requirements were met. Would highly recommend this excellent company
Very helpful, knowledgeable and happy to suggest various options.