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.


Discover more about the Malaysia & Borneo Destinations you can explore on your next holiday.

Malaysia and Borneo are renowned for their beauty, wildlife and culture diversity. With a large range of destinations to explore, Malaysia Holidays can use their expert knowledge to create your dream holiday based on what you want to see and do, how long you have to holiday and also organise accommodation to fit in with your travel plans. Malaysia Holidays is the real one-stop shop for tours and accommodation in Malaysia and Borneo.  


Download Free Travel Brochure
  • Regional Travel Tips
  • Highlights of Malaysia and Borneo
  • Instant PDF Download
Download Borneo Brochure Download Malaysia Brochure
This error message is only visible to WordPress admins

Warning: The account for malaysiaholidays4060 needs to be reconnected.
Due to Instagram platform changes on June 1, 2020, this Instagram account needs to be reconnected to allow the feed to continue updating. Reconnect on plugin Settings page

Follow us on Instagram