Journey through some of Malaysia’s most captivating destinations, combining cities with sun-kissed beaches plus a fascinating Borneo Explorer tour giving you a deep insight into the rainforest and local wildlife. You can also extend your adventure with a stopover in Singapore on your way back to the UK.
1 / 7
2 / 7
3 / 7
4 / 7
5 / 7
6 / 7
7 / 7
Itinerary
3 Nights – Kuala Lumpur
1 Night – Sandakan
3 Night – Borneo Explorer Tour
7 Nights – Kota Kinabalu
+ Optional Singapore extension
✈ UK – Kuala Lumpur (3 nights): You’ll kick off your Malaysian adventure in the dazzling city of Kuala Lumpur (or KL as it’s commonly known). Dive headfirst into its bustling streets and head to the top of the awe-inspiring Petronas Twin Towers and KL Tower with their fascinating architecture and stunning panoramic views. In the evenings, immerse yourself in the buzzing atmosphere of the street markets, indulging your taste buds with the delicious local cuisine and street food.
✈ Kuala Lumpur to Sandakan: (1 night): The adventure continues as you delve deeper into the Malaysian wilderness and take your flight from KL to the city of Sandakan, in Borneo. Sandakan, though not a typical tourist hotspot, holds a treasure trove of wonders such as the fascinating Agnes Keith House, which offers a glimpse into the colonial lifestyle and the unique perspective of the expatriate writer. Next door, stop by at the English Tea house for a spot of afternoon tea and a stroll around its lush gardens. As the sun sets, take in the Buli Sim Sim Water Village where you will find some lovely restaurants to enjoy the locally caught seafood while enjoying the view over the harbour.
Borneo Explorer: Selingan Island, Sepilok & Kinabatangan River (3 nights): Today marks the beginning of a big adventure as you join the Borneo Explorer tour from your hotel in Sandakan, allowing you to marvel in the raw beauty of Borneo’s wilderness.
On the first day of the tour, you’ll leave Sandakan and board a boat to Selingan Turtle Island, a nesting area for green turtles. Here you will enjoy swimming and snorkelling before witnessing the conservation efforts of collecting eggs and releasing baby turtles into the sea. The second day begins with a return boat ride to Sandakan, followed by a visit to the Sepilok Orangutan Rehabilitation Centre. Here, you’ll learn about the rehabilitation of orphaned orangutans and watch their feeding time. Afterwards, you’ll embark on a scenic drive and boat transfer to Borneo Nature Lodge, where you can relax and enjoy the river views. From here, you can take an afternoon boat ride along the Kinabatangan River to spot wildlife, including Proboscis Monkeys. On day three, you’ll wake up to the sounds of nature and set off on an early morning cruise along the Kinabatangan River and Kelenanap Ox-Bow Lake for bird watching and wildlife spotting. Explore the jungle on a short walk and return to the lodge for breakfast. In the evening, you’ll enjoy a boat cruise, taking in the beauty of the rainforest’s flora and fauna. On the final day of your tour, you’ll visit the Gomantong Cave, known for its sustainable harvesting of edible bird nests. Explore the cave and hike to Semut Hitam cave before returning to Sandakan. After a hearty lunch, you’ll have some further time to explore Sandakan, and in the evening, we’ll transport you back to the airport for your short onward flight to Kota Kinabalu.
✈ Sandakan to Kota Kinabalu (7 nights): Kota Kinabalu (or KK as it’s affectionately known) is a coastal city located just a short flight from Sandakan in the north of Borneo. It’s blessed with gorgeous beaches and surrounded by pristine islands with snowy white sand, making it a paradise for beach lovers. Head down to Jesselton Pier where you can choose from several island-hopping trips. The Tunku Abdul Rahman Marine Park offers five islands to explore: Pulau Gaya, Pulau Sapi, Pulau Manukan, Pulau Mamutik, and Pulau Sulug.
Other than pure beach relaxation, must-sees include the Kota Kinabalu City Mosque, known as the Floating Mosque, the lively Filipino Market, and the Tanjung Lipat waterfront promenade.
For a deeper insight into the indigenous cultures of the area, visit the Mari Mari Cultural Village located just outside of the city, where you can learn about the traditional lifestyle, customs, and heritage of Borneo’s ethnic groups.
Optional Singapore stopover: If you’re not quite ready for your adventure to end, why not add a stopover in Singapore on your way back to the UK? Singapore is a beautiful city, with lots to see and do including the iconic Gardens by the Bay with its magnificent Supertrees, stunning floral displays, and immersive indoor gardens or the vibrant neighbourhood of Chinatown and the historic district Kampong Glam. Or head to the top of the luxurious Marina Bay Sands hotel for a panoramic view of the city.
✈ Kota Kinabalu to UK: Home time! We’ll take you back to the airport for your return flight back to the UK.
Why choose eShores?
One to One Service
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.

100% Tailor Made
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.
Fully Protected
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.

Competitive Pricing
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.
-
RosemaryAnne
Brilliant travel company, Dave listens carefully to what you would like then gets it sorted to your budget. Very pleased with the quote.
Posted 3 hours ago -
Simon
Always very professional i think were on our 7th long haul holiday and all have been amazing Thanks to Matt
Posted 21 hours ago -
Angela
Very helpful and does all the work, for a perfect holiday
Posted 1 day ago -
TaraJayne
Amazing service! Michelle organised a great trip incorporated everything we asked for including transfers, hotels, internal flights. So excited for our trip ahead to Cambodia and Vietnam!!
Posted 2 days ago -
Anonymous
Very helpful and friendly service for our holiday booking from Andy and Michelle at eShores. They made every effort to find a holiday that met our budget and wishes, and succeeded. This will be the third holiday that Andy arranged for us at eShores. Thank you.
Posted 3 days ago -
Lynda
This is the second holiday booked with eShores, and again Kadie has been so helpful and patient while we get the right itinerary for our trip to Japan for next year. Nothing is too much trouble, we will definitely book with them again.
Posted 5 days ago -
Graham
Rob was our contact. Very personable and professional. Gave us great options in line with our requirements- listened very well! And very prompt turnaround. Italian lakes booked from start to finish in 24 hours
Posted 6 days ago -
Roger
I've been dealing with Emma who has been wonderful helping to arrange our holiday to Singapore and Malaysia. She has taken all our requests and changes in her stride and has come up with what we asked for.
Posted 1 week ago -
John
Dave has been an absolute star so patient with us - we initially did not know what we wanted and Dave rand us to discuss options then produced some amazing itinerary’s for us but they just didn’t seem right - he kept on and no matter how many times we wanted to change things he did with total professionalism and humour! He then came back with the perfect holiday for us and we are all so grateful for his help and advice. I can’t thank enough he is just brilliant.
Posted 1 week ago -
Victoria
Got an amazing three week trip organised by Laura. Helped us with everything hotels, transfers, flights and cruise! Really helpful, giving us lots of options and advice, cost was excellent too! Definitely
Posted 1 week ago



Talk To The Experts
Your personal travel consultant will get to know your needs, ensuring they find you the most suitable holiday, at the best price!



