Destinations

Brochures

OffersPlan a trip Contact
  • Includes complimentary Half-Day tours of Kuala Lumpur & Kota Kinabalu & Wild Men of Borneo Day Tour in Sandakan
  • Flights to Kuala Lumpur, onwards to Kota Kinabalu and home via Kuala Lumpur with Malaysia Airlines, accommodation throughout, return private road & shared boat transfers and prepayable taxes. Regional supplements are available, please ask for details.
  • This holiday is 100% financially protected. ATOL protected 2713
  • 3 nights 5 The Majestic Hotel Kuala Lumpur with Bed & Breakfast
  • 7 nights 5 Gaya Island Resort with Bed & 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.


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

Travel Information

Flights to Kuala Lumpur, onwards to Kota Kinabalu and home via Kuala Lumpur with Malaysia Airlines, accommodation throughout, return private road & shared boat transfers and prepayable taxes. Regional supplements are available, please ask for details.

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