A podiatrist can help with a range of issues such as cutting your toenails to avoid ingrown toenails, offerring orthotic inserts to help with heel and arch pain, helping with skin issues such as corns and calluses and managing diabetic foot issues.
Many health fund will offer a rebate for podiatry services under their extras cover. Check your specific fund for details.
You should always call and make an appointment rather than just turning up. Generally most clinics will have a schedule to manage their demand for their services.