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

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

Sipadan Island
| Posted in

Sipidan Island – Best dive site in Malaysia By many divers and official dive publications Sipidan Island is heralded as one of the top 10 dive sites in the world. No wonder, it is the only oceanic island in Malaysia located in the Indo-Pacific basin. Sipidan is unique in way that it is an islandRead More

Penang – what to eat.
| Posted in

What to eat in Penang? Everything in Penang revolves around food, after all eating is the Penangites favourite pastime. Foodies will be spoilt for choice as every ethnic group offers their own dishes: These are some of the must-try dishes: • Nasi Kandar – rice served with curries and sides dishes made from fish, chicken,Read More

Penang – what to do.
| Posted in

What to do in Penang? Attractions galore can be found all over Penang, whether you would like to experience culture, history, nature or tradition. Our picks are: • Georgetown – a place with lots of colonial past. Every house or building is a representation of Penang’s colourful history, every corner, nook and cranny has aRead More