Explore destinations
- Holiday type
- Brochures
- Articles
- Time of year
Explore our holiday types
If you're looking for a specific style of holiday, we've got you covered. Our range of travel types includes honeymoons, family breaks and solo travel, as well as specialist trips focused on wellness, wildlife-watching and lots more.
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
This holiday is currently unavailable to book online
We'd love to help you secure your holiday, you can reach out to us in one of the following ways...
Call us
- We're here to answer the smallest question, or plan the largest holiday.
- Lines open until 8PM. Calls answered by a human within 2 minutes.
0800 294 9702
Lines open today 9am-8pm Show all hours 
All Destinations
Monday: 9am - 8pm
Tuesday: 9am - 8pm
Wednesday: 9am - 8pm
Thursday: 9am - 8pm
Friday: 9am - 8pm
Saturday: 9am - 6pm
Sunday: 11am - 4pm
Australasia & North America
Mon to Sat: 10am - 5pm
Sunday: Closed
Africa, India & Japan
Mon to Sat: 10am - 5pm
Sunday: Closed
Email us
- Ask questions, change bookings, or arrange to speak to us.
- We're online until 9am-8pm. Emails replied to within 1 working day.
Live chat
- Got a quick question? Our live chat team are here to help.
- We're online until 8 PM. Chats answered by a human within 1 minute.
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.
Itinerary overview
Days 1-3
Kuala Lumpur
Welcome to Kuala Lumpur, the capital of Malaysia — a place where modern towers sit side-by-side w...
Days 4-10
Kota Kinabalu, Borneo
Fly over to Kota Kinabalu, the largest city in Malaysian Borneo, also known as East Malaysia. You...
Days 1-3
Kuala Lumpur
Welcome to Kuala Lumpur, the capital of Malaysia — a place where modern towers sit side-by-side with historic architecture. Spend your time dropping into vast shopping malls, wandering through parks and taking in lofty views from skyscraper observation towers.
Recommended Hotel
Shangri-La Hotel, Kuala Lumpur
A favourite choice in Kuala Lumpur, with award-winning dining and an outdoor pool.
Days 4-10
Kota Kinabalu, Borneo
Fly over to Kota Kinabalu, the largest city in Malaysian Borneo, also known as East Malaysia. You'll have a week here to relax waterside or head off on adventures to the primate-rich forests, the winding mangrove waterways and mesmerising underwater world.
Recommended Hotel
Shangri-La Rasa Ria, Kota Kinabalu
Backed by rainforest and overlooking a white sand bay, Shangri-La Rasa Ria is both escapist and adventurous.
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
Monday: 9am - 8pm
Tuesday: 9am - 8pm
Wednesday: 9am - 8pm
Thursday: 9am - 8pm
Friday: 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