Rottnest Island is generally very safe for solo female travelers. The island itself is well-policed, with a notable security presence. It's a family-friendly destination with locals and tourists who are generally respectful and helpful. The crime rate is significantly low and the island has well-lit paths, clear signage and a relatively small landmass which is hard to get truly 'lost' in. Always use your common sense as you would traveling anywhere else.