To enquire about a tour give us a call on (0412 456 196 within Australia. +61 412 456 196 International) or simply fill out our contact form.

A World Of Adventure

Experience the Wonders of Malaysia


Book A Tour Now
Call 0412 456 196 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.


After returning home from our memorable trip to Borneo, I would like to take opportunity to thank you very much for contributing to so many beautiful moments. This trip to Selingan Island was one of the highlights of our trip. Vendon was a true gem and this humor, positive attitude and knowledge contributed to the success of this trip. It was a super smooth flow from pick up to drop off. We had a great time with our small group and truly enjoyed our time on the island. 

- Claudia

Where would you like to go?


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

Follow us on Instagram