Workshop for prius in Melbourne, Australia

I personally would not go to a non Toyota mechanic for Prius maintenance in Australia, simply because there are too few of them for non Toyota mechanics to have much experience. The service cost will depend on the nature of the service that's required at your kilometres. My gen III can vary from $130 to $700. I personally don't know any of the Melbourne dealers but I do know that some Melbourne owners bring their Prius up to Castlemaine Toyota.