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.
Hannah as before when we've used eshores has been excellent at meeting our requirements Highly recommend
eShores have helped us with our travel plans a few times now and they are always helpful, finding us good places to stay and good value deals on flights, transfers and accommodation. Highly recommended.
They listened to all of our asks and we got just what we wanted!
Chris was fantastic! We wanted to visit Andalusia, especially Seville and Granada, but wanted some more free time than other tours seem to provide. Chris listened to our requirements, including which airports to use, number of nights at each hotel, rail transfers etc. Within 2 hours, Chris had put together a great itinerary for us,…
Excellent advice with very prompt responses
I was fortunate enough to stumble across eShores whilst googling Island Hopping holidays in Greece. From the very first point of contact with Leanne I have been nothing but impressed with the responsiveness and friendly professionalism I have received. All information provided has been clear and concise and the entire booking process has been a…
EShores are such a joy to work with. They take on board all requests and requirements, coming up with excellent holiday proposals that they are happy to refine as required. Have always been delighted with the friendly professional service, and have always been delighted with the holidays we have purchased. Highly recommended.
Matt was very knowledgable and put together an itinerary really quickly, which was competitively priced! Impressed so far!
I have used Eshores’s quite a few times now and they always come deliver a great service. Hannah was brilliant throughout our last couple of holidays and ensured everything went smooth. Wouldn’t hesitate to recommend!
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