To enquire about a tour give us a call on (0412 456 196 within Australia. +61 412 456 196 International) or simply fill out our contact form.


The Experts in Travel to Malaysia and Borneo

We specialise in Malaysian Borneo – Sabah, Sarawak, Peninsula Malaysia and the Sultanate of Brunei. Combined with our passion for everything Malaysian, we provide the highest level of service and product knowledge to the travel industry.

With a destination as rich in natural beauty, indigenous wildlife, colonial history and local culture as Malaysia, we not only offer the ‘fly and flop’ resort-style packages, but packages that offer experiences of a lifetime.

Malaysia Holidays can give you the flexibility to choose the pace and sights that you wish to explore. Our tours are made with you in mind to bring you an experience that you will treasure forever. Most of our extended tours run to fit in with your schedule and, at times, you will be the only guests.

We engage professional local guides and drivers who are extremely well versed with the nature and the culture of Malaysia and look after you to give you the best experience possible.

Based in Brisbane, Australia.
Borneo Holidays established 2002
Malaysia Holidays established 2005
Bankers: NAB Mascot, Sydney, NSW
ACN: 117006434

Download Free Travel Brochure
  • Regional Travel Tips
  • Highlights of Malaysia and Borneo
  • Instant PDF Download
Download Borneo Brochure Download Malaysia Brochure

Follow us on Instagram