Parkroyal Kuala Lumpur 4* & Sutera Harbour Resort 5* - Kuala Lumpur & Borneo - Up to -70% | Voyage Privé

Irresistible offers on inspirational holidays, exclusively for our members.

Every day, irresistible holiday offers, for members only

We Love

  • Explore Malaysia in style as you jet between the cosmopolitan city of Kuala Lumpur, and the eco paradise island of Borneo
  • Stay in two beautifully situated Malayian hotels, one in the dynamic Kuala Lumpur and the other is the stunning Sutera Harbour Resort, where relaxation and luxury are guaranteed
  • There are so many activities to enjoy from island hopping to yoga and visiting the orangutan sanctuary nearby

Trip advisor Celebrating Hospitality Excellence: These hotels won the Certificate of Excellence from the world's leading review website, which honours hotels & accommodations that consistently demonstrate a commitment to hospitality excellence.

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

Adults Adults
2 Adults
Kuala Lumpur
Your Malaysian adventure begins with 3 nights in the Parkroyal Kuala Lumpur.  Relax amidst modern comfort in this hotel's ultra-stylish atmosphere and outstanding service.

Explore some of the highlights of this 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.

Spend a day visiting the Batu Caves - just 13km away!  And marvel this awe-inspiring Hindu shrine, not only at the imposing statue that guards its entrance, but the panoramic views it provides of the iconic city.
Next you will be whisked away for 7 nights in the beautiful Sabah, on the island of Borneo, in the eastern part of Malaysia. Borneo is a fascinating destination for travellers who enjoy a close experience with nature. The island's many natural attractions are complemented by a fascinating local culture that has preserved centuries-old ways of living into the present day.

Attractions include:
Tunku Abdul Rahman Park
Located adjacent to the resort, across the South China Sea, the marine park is a cluster of five islands or ‘pulau’ in native Malay. The five islands are Pulau Gaya, Pulau Sapi, Pulau Manukan, Pulau Mamutik and Pulau Sulug and are characterised by shallow waters, bountiful corals and splendid white sandy beaches.

Kinabalu National Park
Making your way to Kinabalu National Park, (listed as a UNESCO World Heritage Site for its outstanding biological attributes) you are thrust into a jungle paradise of natural wonders, rugged landscapes and scenic beauty. From the Rafflesia, the largest flower in the world, to the famous Orangutans in their natural habitat, it only gets more breathtaking every step of the way. On your way there, be awed by a majestic sight from Pekan Nabalu, a great vantage point for a view of Kinabalu’s peak peeking out above the clouds. With the entry point to the park already above 1800m above sea level, the air feels cool, clean, and absolutely fresh.

City Centre
The city of Kota Kinabalu itself is small, bustling and welcoming.  A cab ride into town costs around US$15. Consider taking some time away from the resort to pay a visit to the food market, open every night with stalls selling fried snacks, noodles and seafood , also a firm favourite with locals. Those with a sweet tooth are in for a treat as the deep-fried banana is particularly moorish and the local peanut butter centred sponge exceptional.

For divers, the offshore islands near the southern town of Semporna are the jewel in Sabah’s crown. Sipadan offers world-class diving off coral walls, while its neighbour Mabul is known for its fabulous macro (small-scale) marine life. These two are simply the best known, and the area can keep divers and snorkellers enchanted for days.

Parkroyal Kuala Lumpur 4*

You will be staying for 3 nights in a Deluxe Room on a bed & board basis

Feel connected in this luxury hotel in the heart of Kuala Lumpur, with commanding views of the world famous skyscrapers, the Petronas Twin Towers.

Situated just moments from the designer shops and superb restaurants of this cosmopolitan city, it is so easy to explore.

Dip into the spacious decked swimming pool  with city views, and enjoy a refreshing drink at the Poolside Terrace before savouring the delights on offer.
Your Room
Your Superior Room offers modern comfort for up to two guests.  It's floor-to-ceiling windows perfectly frames the distinctive Kuala Lumpur skyline and offer plenty of natural light. A comfortable base for shopping and sightseeing, these cosy rooms also feature a pleasant workspace with complimentary Internet access and a selection of television channels.

  • 426 Rooms
  • 2 Restaurants
  • 3 Lounges/Bars
  • Outdoor Pool
  • Fitness Centre
  • Spa & Wellness Centre
  • Fitness Centre
  • Free WiFi

Some services may incur additional charges, payable locally.

Sutera Harbour Resort, The Pacific Sutera 5*

You will be staying for 7 nights in a Deluxe Golf View Room on a bed & breakfast basis.

Just for you: A 20% discount on spa packages at Mandaras Spa at Magellan (Sutera Harbour)

Step into the grand entrance with its high-ceiling lobby lounge and uninterrupted, panoramic views of the ocean. 

An impressive range of entertainment facilities are available throughout Sutera Harbour Resort for hotel guests. Guests at either The Pacific Sutera  Hotel or The Magellan Sutera Resort can utilise the facilities at both hotels as well as the Sutera Harbour Marina, Golf & Country Club.  The swimming pools at our hotels are beautifully landscaped and surrounded by greenery, flowers and palm trees alongside white, sandy beaches overlooking the South China Sea and the tropical islands nearby. The free form pools and Olympic sized lap pool at the Marina command fabulous views of the entire resort and all the yachts.

There is a myriad of excellent dining options at this hotel but a real highlight is the Silk Garden Chinese Restaurant. Located next to the tranquil gardens and landscaped ponds of The Pacific Sutera Hotel, the restaurant enjoys fabulous views of the yachts by the marina, the swimming pool, swaying trees and the South China Sea against a picturesque backdrop of the islands of the Tunku Abdul Rahman Marine Park.
Your Room
A panoramic view of the undulating golf course is just the foreground of the sweeping vistas from your deluxe golf view room.  Spacious and elegant, this The Pacific Sutera Hotel’s favourite room type provides all the comfort and luxury you can wish for from a 5-star resort.

  • 500 Rooms
  • 1 Restaurant
  • 3 Bars/Lounges
  • Outdoor Pool
  • Garden
  • Free WiFi
  • Fitness Centre
  • Spa & Welnness Area
  • Golf Course
  • Water Sports
  • Private Beach Area
  • Bike Rental

Some services may incur additional charges, payable locally.

Your Journey

Flights: Economy class with Malaysia Airlines with 30kg of hold luggage.

Heathrow - Kuala Lumpur: 11:55 - 07:45 (+1)

Kuala Lumpur - Borneo: 12:55 - 15:30

Borneo - Kuala Lumpur: 17:00 - 19:30
Kuala Lumpur - Heathrow: 23:15 - 05:55 (+1)

All times are local

Transfers: Private transfers are included throughout

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. 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 Prive 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 Prive 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. Parkroyal Kuala Lumpur 4* & Sutera Harbour Resort 5*