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 a wonderful time. The holiday was a great choice for our family’s age group (travelling with 16 & 18-year-old).
Shangri-La Tanjung Aru was lovely. We hired a charter boat for a day which was perfect because we got taken to snorkelling areas that were inaccessible to your run of the mill tourist. It was staffed by Jonathon (captain – Englishman who has lived in Malaysia for 28 years) and 2 local crew. They fed us, always had someone snorkel with us and Jonathon was a font of information. They would take us wherever we wanted so they took us to the zip line between islands also…..We were lucky enough to be around for the Sunday street markets as well.
We were met by our guide at Sandakan airport (G.K. Tan) who stayed us for the entire rest of the holiday. Tan was great! We saw 5 wild orangutans at the bird’s nest cave (2 mums with babies and 1 male showing unwanted attention!). They were really close. Tan said it looked like the older mum was testing the child to see if he could look after himself as we watched him get sent across open ground to climb a tree and pick his own jack fruit.
Billit Rainforest Lodge could not be faulted. Food was good & plentiful. Rooms were clean, spacious & air conditioned. We saw wild pygmy elephants, orangutans, crocodiles, 5 types of monkeys on our river cruising. The elephants couldn’t be found again the next day so our timing was perfect.
Overall, a great holiday. Thanks for organising for us.

- Stephanie

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