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.

Latest Blog Posts

| Posted in

9D/8N Anzac Day 2016 at Sandakan and Wildlife & Culture of Malaysia Tour 21Apr – 29 Apr 2016 Starts in Kota Kinabalu and Finishes in Kuala Lumpur $3099 per adult twin share       $750 for single supplement Early Bird Special:    Save $450 of regular price if booked and deposited by 31Oct2015 Highlights: Sandakan ANZAC Day 2016Read More

Kool Kuching
| Posted in

Kuching, the capital of Sarawak located inland, is a modern city cloaked with romantic colonial charm and the heritage of the White Raj. The city’s unique name is supposedly derived from the word that means “Cat” in Malay or from the Chinese word “kochin” meaning harbour. The focal point of Kuching is the Sarawak RiverRead More

What makes Sandakan so unique?
| Posted in

What makes Sandakan in Sabah so unique? Sandakan, formerly known as Elopura, “Beautiful Town”, is the second largest town in Sabah located on the north-eastern coast of Borneo. Only a 40 minute flight from Kota Kinabalu and with so much on offer, it is worth your while to include a stop here. The area aroundRead More

Kota Kinabalu – what to see and do.
| Posted in

Kota Kinabalu, located on the West coast of Sabah is the starting point of your Sabah adventure. Even though KK, as it is locally and internationally referred to, is isolated from the rest of Malaysia it is the perfect gateway to visiting Sabah’s attractions. Travel 90km North and you will find yourself in the MtRead More