There are already thousands of EV public charging stations located in Australia and many more planned by Government in coming years. Check out PlugShare's Charging Station locations map below. Also remember you can charge an EV at home with dedicated vehicle charger or wall socket charger.
It's easy with A Better Routeplanner App (ABRP), simply download app or use in a web browser and plan your trip, the software will work out best route and give you the ability to add waypoint stops, recharging station stops and amenity stops, helping take the range anxiety out of your trip. You can also try reducing your highway speed in ABRP, for example reducing your highway speed from 100kph to 80kph can help extend your battery range, in example trip below by reducing highway speed to 80kph would mean you arrive at Williamstown with 37% battery left instead of 23%. (Note: example trip using MG EV conversion with a 20kWh battery pack. Keep in mind many real life external factors can change this result).