Luxury Kuala Lumpur and Borneo
10 nights from £
Saving £457 per person
- Flights to Kuala Lumpur, onwards to Kota Kinabalu and home via Kuala Lumpur with Malaysia Airlines, accommodation throughout, private road transfers & shared boat to and from Gaya Island and prepayable taxes.
- This holiday is 100% financially protected. ATOL protected 2713
- 3 nights 5 Shangri-La Kuala Lumpur with Bed & Breakfast
- 7 nights 5 Gaya Island Resort with Bed & Breakfast
Kuala Lumpur
Once little more than mud and marsh, KL, as it’s fondly known, is a fast-rising city effortlessly blending old-world temples, intricate mosques and a colonial past with space-age towers and mega malls. Delightfully compact, it is best explored on foot or via the extensive and excellent public transport network.
KL’s historic core centres around Merdeka Square (Independence Square), which marks the place where the Malaysian flag was first hoisted after independence from British rule in 1957. It is ringed by handsome colonial-era buildings, including the Royal Selangor Club and Sultan Abdul Samad Building while to the west of the square, is the picturesque Perdana Botanical Garden, an ideal spot for some respite away from the hustle and bustle.
Borneo Beaches
What better way to round off your Borneo adventure than with time to kick back and relax on a gorgeous beach.
Most of Borneo’s swathes of sand are clustered around Sabah and include the beaches of Tunku Abdul Rahman Marine Park, Tanjung Aru Beach and Pantai Dalit Beach.
Tunku Abdul Rahman is made up of five islands, including Gaya, where the enticements include idyllic beaches, dive and snorkelling sites amongst sprawling coral reefs, along with the chance to kayak or enjoy some light jungle trekking. Tanjung Aru Beach takes its name from the casuarina or aru trees that fringe the fine sands and is renowned for its amazing sunsets, while exquisite Pantai Dalit offers private expanses of soft white sand stretching almost as far as the eye can see.
On Sarawak, Telok Bandung faces the South China Sea and has a stunning backdrop of majestic Mount Santubong as well as dense tropical rainforest.
.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, private road transfers & shared boat to and from Gaya Island and prepayable taxes.
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.
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
Book Online
Book Channel Islands online
Ask Us
Send us an enquiry
Sign up to receive our e-newsletter and take advantage of our best offers delivered directly to your inbox
Copyright © 2025 Premier Holidays Ltd. Calls cost 7p per minute plus your phone company’s access charge.