Destinations

Brochures

OffersPlan a trip Contact
  • Breakfast in Kuala Lumpur & on Gaya Island Full Board and daily 'Happy Hour' drinks on Cruise & activities during
  • 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. Regional supplements are available from Belfast from £175. Other regional airports may be available, please ask for details. Fees payable locally based on an exchange rate of 1 GBP = MYR 5.33 (subject to change) 01Jun26
  • This holiday is 100% financially protected. ATOL protected 2713
  • 3 nights 5 The Majestic Hotel Kuala Lumpur with Breakfast
  • 1 nights 4 Ormond Sandakan with Breakfast
  • 2 nights 3-day Luxe Wildlife Cruise2x breakfast, 2x lunch, 2x dinner & 2x ’Happy Hour'
  • 5 nights 5 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

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. Regional supplements are available from Belfast from £175. Other regional airports may be available, please ask for details. Fees payable locally based on an exchange rate of 1 GBP = MYR 5.33 (subject to change) 01Jun26

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