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

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.

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.

Chat to an expert now

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.

Tour type Twin Destinations

Visiting Kuala Lumpur, Gaya Island (Borneo)

Interest Multi Centre

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.

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

Where do you want to go?

When

Choose dates

{{store.searchDuration}} nights, {{formattedDate}}

Who

From

Class

Occasion

Sorry, our price & availability is currently unavailable

{{item.title}} {{item.body}}
{{item.title}} {{item.body}}

Choose a departure date

Duration

{{store.searchDuration}} nights

Enter rooms & guests

Adults Aged 18 or above

Children Aged 0-17 years

Select child age{{store.passengers[0].childAges.length > 1 ? "s" : ""}}:

Child {{i+1}} Age Age on date of return

+ Add another room

{{airport.text}}

{{flightClass.text}}

{{occasion.text}}

Checking prices & availability

{{term}}, {{formattedDate}} for {{searchDuration}} nights

All ({{destinations.length + products.length + offers.length + inspiration.length}})
Destinations ({{destinations.length}})
Holidays ({{products.length}})
Offers ({{offers.length}})
Inspiration ({{inspiration.length}})