12-17 night tour: The Call of Borneo - Kuala Lumpur - Up to 70% off | Voyage Privé

Irresistible offers on inspirational holidays, exclusively for our members.

Every day, irresistible holiday offers, for members only

We Love

  • Discovering the traditions of the Bidayuh people at Annah Rais Longhouse, where time-honoured customs and warm smiles reveal the heart of Sarawak.
  • Observing orangutans in their natural habitat at the Semenggoh Wildlife Centre, a moving encounter with these gentle forest dwellers.
  • Listening to the whispers of the rainforest on a guided trek through Mulu National Park, surrounded by the hum of tropical life.

New Voyage Privé

Carefully selected by our experts especially for you

Discover Malaysia in all its facets: the urban energy of Kuala Lumpur, the vibrant culture of Kuching, the wild magic of Mulu National Park and the paradise beaches of Gaya Island. With authentic encounters, unspoilt nature and exceptional accommodation, this trip is a total immersion in Malaysian beauty and diversity.

Rémi
Travel Expert for Malaysia

Your itinerary in brief

This exceptional tour invites you to discover Malaysia in all its diversity over 12, 13, 14, 15, 16 or 17 nights: from the modern skyscrapers of Kuala Lumpur to the tropical forests of Sarawak and Sabah, via the paradise beaches of Gaya Island.


During this trip, you will explore the cultural richness of the local ethnic groups, observe orangutans in their natural habitat, visit spectacular UNESCO-listed caves and enjoy a beach holiday in an idyllic setting. Combining adventure, relaxation and authentic immersion, this programme offers high-end comfort and unforgettable discoveries for a complete experience in the heart of Malaysia.


Your itinerary:

Day 1: Arrival in Kuala Lumpur

Day 2: Kuala Lumpur

Day 3: Kuala Lumpur - Kuching (Sarawak)

Day 4: Semenggoh Orangutan Centre and Annah Rais Long House

Day 5: Kuching

Day 6: Kuching - Mulu National Park

Day 7: Mulu National Park and Cave Tour

Day 8: Mulu - Kota Kinabalu (Sabah) - Gaya Island

Days 9 to 12: Gaya Island

Day 13: Departure


If you choose the 13, 14, 15, 16 or 17-night tour, your extra days will be free on Gaya Island, giving you the opportunity to enjoy the island at your leisure.

 

Please note: your itinerary may have minor adjustments, but your overall trip experience will remain the same.

Your itinerary in detail

Days 1 to 5

DAY 1: ARRIVAL IN KUALA LUMPUR

  • Arrive at Kuala Lumpur International Airport (KUL) and feel the warm Malaysian welcome as you step into this vibrant capital city.
  • Transfer to your hotel, the elegant Melia Kuala Lumpur, ideally located in the heart of the city’s Golden Triangle.
  • Optional tours (at additional cost) available in Kuala Lumpur.

 

Overnight in Kuala Lumpur.

 


DAY 2: KUALA LUMPUR

  • Enjoy a leisurely day at your own pace, with plenty of time to soak up the dynamic atmosphere of Kuala Lumpur. We suggest:
    • Strolling through the lively Bukit Bintang district, brimming with shops, cafés, and street food delights.
    • Discovering the city’s cultural gems, from the majestic Sultan Abdul Samad Building to the serenity of the Perdana Botanical Gardens.
    • As evening falls, indulging in rooftop cocktails while admiring the twinkling skyline and the iconic Petronas Towers aglow against the night sky.

 

Overnight in Kuala Lumpur.

 


DAY 3: KUALA LUMPUR - KUCHING (SARAWAK)

  • Begin your morning with a comfortable transfer from your Kuala Lumpur hotel to the airport for your onward flight to Kuching.
  • Upon arrival, meet your driver and head towards the serene sanctuary of Cove 55 Hotel, nestled at the tranquil foot of Mount Santubong.

  • Here, untamed nature meets the rhythm of the South China Sea, where lush rainforest slopes drift seamlessly into the azure horizon.
  • Originally built as a private retreat for an Iban family, Cove 55 has been gracefully reimagined as an exclusive boutique hideaway, blending tribal influences with contemporary elegance.

 

Overnight in Kuching.

 


DAY 4: SEMENGGOH ORANGUTAN CENTRE AND ANNAH RAIS LONG HOUSE

  • Begin your morning with a hearty breakfast before setting off on a fascinating wildlife adventure at the Semenggoh Wildlife Centre, a pristine 740-hectare reserve dedicated to the rehabilitation of rescued animals.
  • Here, you’ll have the rare chance to observe orangutans in their natural habitat, as they are trained to survive independently before being released into the wild, an unforgettable glimpse into Sarawak’s conservation efforts.
  • Continue your journey into the heart of local culture with a visit to the Annah Rais Longhouse, home to the Bidayuh people, once known as the “Engineers of Bamboo” for their remarkable craftsmanship.
  • Explore the intricately built bamboo longhouse, meet the villagers going about their daily routines of rice pounding, weaving, and carving, and step inside the Baruk, a historic ceremonial house once used as a defensive fort.
  • Inside, discover ancient relics such as human skulls and sacred war drums, remnants of a proud warrior past.
  • The day concludes with your return to the hotel, your mind enriched by the wildlife, culture, and spirit of Sarawak.

 

Things to bring: insect repellent, sunscreen, hat or cap, and light, comfortable shoes or sandals.

Breakfast included & overnight in Kuching.

 


DAY 5: KUCHING

  • Enjoy a leisurely day at your own pace, taking time to relax and soak in the serene atmosphere of Kuching.
  • Unwind by the pool, indulge in the tranquil surroundings of your hotel, or venture out to explore the city’s charming streets filled with heritage architecture and vibrant local markets.
  • For those eager to discover more, optional tours are available (at additional cost), offering the chance to uncover Kuching’s rich cultural tapestry, diverse wildlife, and lush natural landscapes.

 

Breakfast included & overnight in Kuching.

Read more

Days 6 to 8

DAY 6: KUCHING - MULU NATIONAL PARK

  • Depart from Kuching for a short, scenic flight to Mulu National Park, a UNESCO World Heritage Site renowned for its awe-inspiring caves and dramatic karst formations hidden within lush equatorial rainforest.
  • On arrival at Mulu Airport, meet your friendly local guide before transferring to the Mulu Marriott Resort & Spa for check-in and a moment to unwind.
  • In the afternoon, set out for Mulu National Park headquarters and begin a peaceful 3 km walk along wooden boardwalks through the jungle to reach Deer Cave and Lang Cave.
  • Marvel at Deer Cave, the world’s largest cave passage, with its vast entrance and the striking “President Lincoln” rock profile, before discovering the exquisite limestone formations of Lang Cave.
  • As evening falls, take your place at the bat observatory deck to witness the mesmerising spectacle of millions of bats swirling into the sky in a graceful spiral (weather permitting).
  • Return along the forest trail to your resort for a well-deserved dinner and a restful night surrounded by the sounds of the rainforest.

 

Breakfast & dinner included, overnight in Mulu.

 

 

DAY 7: MULU NATIONAL PARK AND CAVE TOUR

  • Begin your day with breakfast at the resort before setting off on an unforgettable river journey by longboat through the pristine rainforest.
  • Your first stop is the Batu Bungan Penan Settlement, where you’ll gain insight into the traditional lifestyle of the Penan tribe, one of Borneo’s last nomadic peoples. Take time to browse and purchase beautiful handcrafted souvenirs made by local artisans.
  • Continue your voyage along the river to explore the enchanting Wind Cave and the magnificent Clearwater Cave, one of the longest in Asia, where crystal-clear waters flow through a vast subterranean chamber.
  • Take a refreshing swim in the cool spring and savour a picnic lunch surrounded by nature.
  • After lunch, relax on the return longboat journey back to your resort, where dinner and an overnight stay await amidst the tranquil sounds of the jungle.

 

Breakfast, lunch & dinner included, overnight in Mulu.

 


DAY 8: MULU - KOTA KINABALU (SABAH) - GAYA ISLAND

  • Check out of your hotel and transfer to the airport for your flight to Kota Kinabalu.
  • Upon arrival, you’ll be transferred to the jetty for a scenic speedboat ride to Gaya Island, where the luxurious Gaya Island Resort awaits.
  • Nestled within the Tunku Abdul Rahman Marine Park, the resort is celebrated as one of Malaysia’s finest beach escapes, surrounded by pristine white sands, lush rainforest, and vibrant marine life.
  • Immerse yourself in the island’s natural beauty and biodiversity, with eco-friendly design and curated experiences that reflect the local environment.
  • Check in and settle into your elegant villa, then unwind at your leisure, whether by the pool, on the beach, or with spa treatments inspired by local traditions (not included), embracing the tranquillity of this tropical paradise.


Breakfast included & overnight on Gaya Island.

Days 9 to 13

DAYS 9 TO 12: GAYA ISLAND

  • Days at leisure to fully enjoy the resort’s serene surroundings. We recommend:
    • Taking the opportunity to unwind and relax in your villa or by the pool.
    • Visiting the resort’s Turtle Rescue Centre to learn about conservation efforts and see the rescued turtles.
    • Indulging in rejuvenating treatments at the Spa Village, offering therapies inspired by local traditions.
    • Exploring the house reef for snorkelling, discovering vibrant marine life just steps from the shore.
  • Enjoy your days at your own pace, embracing the perfect blend of relaxation, nature, and discovery.

 

Breakfast included & overnight on Gaya Island.

 


DAY 13: DEPARTURE

  • Check out and farewell: Prepare to leave your island retreat.
  • Transfer to the airport for your onward flight.
  • Take a moment to soak in the last views of the turquoise waters and lush surroundings before departure.
  • End of your journey, carrying unforgettable memories of your tropical escape.

 

Breakfast included.

Important information about your tour and visits:
The hotels, which comply with local standards, are indicative and may be changed locally for hotels of a similar category. The itinerary is subject to changes due to compelling reasons such as delayed flights, weather conditions or other cases of force majeure. The order of visits is also subject to change without affecting the overall experience of the itinerary.

Your hotels

Just for you
Just for you:

Hand-picked just for you

During this tour, you will stay in establishments specially chosen for your comfort (or similar):

  • In Kuala Lumpur: Melia Kuala Lumpur (Guest Room)
  • In Kuching: Cove 55 (Balcony Room)
  • In Mulu: Mulu Marriott (Deluxe Room)
  • In Kota Kinabalu: Gaya Island Beach Resort (Upgraded Canopy Villa)

 

If the hotels listed above are unavailable, you will be provided with comfortable accommodation in similar hotels. Local standards apply. 

 

Your dining choices

You will enjoy breakfast from day 4 onwards, lunch (excluding drinks) on day 7 and dinner (excluding drinks) on days 6 and 7.

Your included extras

3GB included mobile internet data, to make your journey easier

Your included extras

Stay connected on the move with this exclusive mobile internet offer, perfect for modern travellers. Activate your included eSIM and enjoy connection wherever you go. Easily share your internet connection with friends and family without limits.

Please note: 3GB of internet data represents around 30 hours of web browsing/audio streaming or 3 to 4 hours of video streaming/social networking/video calls.

Your journey to Malaysia

Flights:

You will be able to choose your airline and flight times when you make your booking, in either Economy, Premium, or Business class, depending on the destination and carrier. This flight may include one or more stopovers.

 

Please review your flight options carefully as departure and arrival airports may differ, in order to offer the best price. 

Luggage information

Luggage, meals and other services on board may be subject to an additional fee on certain airlines. It is possible to view details of luggage allowances when you choose your flights at the next stage of the booking process. If luggage is not included with your flight, please go to the airline's website before your departure to purchase your luggage for an additional fee.

For domestic flights, airlines do not always offer the option of reserving luggage. In this case, you will need to pay for it at the airport counter.

You will receive all the information you need to check in for your flights after you have made your reservation.

Your destinations

Kuala Lumpur

Kuala Lumpur, Malaysia's dynamic capital, is a city where modernity and tradition coexist in perfect harmony. The skyline, dominated by sleek skyscrapers, contrasts with historic mosques, temples, and colonial buildings, creating an exciting and ever-evolving urban landscape. With its role as a cultural and business hub, Kuala Lumpur offers an enriching experience for visitors keen to explore the heart of Malaysia.

 

 

Must-sees:

  • Petronas Towers: Stand in awe of the iconic twin towers, once the tallest buildings in the world, offering breathtaking views from the observation deck.
  • Batu Caves: Visit the majestic limestone hill and its sacred Hindu shrines, accessed via a climb of 272 steps to the main cave.
  • Merdeka Square: Explore the historic site where Malaysia declared independence in 1957, surrounded by striking colonial-era buildings.

 

 

Culinary culture:

Kuala Lumpur’s food scene is a vibrant tapestry of influences from Malaysia’s diverse cultural heritage. Experience traditional dishes like Nasi Lemak, Roti Canai, and Char Kway Teow, as well as the iconic Satay and Teh Tarik. For a true taste of local life, head to Jalan Alor for excellent street food or visit Chinatown for authentic Chinese cuisine. The city’s food culture is a must for any culinary enthusiast.

 

 

Dive deeper:

For a more immersive experience, discover the Islamic Arts Museum, home to an impressive collection of Islamic artefacts, or explore the Central Market for unique arts and crafts. For nature lovers, Lake Gardens provides a peaceful retreat, while the nearby Batu Caves offer a blend of natural beauty and spiritual significance.

 

 

Good to know:

Kuala Lumpur is well-served by an efficient public transport system, including the monorail, light rail, and buses. The city is a year-round destination, though the cooler months from November to February offer the best weather. Be prepared for humid conditions and the possibility of afternoon rain showers.

In more detail

Practical information about your trip:
This tour is not accessible to people with reduced mobility.

Pets are not permitted.
Your stay may be subject to an additional city or tourist tax payable directly to the hotel, which is not included in our nightly rate. Please check with hotel directly for further information.

Rates and times are indicative and are subject to change.


Some facilities/services are subject to a surcharge, payable locally. General terms and conditions of sale apply.

Price includes:

  • Accommodation in hotels as per itinerary
  • Meal as per itinerary (see description)
  • Private excursion to Mulu on day 7 with an English-speaking guide
  • Private roundtrip transfers between Kuala Lumpur Airport and Kuala Lumpur hotel included
  • Flight ticket Kuala Lumpur - Kuching (including 20 kg of luggage)
  • Private roundtrip transfers between Kuching Airport and Kuching hotel
  • Flight ticket Kuching - Mulu (including 20 kg of luggage)
  • Shared transfer from Mulu Airport to Mulu hotel
  • Private transfer from Mulu hotel to Mulu Airport
  • Flight ticket from Mulu to Kota Kinabalu (including 20 kg of luggage)
  • Private transfer from Kota Kinabalu Airport to the jetty
  • Shared boat transfers between the jetty and Gaya Island
  • Shared transfer pier/Kota Kinabalu Airport
  • Complimentary mobile internet data during your stay

 

Price doesn't include:

  • ​Personal spendings
  • City tax to pay on site
  • ​Insurance
  • Booking fees
  • Anything not mentioned in the 'Price includes' section above

A warm welcome

We offer you a warm welcome to your holiday destination, and our partners are committed to ensuring your well-being.

If booking as a solo traveller, room type is not guaranteed. You may be placed in a single, double or twin room, based on availability.

You may be asked to provide a credit/debit card deposit on arrival to cover any purchases made at the hotel.

Although we endeavour to provide up-to-date information, we cannot guarantee that all hotel facilities and services will be available during your stay, especially when travelling out of the main holiday periods.

Star rating standards may differ to that of the UK, depending on the country of travel.

The location shown on our map is to be used as a guide only and the actual location of the property may differ.

Your contact details may be passed on to the hotel so that they can make contact with you to discuss your booking in advance of your arrival.

Your contract

If you book a package that includes flights, your contract will be with Voyage Privé. The air holiday package(s) shown are ATOL protected by the Civil Aviation Authority. Our ATOL number is 10170.

If you book a package that does not include flights, then ATOL protection does not apply. Your contract will be with the provider of the accommodation and not Voyage Privé. Voyage Privé acts only as an agent for the accommodation provider.

Please read our booking conditions before confirming your holiday. 

The Voyage Privé Promise

  • A unique selection of high-end accommodation
  • Exclusive perks and discounts of up to 70% off
  • For all inquiries, refer to our help centre available 24/7
Show moreShow less

Carefully selected travel offers

Our offers are distinguished by their quality and the level of their services.

- Curated offers carefully selected by our travel experts.

- We are world recognised in the tourism industry.

- We are constantly improving the quality of our offers, thanks to on-going feedback from our members.


Exclusive prices and discounts of up to 70% off

Our flash sales guarantee our members the best rates on the market.

- The 7-day flash sales can be extended or restocked in exceptional circumstances, when we have the opportunity to offer more available dates.

- We negotiate the best rates thanks to our highly regarded reputation and our evergrowing database of members.

- An exclusive discount based on the reference price provided by our partners and suppliers (maximum price advertised for a room and board basis, on a specific time period), guaranteed by means of contract for each sale.

- We offer reliable, responsive, high-quality service.


Quality service: informative, reliable & responsive

Our goal: to provide members with a unique and unforgettable travel experience.

- A simple, inspiring and innovative service, both on your computer and your mobile.

- On-site professional support for your queries.

- Our Customer Service team are available to support you before, during and after your trip.

  1. Voyage Privé
  2. Luxury holidays
  3. 12-17 night tour: The Call of Borneo