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.


We had an absolutely wonderful holiday thank you. You know the old saying ‘when things seem too good to be true……it was much more than our expectations! We were fortunate to have a small group of 8 (maybe that is normal) so we did not feel rushed. Accommodation was wonderful, breakfasts amazing, lunches too were just the best. Our tour guide, Mike Singh was very informative, we saw and learnt so much about Malaysia from him, and the best tour guide we have ever had. Our bus driver (owner) was a very careful driver and kept the bus in top condition. A 5 star tour and we have already told different ones about it. Thank you.  (Colonial Malaysia Tour

- Paul & Heather

Where would you like to go?


Download Free Travel Brochure
  • Regional Travel Tips
  • Highlights of Malaysia and Borneo
  • Instant PDF Download

By submitting this form, you are granting Malaysia Holidays permission to email you.

Follow us on Instagram