Normal block paving starts at about £80 per m2.
Going for more expensive blocks will be more expensive, but installation costs will be the same.
Eg. Marshalls Tegula are about £15 per m2 more expensive so expect to pay around £100 m2.
Ask friends, family and neighbours for recommendations for contractors.
Do not go for someone on Facebook, leaflets, yellow pages etc... There are a lot of cowboys out there.
The marshalls approved installer scheme is good but expect to pay a little more.
Check the marshalls website if going this route as some cowboys claim to be on this register.
Resin is even more expensive and I have see some bad and good jobs done.
Tarmac done properly can be as expensive as block paving.
You will need 100mm mot type 1 hardcore, 75mm of 25mm base course and a minimum of 30ml of 6mm topping