>I'm looking for a car but I don't know much about them.
Then buy cheap one, especially if you aren't good driver.
Also try to find less "modern" thing, because they aren't good in terms of maintenance. Even if service is free (guarantee etc), it isn't fun to do all these tedious things like driving car to service, waiting, getting it again etc. For example, modern small engines with small volume (1 - 1.2l) and multiple turbines have multiple points of failure. Compared to them, classic atmospheric engines often much more reliable and simple. They had worse fuel economy though, but not that much, if we don't talk about sportcars.
>cars that are small so they are easy to park
Australia has problems with parking space? Really?
From my experience, biggest problem isn't the size of the car (you can park almost everything without problems after month of driving), but size and availability of parking spaces. I live in place where parking is a _big_ problem, and even here it is possible to park medium-sized car. And, if there is no free parking slot, even small car can't be parked anyway.
I only recommend to get a car with rear parktronic. Any parktronic, even that device that just beeps when obstacle is close, without cameras and shit. It really helps.
>also look interesting and nice.
Suzuki Jimny is a good, fun and interesting car. It is also small and relatively cheap.