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

FREE Airfare and accommodation in Borneo
| Posted in

BOOK A 7 DAY LAND OF THE ORANGUTAN TOUR. FLY FREE .*  Only pay Taxes.    7 Day Tour $2178 per adult twin share Land only.      Fly FREE.* only pay Taxes.   Visit Kinabalu Park, Kundasang Market and War Memorial, Poring Hot Springs, Sabah Tea Plantation, Kinabatangan River, Sepilok Orang Utan Centre, Borneo Rainforest Discovery Centre, MangroveRead 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

Attractions in Malaysia
| Posted in

Attractions in Malaysia When planning your trip to Malaysia the first questions will be: What to do? What to experience? You will be overwhelmed with all the attractions and activities on offer. To help you to narrow it down a little we have picked our favourite attractions in Malaysia: The biggest attractions by far willRead More