Here's an Australia map colouring page - an annotated and illustrated map of Australia for kids to colour in.