Spend tie in Natures Paradise

A one stop shop for your Malaysia holiday.

Malaysia Holidays offers great value airfares when combining air travel with hotel & tour arrangements

Malaysia Holidays – Your Malaysia Travel Specialist, is a boutique travel wholesaler located in Brisbane, Australia.


Malaysia Holidays are the experts in travel to Malaysia.

To make your Malaysia and Borneo Holiday easy to arrange, we have a full range of Resorts in Sabah, Sarawak and Brunei and the largest range of touring available.From 1/2 day to 9 day tours in Sabah, Sarawak and Brunei, amongst other highlights, we can take you to see orang utans at the Sepilok Orang Utan Centre, a diverse range of wildlife at Sukau and the Kinabatangan River, and diving at Sipadan Island.

A one stop shop for your Malaysia holiday.

Choose from Resorts in Langkawi, Penang, a range of hotels in Kuala Lumpur and the island retreats of Pangkor Laut and Redang.

Tours in Penang, Langkawi, Kuala Lumpur and extended touring in Malaysia provides a cultural and educational experience.

Specialising in Malaysian Borneo – Sabah, Sarawak, Peninsula Malaysia and the Sultanate of Brunei, we provide the highest level of service and product knowledge to the travel industry.

Covering the destination with the depth it deserves, we not only offer the ‘fly and drop’ resort packages, Malaysia Holidays also cover the wildlife, beauty and cultural diversity that Malaysia has to offer.

Malaysia Holidays can give you the flexibility to choose the pace and sights that you wish.

Professional local guides and drivers are extremely well versed with the nature and the culture of Malaysia and look after you to give you the best experience possible.

Want to know what to do when you arrive at Kuala Lumpur International Airport (KLIA)? Watch the Kuala Lumpur International Airport video.

Want to know more about Kuala Lumpur? Watch the Kuala Lumpur video.

Latest Blog Posts

Malaysia – the perfect holiday destination
| Posted in

When we look at Asia as a destination for our next holidays Malaysia is sometimes overlooked. Big mistake! Malaysia is one of the most diverse and interesting countries to visit and should be on everybody’s bucket list. Whether you are travelling as a single, a couple or a family there is something for everyone. YouRead More

Round Malaysia Tour – *New 8 Day Tour*
| Posted in

New 8 Day Round Malaysia Tour starting in Kuala Lumpur. Click HERE for details.  

UPDATED: Land of the Orang Utans
| Posted in

7 DAY “LAND OF THE ORANG UTAN” TOUR.     DAILY DEPARTURES FROM KOTA KINABALU.    NO MINIMUM NUMBERS. WE’VE REFINED THIS TOUR – to bring you a 7 Day Tour designed to show you World Heritage Listed Kinabalu National Park, the famous Tea Plantations of Sabah, the historical sights of the WW2 ‘Death March’,Read More

Shangri-La’s Rasa Ria Resort Slideshow
| Posted in