The Majestic Hotel Kuala Lumpur & Gaya Island Resort 5* - 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

  • Experience two starkly different sides of Malaysia with a visit to the vibrant capital of Kuala Lumpur and the stunning Gaya Island. 
  • Step back in time at The Majestic Hotel Kuala Lumpur 5*, where grand colonial architecture meets modern luxury.
  • An island paradise accessible only by boat, Gaya Island exists in harmony with the nature that surrounds it. It is the perfect place to admire the beauty of mother nature and, above all, relax!

New Voyage Privé

Carefully selected by our experts especially for you


Trip advisorThese 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

Kuala Lumpur

The capital of Malaysia, Kuala Lumpur, (or KL as it is affectionately known), is a dynamic and vibrant city, often lauded as the gateway to the East. Its skyscrapers, monorail system, sports stadiums and modern shopping complexes continue to rise and change the traditional skyline whilst cosying up to its fascinating colonial heritage and its temples and mosques. Explore some of the highlights of this 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 are an abundance of glitzy hotels and highly acclaimed restaurants to keep you satisfied.

Gaya Island

The Sabah state of Borneo is a tropical paradise of natural wonders, scenic beauty and cultural diversity. Here, you'll find the highest mountain in Southeast Asia, Mount Kinabalu, exotic sights such as the Rafflesia (the largest flower in the world) and the famous orangutan. 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.

Our Offer

10-Nights
3-Night Stay at The Majestic Hotel Kuala Lumpur 5*
7-Night Stay at the Gaya Island Resort 5*

The Majestic Hotel Kuala Lumpur 5*

You will enjoy a 3-Night Stay in a Deluxe Tower Wing Room on a Bed and Breakfast Board Basis.

Constructed in a hybrid of neo-classical and art deco styles, the hotel occupies a commanding hilltop site facing one of Kuala Lumpur's famous landmarks, the Moorish style railway station. The main building is characterised by tall, white, classically proportioned columns and detailed cornices, approached by a sweeping driveway flanked by pristine lawns.

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

Your Room

The Tower Wing complements the original building's art deco style with the use of polished chrome and jewel veneers. The bathrooms are delightfully decadent, modern glass-enclosed sanctuaries, with dual vanities, a separate rain shower and large free-standing bathtub. All rooms and suites feature complimentary WiFi. With an inspiring view of Kuala Lumpur's city skyline, the comfortably elegant Deluxe Rooms are perfect for business or pleasure, complete with luxurious furnishings.

Sleeps up to

Adults Adults
2 Adults

Your Board Basis

Dine in a range of elegant eateries, from The Colonial Cafe which serves authentic Malay cuisine, to the interactive and lively Cantango Restaurant. Enjoy a superb English High Tea in the elegant tea lounge or Orchid conservatory.

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

Dive in for a refreshing dip or simply soak up the sun whilst relaxing at either of the hotel's two swimming pools. There is also a gym with state-of-the-art cardiovascular and resistance equipment. You can enjoy quiet moments in the Drawing Room, Reading Room, Cigar Room or Card Room.

Gaya Island Resort 5*

You will enjoy a 7-Night Stay in a Bayu Villa on a Bed and Breakfast Board Basis.

This beautiful beachfront resort is located on the largest of five islands within the Tunku Abdul Rahman Marine Park, just off the coast of Borneo. With a stunning view of Mount Kinabalu on the horizon and surrounded by golden beaches, ancient rainforest, protected mangroves and coral reefs, the resort blends seamlessly into the natural environment. Idyllic villas nestle on the slopes of a hill, offering contemporary elegance and romantic seclusion.

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

Your Room

Each of the hotel's Bayu Villas can be found situated on a hillside amidst lush rainforest. These inviting retreats offer a peaceful setting with leafy views ranging from the rainforest canopy to the tropical mangroves. A peaceful home-from-home you're sure to love.

Sleeps up to

Adults Adults
2 Adults

Your Board Basis

The regional cuisine and exquisite fresh seafood prepared by the hotel's skilled chefs is a play on the senses, setting the stage for guests to recount the day's adventures with family and friends, new and old.

Savour a vibrant, interactive dining experience that offers diverse cuisine. Enjoy restaurant locations by the lap pool, offering stunning views of Mount Kinabalu and the surrounding beach, or head to the rooftop, where the Fisherman's Cove features a unique symphony of seafood-themed dishes, focused heavily on sustainable fishing practices and the freshest ingredients. 

Please Note: The seaside restaurant welcomes children aged 12 years and above for the comfort of all our guests. Proper dress code is required with shirt, full-length trousers and shoes for gentlemen and smart casual wear for ladies.

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

Those wishing to explore have nature hikes, jungle treks and diving or snorkelling at their fingertips, or can alternatively balance their mind and body with daily yoga and meditation. Head to the spa for even more relaxation, where natural therapeutic remedies will heal you from the outside in.

Your Excursions

Included Excursions

The following excursion is included in this offer.

Kuala Lumpur City Tour
Discover the architecture, history and influences of Kuala Lumpur on this immersive city tour. Visit prominent landmarks, head to the top tourist points, and notice how the Oriental and colonial parts of the city intertwine with interesting Moorish, Mogul and Islamic stylish buildings.

Optional Excursions

The following excursion can be added at the next stage of the booking process for an additional fee.

Wildmen of Borneo
This full-day tour begins with an early flight from Kota Kinabalu to Sandakan and a transfer to the Sepilok Orangutan Sanctuary. Enjoy a guided walk to the feeding platform where the animals are fed twice a day. After lunch, enjoy a Sandakan city tour before your return flight back to Kota Kinabalu.

Your Journey through Malaysia

Flights: Included with Malaysian Airlines

Outbound
Outbound from London Heathrow: 10.00 am, 21.25 pm
Arrival in Kuala Lumpur: 07.00 am (+1), 18.25 pm (+1)
Outbound from Kuala Lumpur: Between 08.25 am and 19.00 pm
Arrival in Kota Kinabalu: Between 11.10 am and 21.35 pm

Inbound
Outbound from Kota Kinabalu: 05.35 am, 19.00 pm
Arrival in Kuala Lumpur: 08.00 am, 21.40 pm
Outbound from Kuala Lumpur: 09.00 am, 23.30 pm
Arrival in London Heathrow: 15.25 pm, 05.35 am (+1)

All flight times are local.

Luggage: 20 kg checked baggage and 7 kg hand luggage.

Transfers: Transfers are included throughout this offer. These include private transfers in Kuala Lumpur and shared speedboat transfers to Gaya Island.

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.

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 and visa information click here.

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

Location Information

The Address of The Majestic Hotel Kuala Lumpur 5* is: 5, Jalan Sultan Hishamuddin, Tasik Perdana, 50000 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur, Malaysia.
The Address of the Gaya Island Resort 5* is: 
Malohom Bay, Tunku Abdul Rahman Marine Park, Kota Kinabalu, Sabah, Malaysia, 88000 Kota Kinabalu, Sabah, Malaysia.

Distance from Kuala Lumpur Airport to The Majestic Hotel Kuala Lumpur 5*: 57.6 km / 47 minutes.
Flight time from Kuala Lumpur to Kota Kinabalu: approx. 2 hours 40 minutes.
Distance from Kota Kinabalu Airport to the Gaya Island Resort 5*: 10.8 km / via boat.

In More Detail

Please Note: This offer is for Adults Only (12+).

At The Majestic Hotel Kuala Lumpur 5*

Please find practical information about the property and your trip: 

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

Our price doesn’t include a tourism tax of RM10.00 per room per night, which is payable locally (this price is a guideline and is subject to change without prior notification).

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

  • Free WiFi
  • Air-Conditioning
  • Laundry Service
  • Non-Smoking Hotel
  • Multilingual Staff
  • Concierge

Room Facilities

  • Free-Standing Bathtub
  • Wall-Mounted TV
  • Four Poster Bed

Restaurants

  • Contango
  • Afternoon Tea
  • Colonial Cafe
  • The Bar
  • The Tea Lounge
  • The Orchid Conservatory
  • The Smoke House

Leisure Facilities

  • Screening Room
  • Truefitt & Hill
  • Gym
  • Swimming Pool
  • The Cigar Room
  • The Drawing Room
  • Spa

At the Gaya Island Resort 5*

Please find practical information about the property and your trip: 

This property is not accessible to people with reduced mobility. 
The number of rooms at this property: 121
Check-in time: 3 pm
Check-out time: before 11 am

Our price doesn’t include a tourism tax of RM10.00 per room per night, which is payable locally (this price is a guideline and is subject to change without prior notification).

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

  • Free WiFi
  • Family-Friendly
  • Babysitting Services
  • Air-Conditioning
  • Concierge
  • Laundry Service

Room Facilities

  • Desk
  • Safe
  • Flat-Screen TV
  • Satellite Channels
  • Verandah
  • Day Beds
  • Oversized Bathtub

Restaurants

  • Feast Village
  • Fisherman's Cove
  • Omakase
  • Pool Bar & Lounge
  • Tavajun Bay

Leisure Facilities

  • Spa
  • Diving
  • Fishing Excursions
  • Treatments
  • Outdoor Pool

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.

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. The Majestic Hotel Kuala Lumpur & Gaya Island Resort 5*