I just travelled to Ballarat, Victoria to have a look at their cemetery.
At the front gate of the Old Cemetery, there is now a computer which you can type the names that you are looking for and it tells you exactly where the graves are and also shows you on a map. It can be used to search both the Old, New and Cematorium records.
Absolutely fantastic - saved us walking around for ages!!!