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

  • 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 Sabah, 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: This hotel 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 35 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 21: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*

This price is based on a stay in a Superior Room for 3 nights on a bed and breakfast 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 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.

Shangri-La Tanjung Aru 5*

Just for you: A Kinabalu Wing Mountain View Room for 7 nights on a bed and breakfast basis.

Located on its own peninsula, amidst 25 acres of landscaped gardens and overlooking a sweeping bay, Shangri-La’s Tanjung Aru Resort and Spa is a little piece of heaven. For every experience here, from the moment you wake, you are surrounded by natural beauty.

With a private beach, views of the sparkling coral islands, and legendary attentive service, Shangri-La's Tanjung Aru Resort and Spa offers the serenity of a secluded tropical luxury resort just 10-minutes away from the city centre of Kota Kinabalu.

Offering a huge array of activities and facilities, such as seven restaurants and bars, a yoga pavilion and a private marina, you will be spoilt for choice with options to fill your day.

The CHI Spa offers a unique spa design concept - a stand-alone 'spa village' sits on an 'island' connected to the hotel via a private causeway.  Each of the eight spa villas has its own herbal steam room, spacious relaxation area and private changing room.

Take the shuttle to sister resort, Rasa Ria, where you'll find a unique 64-acre Nature Reserve featuring Sabah's icon, the Orangutan. The Nature Reserve is aimed primarily at nature conservation and Orangutan rehabilitation.
Rooms in the Kinabalu Wing offer the hotel's most luxurious accommodation. Elegantly furnished in light pastel colours, Kinabalu Wing mountain view Rooms offer expansive luxury in traditional Borneo style.

Your Journey

Flights: Economy class with Malaysia Airlines

London Heathrow (LHR) to Kuala Lumpur (KUL)
12:00 - 07:35 (+1)
22:00 - 17:35 (+1)

Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Numerous flights almost hourly

Kota Kinabalu (BKI) to London Heathrow (LHR); Via Kuala Lumpur (KUL)
06:05 - 08:30; 09:50 - 16:30
17:00 - 19:30; 23:15 - 05:50 (+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.

ATOL Protected

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 holiday offers

We choose our partners for their quality and level of service.

- An attractive portfolio, hand-picked by our 60+ global travel experts

- Recognised hotels & brands from the world of tourism

- Continuous improvement of our offers based on customer reviews

Exclusive perks and discounts of up to 70%

Best market rates guaranteed for the duration of the sale.

- An unprecedented negotiating power through the size of our global community

- Exclusive gifts on arrival or special treatments throughout your stay

- A percentage discount calculated on the hotel's 'reference' price

Quality service: informative, reliable & responsive

Our goal: provide an unforgettable travel experience...before, during & after your trip!

- Member services team available 7 days per week

- Inspiring digital content and continuous innovation on our website & mobile apps

- A percentage discount calculated on the hotel's 'reference' price

Discounts on holiday offers:

In order to show a percentage discount, we compare our offer price with a "reference" price (as shown against each offer). This reference price is provided to us by the hotel, tour operator or other partner and corresponds to the prices displayed in the hotel or partner brochure. We include the cost of additional services such as room upgrades, welcome drinks, treatments, etc. as negotiated by our team, when calculating the reference price.


This sale has ended.
View other sales in progress.

  1. Voyage Prive
  2. Luxury holidays
  3. Parkroyal Kuala Lumpur 4* & Shangri-La's Tanjung Aru 5*