To enquire about a tour give us a call on (1300 882 803 within Australia. 61 7 35144800 International) or simply fill out our contact form.

A World Of Adventure

Experience the Wonders of Malaysia


Book A Tour Now
Call 1300 882 803 to find out more

Welcome to Malaysia Holidays - the Malaysia and Borneo wholesale experts.

With more than a decade of experience in Malaysia and Borneo Tours and Accommodation, Malaysia Holidays have the knowledge to create your holiday of a lifetime. With a large variety of Tours – including half day to 10 day options in a variety of destinations, you will be spoilt for choice to take in the cultural and educational experiences Malaysia and Borneo has to offer.

Malaysia Holidays offer expert advice in Accommodation options in Malaysia and Borneo. With a large selection of resorts, retreats and hotels available, Malaysia Holidays can do the hard work for you and find the perfect place to stay that suits both your needs and your clients budget.

What our customers say.


Just a few words to thank you for the wonderful trip, especially in Borneo.  It turned out to be more than we expected and we thoroughly enjoyed every minute.  Your recommendations for the guided tours was very much appreciated and the guide, herself, was a very lovely young lady who was friendly and knowledgeable; we learnt quite a lot from her.  We were lucky to see the orang-utans and more specifically the pygmy white elephants.  Apparently only 25% of visitors get to see the elephants. 

We are hoping to go back to Borneo again ‘one day’. Thanks again!

- Paul & Doris

Where would you like to go?


Download Free Travel Brochure
  • Regional Travel Tips
  • Highlights of Malaysia and Borneo
  • Instant PDF Download
Follow us on Instagram