The Australian continent map collage was a project done by my daughter when she was at nursery school age. She loved everything about it and always instantly recognised the map of Australia afterwards...
An outline of Australia was cut out of brown construction paper.
Matilda cut out various animal and fish shapes, as well as a tree and a "mound" for Uluru. She had great fun pasting these onto her map, and then adding little typed labels which we prepared on the computer.
Rather than cut out the shapes, you could provide photos or clipart. Just do a quick Google image search.