Do I need a Visa for Sabah Borneo?

If you hold an Australian Passport No Visa is required.
Travel tip
Wear your boots on the plane and bring essential items in your carryon luggage. Bags do go missing; bags can be left back in Australia. If you have got your boots, medical supplies and some personal items with you and your bag goes missing, then you still have your basic requirements to trek.