I have been uploading content to airviewonline.com for about three years now. I always direct clients here as a first port of call. Over the years I have shot locations in just about every suburb in Melbourne and you can find most of these images on airviewonline.com
If you are searching for a nice overall aerial shot of Melbourne or a particular suburb it is easy to find. By entering the address of the location you will be provided with images that match the address.
Aerial stock photos are not always what you may be looking for but if timing and budget are tight it makes sense to start here. And with Melbourne's weather especially during winter, it could be your only option.