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.

I’m back after having a fantastic time in Borneo!
Our guides (Tan & Geoff) were super friendly & informative in Sandakan, who looked after us so well.  Tan was with us on our first & second days, which included Seligan island.  Then he passed us over to Geoff on the last day of our tour.  Sepilok was great – we were lucky enough to see a mother & baby at the feeding platform.  Labuk Bay was really interesting except I thought that maybe there should be more supervision & control around the Silverleaf monkeys, as people were touching them.  So different to the Orangutan experiences.  We paid extra and saw the Sun bears too, which was really a privilege.  Seeing a turle on Seligan was amazing, to be that close!!!!
Four Points Sheraton was perfect for us.  One night we ate at Sim Sim water village, then another night along the waterfront at the Harbour Bistro Café, which was a great blend of western and local!  The Tanjung Aru Resort in KK was amazing.  Highly recommend there, in fact we only went into KK once for a seafood lunch, because we were enjoying the resort too much.  We did a 2 island cruise from Star Marina, which I would highly recommend the Manukan Island over Suri Island.  Suri Island was very crowded in comparison.
So overall, everything was wonderful and we hope to return!
Thanks again for all your assistance and advice.


- 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