I would try in order of cheapest - Officeworks, Snap Printing, Minuteman, etc.
There is also some paper supplier joint at the end of you road, corner of Park St.
Ive had some stuff done from there before, but not sure exactly what they offer with reagrd to binding.