Google won't penalize you if your Melbourne and Brisbane service pages have unique content tailored to each location. ensure that you have local and unique keywords according to your content and making some difference between both service pages