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.


Just thought I’d drop a quick note to say how much we thoroughly enjoyed our recent Sabah tour.  Our guide “Del”, was amazing – a very dedicated, knowledgeable man with the expertise of someone much older than his 38 years.  I’ve actually just finished sending an email to Del’s boss … to thank him for allocating us Del. 
I have to admit that Terry and I were initially a little hesitant about having a Private Tour but, thanks to Del’s Aussie-like sense of humour and easy-going manner, we relished the idea immensely –  especially when we came across several coach-loads of Trip A Deal customers.  We were glad to have the freedom we had, and to enjoy the serenity of places without the noise from fellow-travellers.

Thanks again

- Judy & Terry

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