Destinations

Brochures

OffersPlan a trip Contact
  • 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.
  • 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.Fees payable locally: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.37 (checked 29Jun26) = £1.86 / 2 = £0.94pp x 11 = £10.23pp 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.37 = £6.51pp= 25 / 5.37 = £4.65 x 4 = £18.6= £25.11ppTotal = £36pp
  • This holiday is 100% financially protected. ATOL protected 2713
  • 3 nights The Majestic Hotel Kuala Lumpur with Breakfast
  • 1 nights Ormond Sandakan with Breakfast
  • 2 nights 3-day Luxe Wildlife Cruise
  • 5 nights Gaya Island Resort with Breakfast
ABTA-ATOL-protected
Kuala Lumpur

Kuala Lumpur

Once little more than mud and marsh, today KL, as it’s affectionately known, is a dazzling city smoothly blending old-world temples, grand mosques and a colonial past with soaring futuristic skyscrapers and glamorous shopping malls. It is incredibly easy to navigate, with the city centre itself delightfully compact and best explored on foot or via the extensive public transport network.

Start your discoveries at KL’s colonial core around Merdeka Square (Independence Square), whose handsome landmarks include the Royal Selangor Club and Sultan Abdul Samad Building.

Borneo Beaches

Borneo Beaches

When touring and exploring is complete, we highly recommend rounding off your Borneo adventure beside a gorgeous beach. With an array of resorts, tucked away on idyllic islands or along seemingly endless stretches of sand, every beach lover will find a patch of paradise in Borneo.

Sandakan

Sandakan

Once Sabah’s capital, Sandakan was heavily bombed during World War II and while much was destroyed, a scattering of religious relics and stunning colonial mansions can be seen.

It is however, the nearby attractions which provide most interest, including the world-famous Sepilok Orang-Utan Sanctuary, where visitors can watch these adorable animals close up in their natural habitat. A boardwalk leads to a viewing gallery and feeding platform where rangers feed the apes twice a day.

Also close by is the Rainforest Discovery Centre within the Kabili-Sepilok Forest Reserve, where you can stroll through the rainforest or along the canopy walkway.


Other travel dates are available. Please call or enquire below for details.

Travel Information

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.

Fees payable locally:

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.37 (checked 29Jun26) = £1.86 / 2 = £0.94pp x 11 = £10.23pp

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.37 = £6.51pp
= 25 / 5.37 = £4.65 x 4 = £18.6
= £25.11pp

Total = £36pp

Prices are per person based on 2 adults sharing (unless stated otherwise). Subject to availability, terms and conditions apply.

Enquire about this offer or call us on 08444 937 520

All fields are required to generate your quote.

Are your dates flexible?

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.

Call 08444 937 531

Speak to our Travel Experts


Sign up to receive our e-newsletter and take advantage of our best offers delivered directly to your inbox

Sign Up