Two suggestions.
1. If you want twin hours try Gawne Aviation in Shepparton. They have a Seneca going out at $320ph AIRSWITCH, which works out cheaper than most places charge for a Seminole. And this was without purchasing a block (and most places will discount for block rates if you ask). I was there a few weeks ago and they seem very professional.
2. For single hours consider hiring an RAA registered aircraft. Much cheaper and licencing is much easier and cheaper. PM for some suggestions in this department.
Whichever you choose make sure you do a trip well away from the east coast, into the "Real Australia" (eg Camerons Corner where you taxi for fuel outside the only shop for 100's of miles, or Birdsville were the Hotel is 20 metres from the aircraft parking area..........yes I could go on!)