Four Points by Sheraton, Berjaya Times Square Hotel & The Andaman - Kuala Lumpur - 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.

or
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

  • Escape to Malaysia where you can discover amazing wildlife, buzzing cities, stunning scenery and blissful beaches!
  • Start in Borneo where you will stay at the Four Points by Sheraton Sandakan and discover Sepilok's Orangutan Rehabilitation Centre, Sun Bear Conservation Centre and Labuk Bay Monkey Sanctuary.
  • Move onto Kuala Lumpur with a stay at the Berjaya Times Square Hotel with a City Discovery excursion included. 
  • Finally, you head to Langkawi for a blissful retreat at The Andaman, a Luxury Collection Resort!

New Voyage Privé

Carefully selected by our experts especially for you


Trip advisorThe Four Points by Sheraton Sandakan and The Andaman, a Luxury Collection Resort hotels won the Travellers' Choice Award, the highest award bestowed by the world’s leading review website. This annual award reflects "the best of the best" for service, quality, and customer satisfaction from hotels & accommodations.

Your Destinations

Borneo

In Sandakan, you will find the famous "wild man of Borneo". One of the world’s most adored animals, the orang-utan, can be seen in the sanctuary at Sepilok, where the orphaned young are carefully rehabilitated and then released back into the jungle. The peaceful village of Sukau is a single paved road, lined with fruit trees and hibiscus flowers, with three lodges over a 40-minute walk along the riverbank. Home to fascinating wildlife along the banks of the Menanggol River, spot crocodiles and witness the cheeky monkeys, hornbills, monitor lizards and the long-nosed proboscis monkey. 

Kuala Lumpur

A buzzing metropolis where you will marvel at the juxtaposition of ancient and modern, from the iconic Petronas 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.

Langkawi

The island of Langkawi is located at the northern part of Peninsular Malaysia, where the Straits of Malacca meets the Indian Ocean. The largest of a cluster of 99 islands, Langkawi is an idyllic tropical paradise, blessed with craggy mountain peaks, lush tropical jungles filled with remarkable caves and waterfalls, towering limestone outcrops, pristine beaches and azure waters. 

Our Offer

10-night stay
2-night stay at Four Points by Sheraton Sandakan, Borneo
3-night stay at Berjaya Times Square Hotel, Kuala Lumpur
5-night stay at The Andaman, Langkawi

Four Points by Sheraton Sandakan 4*

You will enjoy a 2-night stay in a Deluxe Sea View Room, with Bed & Breakfast.

Just for you: Sepilok Nursery, Sun Bear & Labuk Bay Discovery Excursion.

Located in the heart of Sandakan town, the Four Points by Sheraton Sandakan provides easy access to the fantastic wildlife and impeccable nature that Borneo has to offer. Overlooking the glittering seas of Sandakan Bay, this four-star property offers its guests a range of ideal facilities including an infinity pool, comfortable sea view rooms, a local concierge, business centre facilities, and a fitness centre. 

Complete this stay with an array of indulgent treats at one of the four restaurants and bars, including all-day dining at The Eatery, the deli cafe Wrapped, lobby lounge, and live music and sports bar The Best Brew. Your hotel is adjacent to Sandakan's biggest shopping mall and has wildlife attractions just 30 minutes away, so you will be in the ideal location. 

Please note: Some facilities may incur an additional fee, payable locally.

Your Room

Boasting contemporary furnishings with neutral and warming tones, your Deluxe Sea View Room offers a comfortable escape at the Four Points by Sheraton Sandakan. Wake up to spectacular views of Sandakan Bay and spend relaxed moments in your plush king bed. 

Sleeps up to

Adults Adults
2 Adults

Your Board Basis

At the Four Points by Sheraton, The Eatery provides signature all-day dining with sensational sea views. Offering local and international flavours at breakfast, lunch and dinner, indulge in delicious cuisine in a smart-casual setting. As you're heading out for the day, stop at Wrapped Cafe for a range of hot and cold beverages, baked goods and snacks. Then after a busy day exploring, unwind in The Best Brew Bar for a variety of refreshing drinks and live music. 

Please note: some dining outlets/menu items and premium, branded and international drinks may not be included and may incur a surcharge payable locally.  Meals, snacks and drinks may be available at selected times only.

Your Time

Spend relaxed moments laying by the hotel's infinity pool, or work up a sweat in the fitness centre which features a range of cardio and weight machines. The Four Points by Sheraton Sandakan is also adjacent and connected to Sandakan's biggest shopping mall, so if you fancy some chill-time, visit the Sandakan Harbour Mall for a variety of restaurants and shops. 

Berjaya Times Square Hotel 5*

You will enjoy a 3-night stay in a Superior Room, with Bed & Breakfast.

Just for you: Kuala Lumpur City Discovery Excursion

The Berjaya Times Square Hotel offers guests a welcoming retreat within the heart of the hustle and bustle of Kuala Lumpur. Offering luscious living spaces, contemporary comfort, stunning skyline views, and endless entertainment options at your doorstep, enjoy your stay at this chic hotel. You may indulge in a variety of meals at The Big Apple Restaurant or Samplings on the Fourteenth Restaurant. In your downtime, head up to the roof for a refreshing dip, or visit the spa for a pamper session. The Berjaya Times Square is a gem in this sparkling city. 

Please note: Some facilities may incur an additional fee, payable locally.

Your Room

Step into your well-appointed Superior Room, where solid wooden furnishings and plush warm colour tones invite you to spend a well-deserved moment of respite in a classic and yet contemporary setting. 

Sleeps up to

Adults Adults
2 Adults

Your Board Basis

This incredible city has a lot of culinary treats on offer, but why not start where you begin, at your hotel. Enjoy an extensive menu selection and seasonally themed buffet spreads at the Big Apple Restaurant, where an array of distinct local favourites and delectable international cuisine are served in a casual all-day dining style. As you relax by the pool throughout the day, head to the Poolside Gazebo for tropical cocktails and light snacks with views of the world-famous Petronas Twin Towers.

As the day draws to a close, start your evening at the Broadway Lounge for live music and speciality drinks, then make your way to the award-winning Samplings On The Fourteenth Restaurant, where fine-dining can be experienced. 

Please note: some dining outlets/menu items and premium, branded and international drinks may not be included and may incur a surcharge payable locally.  Meals, snacks and drinks may be available at selected times only.

Your Time

A city break isn't complete until you've had time to relax and unwind away from the stresses of everyday life. Settle yourself by the rooftop swimming pool and unwind in the warm sunlight. The Vita Spa at the Berjaya offers the chance for a restful moment offering a range of holistic treatments and massages. Spend some time in the sauna or steam room, or pay a visit to the gym for the chance to work out. 

The Andaman, a Luxury Collection Resort 5*

You will enjoy a 5-night stay in a Deluxe Rainforest Room, with Bed & Breakfast.

Discover the idyllic location of Langkawi when you escape to the tropical setting of The Andaman, a Luxury Collection Resort. This five-star retreat is nestled amongst a 10 million-year-old rainforest and the tranquil Datai Bay with its 8,000-year-old fringing coral reef. As you step into this luscious resort, discover exquisite rooms, well-appointed with all the necessary amenities of a comfortable stay in Malaysia. 

Dine at exceptional and distinctive restaurants as well as having the chance to unwind at the Beach Bar and Jentayu Lounge. When you're not out exploring the beautiful landscapes that surround you, make sure to pay a visit to the V Botanical Spa, V Fitness, Rainforest Swimming Pool, V Salon and Datai Bay Beach. At the Andaman, you will discover spectacular sea views, amazing sunsets and a host of incredible facilities - this is a holiday you will never forget!

Please note: Some facilities may incur an additional fee, payable locally.

Your Room

Decorated in dark woods, plush linens and colourful accents, your Deluxe Rainforest Room offers you the chance to unwind from the day’s adventures by relaxing in this well-appointed setting. Step out onto your balcony and gaze over captivating views of the lush tropical rainforest, while enjoying a cup of coffee from the Italian coffeemaker or a cool beverage from the fully stocked mini-bar. When you need some time to rest, settle into your cosy bed with 300-thread-count linens and watch a movie on your 32-inch LCD flat screen TV. 

Sleeps up to

Adults Adults
2 Adults

Your Board Basis

At The Andaman, a Luxury Collection Resort, find four alluring restaurants, along with The Jentayu Lounge and Beach Bar. With a variety of speciality and international flavours available, dine in at Tepian Laut, a beachfront restaurant cradled by the glistening pool. The Restaurant at The Andaman Resort allows you to indulge in stylish dishes in a casual setting, while Jala marries Malay and Western seafood on an exciting a la carte menu. 

For a daytime coffee or a refreshing drink, Jentayu Lounge is the ideal spot for observing wildlife. Head to The Japanese Restaurant for authentic and sophisticated meals, then unwind at the Beach Bar where spectacular views can be admired, with a cocktail in hand. 

Please note: some dining outlets/menu items and premium, branded and international drinks may not be included and may incur a surcharge payable locally.  Meals, snacks and drinks may be available at selected times only.

Your Time

It is now time to rejuvenate your mind, body and soul. Head to V Botanical Spa offering open-air spa villas and breathtaking views, the ideal location for a pampering treatment! If its a workout you're in search of, visit V Fitness for the optimal fitness experience. Enjoy the glorious sunshine of Malaysia as you lay by the Rainforest Swimming Pool, a rippling freeform pool that is conveniently located close to Datai Bay Beach. 

Your Excursions

Included Excursions

You have the following excursions included in this offer.

Sandakan Excursion - Sepilok Nursery, Sun Bear & Labuk Bay Discovery (approx. 8 hours)
Drive for approximately 30 minutes to Sepilok Orang Utan Rehabilitation Center. Proceed to the free roaming area feeding platform. At 10am, watch the feeding of the Orangutans. At this centre, observe man’s closest relative “the Orangutan” being rehabilitated to become wild in their natural habitat and experience a walk in the Tropical Lowland Dipterocarp Forest of Borneo. Visit to the Outdoor Nursery, learn about managing juvenile Orangutans by working at the centre. As of today, around 25 young orphaned orangutans are housed in the nurseries. At 11.30 am, visit the Bornean Sun Bear Conservation Centre, the centre that managed to improve the living condition of the rescued sun bear and allows them to live in their natural environment in the 2.5ha enclosed forest. At 2 pm, after lunch, proceed to Labuk Bay Proboscis Monkey Sanctuary, to witness the feeding of the proboscis monkeys. 
Kuala Lumpur City Discovery (approx. 3.5 hours)
See the influential structures of Kuala Lumpur city in one quick trip as each monument has its story to share. Admire the architectural brilliance and landscapes. Hop on this tour that will take you to the National Monument, King’s Palace, National Museum, Independence Square, Sultan Abdul Samad Building, Kuala Lumpur City Gallery and choose to have a snapshot at the Petronas Twin Towers or National Mosque.

Your Journey

Flights: Included with Malaysian Airlines

Outbound flight from London Heathrow to Sandakan via Kuala Lumpur 
Depart 10.25, Arrive 07.30 +1
Depart 10.25, Arrive 13.10
Domestic flight from Sandakan to Kuala Lumpur 
Depart 13.55, Arrive 16.35
Domestic flight from Kuala Lumpur to Langkawi
Depart 13.10, Arrive 14.15
Inbound flight from Langkawi to London Heathrow via Kuala Lumpur
Depart 19.40, Arrive 20.45
Depart 23.30, Arrive 05.35 +1

Luggage: 20kg checked luggage and 5kg hand luggage is included. 

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

Transfers: Shared airport transfers in Sandakan and Private airport transfers in Kuala Lumpur & Langkawi are included. 

Weather

Jan
min : 22°C max : 32°C
Feb
min : 22°C max : 33°C
Mar
min : 23°C max : 33°C
Apr
min : 23°C max : 33°C
May
min : 23°C max : 33°C
Jun
min : 23°C max : 33°C
Jul
min : 23°C max : 32°C
Aug
min : 23°C max : 32°C
Sep
min : 23°C max : 32°C
Oct
min : 23°C max : 32°C
Nov
min : 23°C max : 31°C
Dec
min : 23°C max : 32°C

Travel Advice

For the latest travel advice from the Foreign & Commonwealth Office including security and local laws, plus passport, health and visa information click here.

Please note that the advice can change and consumers should continue to check it until they travel.

It is essential that all customers purchase adequate travel insurance for all countries they are travelling to or through.

Location Information

The address of Four Points by Sheraton Sandakan is: Sandakan Harbour Square, Sandakan 900000, Malaysia
The address of Berjaya Times Square Hotel is: 
1 Jalan Imbi, Kuala Lumpur 55100, Malaysia
The address of The Andaman, a Luxury Collection Resort is: 
Jalan Teluk Datai, Datai, Langkawi 07000, Malaysia

Distance from Sandakan Airport to Four Points by Sheraton Sandakan: 15 km / 25 mins.
Distance from Kulala Lumpur Airport to Berjaya Times Square Hotel:
55 km / 1h.
Distance from Langkawi Airport to The Andaman, a Luxury Collection Resort:
27 km / 35 mins.

In More Detail

At Four Points by Sheraton Sandakan

Please find practical information about the property and your trip: 

This property is accessible to people with reduced mobility. 
The number of rooms at this property: 290 
Check-in time: 2 pm
Check-out time: before 12 pm

Our price doesn’t include a city/accommodation/tourism tax payable locally.

Please Note: 
Check-in outside the hotel's standard times may incur additional fees. Check out times are subject to change, please check these with the hotel upon arrival.
Schedules and prices are subject to change. 
If the property is accessible to people with reduced mobility, this is subject to availability. To book a room for reduced mobility, please contact our Customer Services Team. 

Hotel Facilities

  • Car Rental
  • Gift/newsstand
  • Concierge desk
  • Foreign exchange
  • Housekeeping service daily
  • Laundry on-site
  • Newspaper
  • Room service
  • Full-service business centre

Room Facilities

  • King Bed
  • Coffee maker / tea service
  • Double vanities
  • Lighted makeup mirror
  • Hair dryer
  • Alarm Clock
  • Safe, in room, for a fee
  • Iron and ironing board
  • Phone
  • LCD TV with cable/satellite
  • Radio

Restaurants

  • The Eatery
  • Wrapped Cafe
  • The Best Brew Bar

Leisure Facilities

  • Fitness Centre
  • Infitinty Pool

At Berjaya Times Square Hotel

Please find practical information about the property and your trip: 

This property is not accessible to people with reduced mobility. 
Check-in time: 3 pm
Check-out time: before 12 pm

Our price doesn’t include a city/accommodation/tourism tax payable locally.

Please note: 
Check-in outside these times may incur additional fees.
Schedules and prices are subject to change. 
If the property is accessible to people with reduced mobility, this is subject to availability. To book a room for reduced mobility, please contact our Customer Services Team. 

Hotel Facilities

  • Fully-equipped business centre
  • Foreign currency exchange
  • Major credit cards accepted
  • Wi-Fi access in public areas
  • Courier, mail and postage services
  • Laundry service
  • Limousine services
  • Car rental services
  • Parking
  • 24-hour concierge
  • 24-hour room service
  • 24-hour security
  • 24-hour CCTV surveillance

Room Facilities

  • Air Conditioning
  • In-room Wi-Fi
  • Cable TV
  • Telephone with IDD call facilities
  • In-room safe
  • Bath Tub
  • Hair Dryer
  • Iron and ironing board
  • Tea/coffee making facilities
  • Complimentary Daily Newspaper

Restaurants

  • Big Apple Restaurant
  • Broadway Lounge
  • Samplings on the Fourteenth Restaurant
  • Poolside Gazebo
  • Club Lounge

Leisure Facilities

  • Rooftop swimming pool
  • Spa
  • Steam & sauna
  • Gymnasium
  • Squash
  • Children's playground

At The Andaman, a Luxury Collection Resort

Please find practical information about the property and your trip:

This property is accessible to those with reduced mobility.
The number of rooms at this property: 155
Check-in time: 3 pm
Check-out time: before 12 pm

Our price doesn’t include a city/accommodation/tourism tax payable locally.

Please Note: 
Check-in outside the hotel's standard times may incur additional fees. Check out times are subject to change, please check these with the hotel upon arrival.
Schedules and prices are subject to change. 
If the property is accessible to people with reduced mobility, this is subject to availability. To book a room for reduced mobility, please contact our Customer Services Team. 

Hotel Facilities

  • Barber/Beauty shop
  • Concierge Lounge Hours
  • Game room
  • Gift/newsstand
  • Babysitting
  • Cash machine/ATM
  • Concierge desk
  • Foreign exchange
  • Housekeeping service daily
  • Laundry on-site
  • Limousine service
  • Newspaper service
  • Room service
  • Safe deposit boxes, front desk
  • Valet dry-cleaning

Room Facilities

  • Living/sitting area
  • Evening turndown service
  • Newspaper delivered to room on request
  • Coffee maker/tea service
  • Instant hot water
  • Mini-bar
  • Silverware
  • Marble bathroom
  • Bathtub and shower separate
  • Lighted makeup mirror
  • Hair dryer
  • Robes and Slippers
  • Sofa
  • Chair
  • Alarm Clock
  • Safe
  • Table with seating
  • Desk
  • Iron and ironing board

Restaurants

  • Jala Seafood Restaurant
  • Tepian Laut
  • The Restaurant
  • The Japanese Restaurant
  • Beach Bar
  • Jentayu Lounge

Leisure Facilities

  • V Fitness
  • Datai Bay Beach
  • Rainforest Swimming Pool
  • V Botanical Spa (Appointment is Required)
  • V Salon (Appointment is Required)
  • Golf
  • Yoga Classes
  • Jogging Trail

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 THG Holidays with ATOL number 9528 and your contract is with that company.

Important Information

If booking as a single traveller, room occupancy is not guaranteed. You may be placed in either a single, double or twin room, based on the availability of the property at the time. 

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.

You may be asked to provide a credit/debit card deposit on arrival to cover any purchases made in 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 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. Four Points by Sheraton, Berjaya Times Square Hotel & The Andaman