Shangri-La Kuala Lumpur & Tanjung Aru 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 beautiful Shangri-La hotels where relaxation and luxury are guaranteed
  • There are so many activities to enjoy from island hopping to yoga and visiting the orangutan sanctuary nearby

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
Your Malaysian adventure begins with 3 nights in the Shangri-La Kuala Lumpur. Shangri-La hotels are renowned worldwide for their luxurious facilities, 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.
Next you will be whisked away for 7 nights 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.

Shangri-La Kuala Lumpur

Our members will stay in a Deluxe Room for 3 nights on a room only basis.

Set in beautifullly manicured gardens, this iconic hotel is an oasis in the bustling city, 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 of the impressive 5 restaurants.
Deluxe Room - Deluxe Rooms offer comfort and privacy, with a full array of amenities that make your stay productive and peaceful.

Memorable views of the city or the hotel's lush gardens, an indulgent bed with duvet and bedside control panel and a marble shower create a haven of pure bliss.

Shangri-La Tanjung Aru

Just for you: A free upgrade to a Kinabalu Wing Sea View Room for 7 nights on a room only 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 Seaview Rooms offer expansive luxury in traditional Borneo style.

These rooms feature a private balcony that looks out to the South China Sea.

Your Journey

Flights: Economy class with Malaysia Airlines

London Heathrown to Kuala Lumpur
12:00/07:35 (+1)
22:00/17:35 (+1)
Kuala Lumpur to Kota Kinabalu

Kota Kinabalu to London Heathrow via Kuala Lumpur
06:05/08:30 – 09:50/16:20
17:35/20:05 – 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 visit

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. Shangri-La Kuala Lumpur & Tanjung Aru 5*