you gotto shop around. conrete driveways can cost anything 1500-2500.
i got a guy in melbourne here who does 30sqm for $1200 cash, so far nobody could beat that here.
i would do concreting over paving - as it is less costly and if not done properly paving can cost a bit to repair