Discover Borneo - Kuala Lumpur & Borneo - Up to -70% | Voyage Privé

Join for free

Join for free

Save up to 70% on UK countryside stays, European city breaks & exotic beach holidays.

Already member ? Login
More than 7.3 million people have already trusted us with their holidays! Member-only rates & exclusive perks
Save up to 70% on luxury travel
A reliable team, 7 days per week

Irresistible offers on inspirational holidays, exclusively for our members.

Every day we negotiate irresistible holiday offers, exclusively for our members.

We Love

  • Begin your Malayasian adventure with a 2 night stay in the cosmopolitan city of Kuala Lumpur, before exploring the eco-paradise island of Borneo.
  • Spend 7 nights at the Nexus Resort & Spa Karambunai, set upon the fringes of a 6km pristine white sand beach, with a million year old tropical rainforest and the distant majesty of Mount Kinabalu as its backdrop.
  • Discover Sandakan on a 3 night adventure safari - visit turtle island, watch the Orang Utans at the Sepilok Rehabilitation Centre and enjoy a wildlife spotting cruise on Sabah's longest river, before heading back to Kuala Lumpur for one more night in this cosmopolitan capital.

New Voyage Privé

Carefully selected by our experts especially for you

Here to Help

Booking 80 days in advance and spending over £500 per person? No need to pay in full today! Just select the 30% deposit option on our payment page (terms & conditions apply)

For any additional information on this offer or assistance in making your reservation please call one of our dedicated team on 0844 8262098 or email

Opening hours are Monday to Friday 08:00 to 20:00 and Saturdays  & Sundays from 09:00  to 17:30.

Your Destinations

Kuala Lumpur
Your adventure begins and ends in Kuala Lumpur - a buzzing metropolis where you will marvel at the juxtaposition of ancient and modern, from the iconic Petronus Towers to the ancient Gombak and Klang waterways.

As this cosmopolitan city is most traveller's entry point to Malaysia, there is an abundance of glitzy hotels, shopping malls and highly acclaimed restaurants.
Next you will jet off to stunning Borneo - an eco paradise sland, home to abundant wildlife, lush jungles, the impressive Mount Kinabalu and beautiful beaches.

You will spend 7 nights at the luxurious Nexus Resort & Spa, where you will have opportunities for diving, spa treatments, golf, jungle treks and pool or beachside relaxation.

Lastly, you will explore the Sandakan region, famed for its wildlife, in particular endangered Orangutans - the icon of Borneo. Sandakan is also home to fascinating wildlife such as giant turtles, monitor lizards and the endemic long-nosed proboscis monkey.

Your Hotels

Adults Adults
2 Adults
3 Nights at the PARKROYAL Kuala Lumpur in a Superior Room, with daily breakfast. (2 nights at the start of your holiday and 1 night at the end)

Just for you: 20% discount at St Gregory Spa and free use of the gym.
20% discount on a la carte dining at Chetz Brasserie and Si Chuan Dou Hua Restaurant
(food only)

Located in the heart of the city centre and adjacent to the monorail, the Park Royal is within walking distance to shopping and dining and the Petronas Twin Towers are only a short distance away.  When you’re ready for a break, you can indulge in the spa, pool and gym facilities.

Unwind and relax in your welcoming room after a day of exploring Kuala Lumpur. Enjoy a drink while admiring the breathtaking views of the city skyline, then share your discoveries with your friends and family via high-speed Internet. When you’re done for the day, lie back and enjoy a deep sleep on the king-sized beds.
7 nights at the Nexus Resort & Spa Karambunai in an Ocean Panorama Premier Room (free upgrade) with daily breakfast.
Just for you: One complimentary buffet dinner for two at The Penyu Restaurant

This luxurious, expansive resort is located 30 km North East of Kota Kinabalu, nestled on 65 acres of lush landscaped gardens on the Karambunai Peninsula. It overlooks 6km of pristine white sand beach, with a million year old tropical rainforest and the distant majesty of Mount Kinabalu as its backdrop.

There is an 18-hole par-72 international championship golf course, 8 different restaurants and bars, and a wide range of water & land sports. After your arrival flight, head to the serene spa, which uses aromatherapy and essential oil treatments to rejuvenate tired minds and bodies.

Located on the higher floors, Ocean Panorama Premier Rooms offer breathtaking views of the South China Sea. Each spacious room features a furnished balcony, minibar with tea & coffee making facilities, a wall mounted 42” LCD TV and specially tailored bathrobe.

Sandakan Safari Adventure 4 days / 3 nights

Day 01 Sandakan / Turtle Island
Get met by our representative at Sandakan Airport and transferred to the jetty for your boat ride to Selingan Turtle Island Park. The journey to Turtle Island will take approximately 1 hour 15 minutes. On arrival, register at the Turtle Island Parks HQ and check into your chalet. After lunch at the cafeteria, enjoy some free time; swimming or snorkeling. After dinner, you’ll wait for the rangers call you to observe turtle laying eggs in the wild. You’ll be able transfer the eggs to the Hatchery and if there are any young turtle hatchlings, you’ll have the opportunity to observe the release of the turtles to the sea. Overnight at chalet. *Meals: Lunch / Dinner

Day 2 Sepilok Orang Utan / Kinabatangan, Sukau
0700 depart island for Sandakan. After breakfast, drive for approximately 30 minutes to Sepilok Orang Utan Rehabilitation Centre. Proceed to the free roaming area feeding platform. 1000 hrs enjoy the feeding of Orang Utans. At this centre, observe man’s closest relative ‘the Orang Utan’ being rehabilitated to become wild in their natural habitat and experience a walk in the Tropical Lowland Dipterocarp Forest of Borneo. 1100 hrs depart Sepilok and transfer to jetty in Sandakan. Continue for approximately 2.5hrs drive through rustic countryside studded with villages. Take a short boat transfer to Borneo Nature Lodge. Time for orientation and check-in. Relax by the river before embarking by boat up-river at 1600hrs along Sabah's longest river, Kinabatangan with opportunity to view wildlife and birds in its virgin mangrove and rainforest habitat. Search for some of the primates species including the amazing Proboscis Monkeys as they settle down on treetops. Settle down for dinner and overnight stay at Borneo Nature Lodge or similar. *Meals: Breakfast / Lunch / Dinner

Day 3 Oxbow Lake / River Cruise / Sukau
Wake up by the calls of gibbons and hornbills. Early morning, take a river trip to the Ox-Bow Lake to observe wildlife and experience the early morning river ambience of the longest river in Sabah. Return to the lodge for breakfast for some free time. After lunch, enjoy another river cruise to search for more wildlife. Dinner and overnight at Borneo Nature Lodge. *Meals: Breakfast / Lunch / Dinner

Day 4 Sukau – Gomantong
Depart early morning and visit the Gomantong Cave, famed for its edible birds' nests. Take a 15 minute boardwalk to the opening of Semut Hitam cavern and explore the cave system. Afterwards, return to Sandakan for lunch. In the afternoon enjoy a city tour, visit water village, central market and the Buddhist temple. Transfer to the airport for an evening flight departure to Kuala Lumpur. *Meals: Breakfast / Lunch

Your Safari Accommodation

1 night at Selingan Island Chalets with Full Board dining
Accommodation here is basic but comfortable - the chalets exist so that visitors can stay and witness the night-time arrivals of the magnificent turtles as they come ashore to lay eggs. There is air-conditioning, and the shared bathrooms and toilets are well-kept and clean. There is a relaxed restaurant too.
2 nights at the Borneo Nature Lodge with Full Board dining.
Nestled along the riverbank of Kinabatangan River lies Borneo Nature Lodge - an eco-friendly resort, offering home comforts while immersed in nature.

The 12 lodges are constructed from recyclable materials and are fully air conditioned - all electrival items run on solar power. Every effot has been made to make minimum impact on the surrounding environment, so while the shower and basin water are treated, rainwater is collected and used in the toilets. In honour of the indigenous people, many of the decorative items you find here are authentically hand-made.

The lodge also has a restaurant, giving guests a choice to dine indoors or al fresco.

Your Journey

Flights: Included as below. Regional connections from Manchester and Edinburgh to Heathrow are available – please call for more details.

International Flights
London Heathrow-Kuala Lumpur: 1155-0745 (overnight flight) or 2145-1750 (overnight flight)

Kuala Lumpur-London Heathrow: 0950-1635 or 2315-0555 (overnight flight)

Inter-Asia Flights 
Kuala Lumpur-Kota Kinabalu: Depart between 0825 and 2100, Arrive between 1105 and 2335
Kota Kinabalu -Sandakan: 0700-0740
Sandakan to Kuala Lumpur: 1900-1950

All flight times are local

Transfers: Private transfers are included as per itinerary.

Please note: Flight details are given as a guide only and may change.  We will however notify you in advance if flights are more than 2 hours outside the time range given.  Specific flights cannot be selected and confirmed timings will be shown on your official documentation from the tour operator.  Flights are non-changeable and non-refundable at time of booking.

Meet & Greet

If you are driving to the airport in the UK, and book our package including flights, you may wish to add our Meet and Greet service. Take the hassle out of airport parking and have an official representative take your car on arrival, and it will be waiting for you on your return.

This can be added at the next stage of booking process where available.

Your Contract

The flight inclusive offer(s) shown on this page are ATOL Protected by the Civil Aviation Authority. Voyage Privé is acting as agent for Premier Holidays with ATOL number 2713 and your contract is with that company.

Travel Documents

Once the booking process is complete, you will receive an automatic confirmation email from Voyage Prive detailing your chosen travel arrangements.

Your official ATOL receipt and booking confirmation issued by the Tour Operator will follow within 5 days.

We will send all documents out as early as possible (subject to full payment being received) but you should receive all your documentation at least 10 days prior to departure. Generally, travel documents are sent via email however, in some cases they will be sent by post.

If you have booked Meet & Greet, you will receive a separate voucher for this via email.

Please do make sure that you add Voyage Privé to your Safe Senders list and check your Junk mail regularly for your travel documents.

Important Information

For further information on passport & visa requirements click here

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

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 Voyage Privé Promise

  • A unique selection of high-end accommodation
  • Exclusive perks and discounts of up to -70%
  • Member services team available 7 days per week
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%

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 7 days a week to support you before, during and after your trip.

  1. Voyage Privé
  2. Luxury holidays
  3. Discover Borneo