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.


Yes we had a great time. The resort in Kota Kinabulu (Shangri-La’s Tanjung Aru Resort) was amazing. The kids and us really enjoyed the water park. We went across to the nearby islands on a few occasions to take kids snorkelling and to go diving which was fun. The visibility from a dive perspective was not very good unfortunately perhaps to do with the time of the year. It was a shame as the coral in the shallow waters was is pristine condition so it would have been nice to be able to appreciate it more in deeper water.

Brunei was interesting although in hindsight 3 days was too much we could have managed with only 2 days and stayed another night in KK. The tours you organised for us were good as we are not the group touring types so having our own private tours worked really well.

We also had the opportunity to go see the Orangutans at the Rasa Ria resort, it was nice to see them roaming virtually free. Then there was a few trips into the city for some shopping and dinners out. 

Thanks for organising the trip you did a great job. If we have the opportunity to go Royal Brunei airlines again I would jump at the chance, so good with the kids and very safety conscious.

- Tamara

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