- 0800 092 4444
- Search
- My Kuoni
Explore destinations
_w=83_h=42.png?v=931108ac3c61e45b9dc1b2284a500ac70c03b561)
Tailor-made holidays and safaris full of extraordinary experiences and the same personal service you'd expect from Kuoni.
All Africa destinations
All Asia destinations
_w=161_h=19.png?v=931108ac3c61e45b9dc1b2284a500ac70c03b561)
Visit your local store or make an appointment to get face-to-face advice from our friendly team.
- Holiday type
- Brochures
- Collections
- Articles
- Time of year
Speak to one of our experts now about this offer
Call us on - 0800 092 4444
Or drop into your local Kuoni store to find out more
Find your nearest store
Speak to one of our experts now about this offer
Call us on - 0800 294 9710
Or drop into your local Kuoni store to find out more
Find your nearest store
Speak to one of our experts now about this offer
Call us on - 0800 294 9728
Or drop into your local Kuoni store to find out more
Find your nearest store
Kuala Lumpur & Borneo Beach
Stay a few days at The Majestic Hotel Kuala Lumpur to discover the cosmopolitan capital's famous skyscrapers, idyllic parklands and incredible street food scene. Then head to the majestic island resort, Gaya Island Resort for some rest and relaxation and out-of-this-world snorkelling.
Read more
Current offers
Interested in the latest offers? Sign up to our newsletter for holiday offers, travel inspiration and exclusive event invites.
Kuala Lumpur & Borneo Beach
From £1,749 per person
3 nights The Majestic Hotel Kuala Lumpur- 7 nights Gaya Island Resort
- Room & Breakfast
- Fly with Malaysian Airlines from London Heathrow
Recommended itinerary
Days 1-3
Kuala Lumpur
Welcome to Kuala Lumpur, the capital of Malaysia — a place where modern towers sit side-by-side with colonial architecture. During a stay at The Majestic Hotel, you’ll experience the plush surroundings of a 1930s hotel juxtaposed against a forest of skyscrapers. There’s enough time to visit the famous Petronas Towers, get swept up in colourful night markets, and revel in gastronomic delights.
Kuala Lumpur, Malaysia
Days 4-10
Gaya Island Resort, Borneo
Just off the coast of the East Malaysia, sits a forest-cloaked isle that's home to Gaya Island Resort. The 120 locally inspired villas spill down the hillside to the coast, where clear waters lap the sand, while the tucked-away Spa Village is a haven of wellness. The underwater world surrounding the island hosts a rich ecosystem of corals and colourful marine species making it a popular snorkelling spot.
Sorry, your hotel is no longer available
Please check alternatives
Choose dates
{{store.searchDuration}} nights, {{formattedDate}}
Enter dates to check availability
{{ guestRollup || 'Enter guests' }}
{{ store.selectedAirport.text }}
{{ store.selectedClass.text }}
{{ store.selectedOccasion.text }}
Search
-
{{item.body}} -
{{item.body}}
Choose a departure date
{{store.searchDuration}} nights
Enter rooms & guests
Checking prices & availability
{{term}}, {{formattedDate}} for {{searchDuration}} nights
Destinations See all Destinations
HolidaysSee all Holidays
OffersSee all Offers
InspirationSee all inspiration
Talk to an expert today
Your dream holiday is just a phone call away
Call us on 0800 294 9702
Mon to Fri: 9am - 8pm
Saturday: 9am - 6pm
Sunday: 11am - 4pm
Visit your local Kuoni store
Find your nearest store
In-person, virtual or phone
Get face-to-face advice from our friendly team
We're transferring you to our tailor-made specialists
 |  |  |
From the multi-award-winning Kuoni