Call us today on 020 7644 1755

The Majestic Hotel Kuala Lumpur + Gaya Island Resort Borneo

5.0 stars

kuala lumpur + borneo, malaysia

The Experience

Experience the romance and elegance of a bygone period as your discover the vibrant city of Kuala Lumpur with a stay at The Majestic Hotel Kuala Lumpur. Set in the city’s ‘Historic Mile’ with a range of the city’s top attractions close at hand, the hotel provides an ideal base from which to explore the city.

Continue reading ↓
Why we love this holiday £350 off
  • Unique heritage hotel in the heart of Kuala Lumpur
  • Luxury villa accommodation on Gaya Island
  • Choose from a whole host of unique excursions and activities on Gaya Island
Selected dates between 12-Nov-2018 and 31-Oct-2019; Based on a 7 night stay leaving from Heathrow

 Included flights

 UK Departure

  • Departs: london
  • Arrives: kuala lumpur, Malaysia


  • Departs: kuala lumpur, Malaysia
  • Arrives: kota kinabalu, Malaysia

 Return Flight

  • Departs: kota kinabalu, Malaysia
  • Arrives: london
 Day 2 to 4

The Majestic Hotel Kuala Lumpur

5 stars
  • Tower Wing Deluxe Room
  • Bed and Breakfast
  • Charming heritage hotel in the heart of Kuala Lumpur
  • Ideal location on the ‘Historic Mile’
  • Luxury guest rooms

Relive the magic and elegance of a bygone era at the Majestic Hotel Kuala Lumpur with its charming British-Malaysian colonial and art deco style combined with an exciting history that makes it a must when visiting the Malaysian capital. Nestled opposite the old Moorish style railway station, in the area known as the historical mile of Kuala Lumpur, the hotel puts a range of attractions including the National Museum, Lake Gardens and Bird and Butterfly Parks close at hand whilst the vibrant Golden Triangle is only 10 minutes away by car.

Continue reading ↓
 Day 4 to 8

Gaya Island Resort Borneo

5 stars
  • Bayu Villa
  • Bed and Breakfast
  • Incredible dining experiences
  • Luxury Villa accommodation
  • Unbeatable location on Gaya Island

Nestled on the beach front and surrounded by lush unspoilt jungle, the Gaya Island Resort is an idyllic sanctuary epitomising the idea of a tropical paradise. Made up on an array of hillside villas and low rise structures, the resort is mindful of the stunning natural beauty of the island and is reminiscent of a traditional village, ideal for escaping day to day life.

Continue reading ↓

£1279 per person

Special Offer £350 off Nov 12 2018 - Oct 31 2019
Price for 7 nights, 2 Adults flying 16 January 2019 from Heathrow with Malaysia Airlines
Your holidays include:
  • Flight
  • Accommodation
  • Transfers
  • Representation Services

Tailor your holiday…

Departing 16 January 2019
Staying for 7 nights
Passengers 2 adults

Room 1

Flying from Any
Flying with Any
  • Your price starts at £2558
  • Average per person £1279

Secure it now from only £300 deposit!

Price for 7 nights, 2 Adults flying 16 January 2019 from Heathrow with Malaysia Airlines

Discover two completely different sides of exotic Malaysia