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.






-
Christina
I've booked another holiday through Andy at eShores. Once again service, responsiveness and helpfulness have been 5*. I had a destination in mind but a few reservations, but Andy's expertise and knowledge helped with that and he expertly supported me in getting the right holiday package curated at a great price. The holiay isn't until Feb 2026 but I have no concerns that it will be as excellent as our proior holidays where evry detial has been catered for making the whole experience relaxng from strat to finish.
Posted 46 minutes ago -
Janet
Always good to book a holiday. E-shores makes the process extra special with their feel good attitude and always give value for money. Their expertise and knowledge is incomparable and can be assured you always get the best holiday and the best prices available. They are the best travel agents in the business as far as I am concerned. Would not go anywhere else - or trust my holiday with anyone else.
Posted 2 days ago -
PaulJoseph
We were referred to eShores by a friend who has holiday'd through eShores a number of times. Absolutelty great regards our booking for 4 active seventy year olds!.,to Vietnam and Cambodia in March 2026. Discussed our desires and understood fully what we wanted regarding high quality journey with private transport as approriate and staying in great hotels, whilst we will be able to engage in culture and local food. Journeying from north to south Vietnam then fly to Seim Reap Cambodia, flying via Dubai. NICK was superb in sorting this all out, and we consider aty an excellent overall price. Looking forward now to 2026!
Posted 2 days ago -
Marjorie
Professional, Patience, Listening skills, is on point. Have done many bookings with consultant Andy @ eShores. Any long haul holidays it's Andy for sure.
Posted 5 days ago -
Antony
Leanne was fantastic in helping us arrange our forthcoming holiday. Nothing was too much trouble and she went the extra mile to ensure we have the holiday we wanted. Obviously, much now depends on the quality of the holiday when it happens but in terms of organisation and customer service, I have been enormously impressed by eShores.
Posted 5 days ago -
Linda
I have now used this company twice, they go above and beyond for you , my daughter has also used them , and 2 of my friends have , that says it all , fantastic from start to finish, thank you rshores
Posted 6 days ago -
Melanie
Michelle was very helpful and assisted with all our requests and was very informative
Posted 1 week ago -
Maralyn
We have used eShores for a number of years and they are brilliant. We usually deal with Kadie and she always goes that extra mile for us. Would highly recommend them for all travel arrangements.
Posted 1 week ago -
RachelDorothy
My husband and I have been using eshores since 2013 and would highly recommend them for amazing tailor made holidays without any hidden costs. The ability to build exactly what we want every time and help guide us when we are undecided without making it feel like any effort is invaluable. Shoutout to Dave who puts up with my indecisiveness and hits it out of the park every time.
Posted 1 week ago -
Beverley
Matt has been most helpful in sorting out our holiday to Cape Town and Zanzibar.
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!