Well, I'lll put in a good word for ICAPE Group PCB. If you don't mind sourcing overseas. It's a French PCB trading company, and they do supply to Australia.
I have not a had a manufacturing related issue in using them since Jan 2016. I have designed and purchased quite a few different board types over the years, and the only issues ever seen were my design issues - fonts too small, fonts placed over pads (the pads win), and the very occasional design error, of which I've made about 4 I think, most involving a trace that I gave 2 different names and didn't catch when I was reviewing the schematic and board layout.
I only design double sided boards, but sometimes need to reverse engineering and re-build some old 4-6 layer boards and I've done some pretty complex cards with parts on both sides to really pack things in.
smaller boards (2 layer, green, solder mask, white stencil)
10 boards, 5cm x 5cm max, $9.90
10 boards, 5cm x 10cm max, $14.90
10 boards, 10cm x 10cm max, $19.90
larger boards
5 boards, larger than 10cm x 10cm, varies by size
5 boards larger than 20cm x 20cm
5 boards, larger than 30cm x 30cm
They also do small batches of cards, so a check of 30 cards vs 3 10-lots may be less expensive as an example.
There are 3 shipping options too, from slower airmail to faster DHL.
Boards are generally in shipping 4-5 days after file upload.
A couple of files you can upload to use in eagle, one for design rules checking, and one for creating the Gerber files they will use for manufacturing.
The quality of the boards are quite solid and no burs at the edges. You can check out some sample boards I reversed and re-built @
http://www.ChinaPCBcopy.com