{{ section.name }} Help

We found {{ category.count + ' ' + (category.count == 1? category.label:category.pluralLabel) }} and {{ category.count + ' ' + (category.count == 1? category.label:category.pluralLabel) }} for '{{ searchTerm }}'

0 Results found
{{ section.name }} Help
Search for places, activities and experiences…

We found {{ category.count + ' ' + (category.count == 1? category.label:category.pluralLabel) }} and {{ category.count + ' ' + (category.count == 1? category.label:category.pluralLabel) }} for '{{ searchTerm }}'

0 Results found

{{ cardSlider.label }}

{{ cardLists.others.label }}

Show more results [{{ count.others.count - cardLists.others.searchItems.length }}]

Help

Show more results [{{ count.help.count - helpResultsData.length }}]

{{ cardSlider.label }}

Show more results [{{ cardSlider.total - cardSlider.searchItems.length }}]

Help

Show more results [{{ count.help.count - helpResultsData.length }}]

Still didn't find what you were searching for?

Get in touch for expert advice from someone who has travelled the world.

Majestic Malaysia


borneo-longhouse

Suggested itinerary Majestic Malaysia

Home - Kota Kinabalu - Kuching - Kota Bharu - Perhentian Islands - Kota Bharu - Kuala Lumpur - Home

This itinerary is just a suggestion and can be customised to suit your unique travel plans. Make it longer, make it shorter. Add in the things you want to do. Get in touch with our travel experts to turn this itinerary into your dream trip.

Borneo Start your adventure & explore the wildlife

Start your epic Malaysian adventure from Kota Kinabalu, which is the perfect gateway to the rest of Borneo. Included in this itinerary is an 8-day tour of the northern parts of Malaysian Borneo - a paradise for a nature lover!

This adventure is packed with amazing experiences that take you closer to the local way of life and the lush nature and its wildlife. During the days you will be spending time with local villagers, learning to cook, heading out on river safaris, visiting an orangutan rehabilitation centre and a turtle conservation program and so much more! The tour finishes back in Kota Kinabalu, where you'll have some free time to explore the city before continuing your adventures elsewhere.

Perhentian Islands Learn to dive & take time to chill

Make your way down from Kota Kinabalu towards Kuching, where you'll hop onto a flight to Kota Bharu and continue onwards to the beautiful Perhentian islands a bit off the coast. Here you will immerse yourself in a diving course, which teaches you the theory and practicalities of scuba diving. By the end of the 5-day program you'll have a PADI Open Water certificate! Due to weather conditions, the diving school is only open between February and October.

We also recommend that you take some extra time on the islands just for chilling, relaxing and maybe doing some hiking in the jungles. These are the most perfect surroundings for enjoying a well deserved break.

Kuala Lumpur Explore the bustling capital

As the final stop on this adventure it's time to head to the country's capital, Kuala Lumpur. We recommend that you spend at least a few days exploring the city and its surroundings: taste the street food, admire the Petronas Towers skyscrapers and visit the nearby Batu caves!

It is up to you how much time you want to spend in Kuala Lumpur before you either board the plane back home or continue your journey onwards, if you're not done traveling yet.

View the full itinerary as a list

Recommended duration

3-4 weeks

Start/End

Kota Kinabalu/Kuala Lumpur

Travel type

Backpacking

Inclusions

International flights, group adventures tours and diving package

Book this itinerary
Are you ready to explore one of the most diverse countries in Asia? Of course you are! Especially if you're looking for beaches, big cities, lush jungles and exotic animals. So embark on an amazing trip of Malaysia!

Explore some of the best places in this country while collecting a bunch of unforgettable memories. Start your journey from Kota Kinabalu and head into the rainforests of Borneo to explore local way of life and amazing wildlife. After 8 magical days it's time to move towards the next part on this itinerary: the stunning Perhentian islands and a 5-day diving course! 

As the last stop on your journey you'll head to the hustle and bustle of Kuala Lumpur. Explore all that the Malaysian capital has to offer by spending a few days in this vibrant city before hopping onto your return flight home.

*From price per person based on shared accommodation

What's included
  • Flight from the UK to Kota Kinabalu
  • 8-day group adventure tour of East Sabah
  • Flight from Kuching to Kota Bharu
  • 5-day Learn to Dive course at the Perhentian Islands (only possible between February - October)
  • Flight home to the UK from Kuala Lumpur
  • Booking fees
  • Services of your own travel specialist
What's not included
  • Travel insurance (but we can help you with that!)
  • Vaccinations (ask about our discount with Nomad Travel)
  • Meals (other than those included in the adventure tours)
  • Optional activities

Suggested itinerary Majestic Malaysia

Home - Kota Kinabalu - Kuching - Kota Bharu - Perhentian Islands - Kota Bharu - Kuala Lumpur - Home

This itinerary is just a suggestion and can be customised to suit your unique travel plans. Make it longer, make it shorter. Add in the things you want to do. Get in touch with our travel experts to turn this itinerary into your dream trip.

Borneo Start your adventure & explore the wildlife

Start your epic Malaysian adventure from Kota Kinabalu, which is the perfect gateway to the rest of Borneo. Included in this itinerary is an 8-day tour of the northern parts of Malaysian Borneo - a paradise for a nature lover!

This adventure is packed with amazing experiences that take you closer to the local way of life and the lush nature and its wildlife. During the days you will be spending time with local villagers, learning to cook, heading out on river safaris, visiting an orangutan rehabilitation centre and a turtle conservation program and so much more! The tour finishes back in Kota Kinabalu, where you'll have some free time to explore the city before continuing your adventures elsewhere.

Perhentian Islands Learn to dive & take time to chill

Make your way down from Kota Kinabalu towards Kuching, where you'll hop onto a flight to Kota Bharu and continue onwards to the beautiful Perhentian islands a bit off the coast. Here you will immerse yourself in a diving course, which teaches you the theory and practicalities of scuba diving. By the end of the 5-day program you'll have a PADI Open Water certificate! Due to weather conditions, the diving school is only open between February and October.

We also recommend that you take some extra time on the islands just for chilling, relaxing and maybe doing some hiking in the jungles. These are the most perfect surroundings for enjoying a well deserved break.

Kuala Lumpur Explore the bustling capital

As the final stop on this adventure it's time to head to the country's capital, Kuala Lumpur. We recommend that you spend at least a few days exploring the city and its surroundings: taste the street food, admire the Petronas Towers skyscrapers and visit the nearby Batu caves!

It is up to you how much time you want to spend in Kuala Lumpur before you either board the plane back home or continue your journey onwards, if you're not done traveling yet.

Kilroy.OutdatedBrowserBox.Text Kilroy.OutdatedBrowserBox.LinkText

Oops - The page you tried to reach is unavailable. We hope you find what you are looking for here