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

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

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