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 give you some feedback on our ABSOLUTELY FABULOUS Malaysia Holiday! All transfers were spot on!
Firstly, the Kapalai resort was excellent. Thank goodness we didn’t stay at Mabul as Robyn did a day trip there and said it was no comparison. Room, food ,diving, staff-all excellent!! What a beautiful Resort!
Sandakan 4 Points Sheridan- excellent as per their Worldwide standards . The Bilit Lodge on the River was excellent. All you needed and again with great food and friendly staff++. The tour guide (AZMAN) was excellent (please give his company that feedback)
On the river cruises we saw Elephants, proboscis monkeys, long and short tail Macques, hornbills, crocodiles, kingfisher etc!!
I actually saw all I hoped to see and more! The Gomantong Caves were excellent ++ with birds, bats ,insects and other critters and we saw 4 Orang Utans on the walk back from there!
The Shangri La at KK was also brilliant and the perfect chill out ending as you suggested. Rooms were beautifully appointed, great pool, terrific facilities, great food and staff. Keen to have another holiday in Malaysia but we will jettison the kids next time!

- Steve

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