Premier Holidays
03444 937 444Open until 5:30pm today

Luxury KL, Borneo Yacht Cruise and Beach

11 nights from £3389Pay us£3114Pay locally£35

08 Mar 27

  • Saving £651 per person
  • Flights to Kuala Lumpur, onwards to Sandakan and Kota Kinabalu and home via Kuala Lumpur with Malaysia Airlines & Air Asia, accommodation throughout, return transfers & join-in river cruises and prepayable taxes.
  • This holiday is 100% financially protected. ATOL protected 2713

Book by 31 July 26

|

PREM5309

03444937444

3 nights inKuala LumpurMalaysia

The Majestic Hotel Kuala Lumpur

Free upgrade to junior suite tower wing

BED AND BREAKFAST

Dating back to 1932, this iconic colonial heritage landmark resides along the historical mile and is comprised of the fully restored original hotel, whose suites exude old-world elegance, and an all new tower featuring a modern art deco style, which is linked by an enclosed walkway. At the Majestic Spa you can indulge in intriguingly named experiences, you can visit the elegant Tea Lounge and feast on traditional afternoon tea, albeit with a Malaysian twist, before experiencing the culinary delights of the in-house restaurants.

1 nights inSandakanBorneo

Ormond Sandakan

Deluxe

BED AND BREAKFAST

Ormond Sandakan is a natural starting point for discovering Borneo’s remarkable landscapes, from rainforest sanctuaries to island shores.

Ormond

2 nights inSandakanBorneo

3-day Luxe Wildlife Cruise

Superior cabin

5 nights inBorneo BeachesBorneo

Gaya Island Resort

Bayu villa

BED AND BREAKFAST

This beautiful beachfront resort resides on the largest of five islands within the Tunku Abdul Rahman Marine Park. With a stunning view of Mount Kinabalu on the horizon and surrounded by sandy beaches, ancient rainforest, protected mangroves and coral reefs, this sanctuary blends seamlessly into the natural environment. Idyllic villas nestle on the slopes of a hill offer ever-changing vistas, while interiors marry contemporary elegance with eco-conscious luxury.

Dip into sporting options on land and sea, enjoy wilderness activities and cultural excursions, or drop into the marine centre dedicated to community-led conservation.

Terms and Conditions

Prices shown are per person based on two adults sharing and are subject to availability at the time of booking. Terms and conditions apply. Prices shown are correct at the time of issue and can be withdrawn or altered without prior notice. Our dynamic pricing promise means we will quote you the best price available, even if it is cheaper than the price shown above!

We are able to offer a huge range of destinations and holiday experiences and our knowledgeable travel advisors are just a phone call away, so if this holiday isn’t quite what you were looking for, why not give us a call and we’ll be happy to tailor-make a holiday to suit you.

Luxury KL, Borneo Yacht Cruise and Beach

11 nights from £3389Pay us£3114Pay locally£35

08 Mar 27

Book by 31 July 26

|
PREM5309
03444 937 444

Subject to availability, terms and conditions apply.

Local fees

Mandatory Fees Payable Locally: Tourist Tax of MYR10 per room per night applies to all stays in Malaysia and will be charged directly to you at the hotel: = 10 / 5.44 (checked 07Jul26) = £1.84 / 2 = £0.92pp x 11 = £10.12pp A compulsory fee for every night of stay by Sabah Parks. It is MYR35 per guest for the first night and MYR25 for each night thereafter: = 35 / 5.44 = £6.43pp = 25 / 5.44 = £4.60 x 4 = £18.4 = £24.83pp Total = £35pp

Book with Premier Holidays

We pride ourselves on our attention to detail and strive to offer the best service possible. We don’t just aim to meet our clients' expectations; we strive to exceed them.

Speak to our friendly and knowledgeable Travel Experts

Call Us

Send us an enquiry via email directly to our Travel Experts

Ask Us

Sign up to receive our email newsletter to get our best offers delivered directly to your inbox

© Premier Holidays Ltd 2026 Calls are free from a landline and are included in most mobile contracts free minutes.