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.


Just wanted to let you know Borneo was amazing.
Lankayan Island was incredible and would highly recommend to clients that want to have great snorkeling off the beach with turtles, great reef, lots of fish and clear pristine blue water .
The staff were lovely, rooms were great and right on the beach, food was good and so much of it and the best thing was seeing baby turtles hatching and another night a mumma turtle came up to lay her eggs which the staff came and knocked on our door to let us know.
They are doing a fantastic job of conservation with the reef and also turtles which is so refreshing. Was sad to say good bye but we are going back next year about May or June and will stay for longer. Transfers were seamless all but one which was our transfer to the island it said on our itinerary that we were getting picked up at 8.30 but was meant to be 9.30 but was  no big deal.
Orangutan and Sun bear sanctuaries  were fantastic and are also across the road from each other. Extremely well run, not expensive to enter and are proper sanctuaries not Zoo’s made to look like sanctuaries which is so wonderful.
Overall Borneo is doing an amazing job of conservation all round. The government has made laws that only 40% of rain forest can be planted out in palm oil and 60% must be held for Orangutans. Rehabilitation of Orangutans and Sun Bears are supported by government with hefty fines for people that hold either of these beautiful animals captive as well.
Kota Kinabalu was our relaxing part of the holiday (and relax we did) and of coarse the Shangril La was incredible. Our room was amazing with the best outlook over the ocean. Staff, food, amenities out standing and would highly recommend  this Hotel. We had a day at the sister Hotel Shangri La Rasa Ria for something to do and we found it to be a little run down. Staff didnt seem as happy and it was a long way from everything.
So to wrap things up we had a fantastic holiday and we look forward to booking our trip back there next year with you.

- Kim & Peter

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