The Times survey found that 24 per cent of patients found it difficult to get an appointment with their GP, and 61 per cent want to see evening or weekend opening.
By contrast, 90 per cent of doctors said current access arrangements were good.
Although most patients were unsure what polyclinics were, 45 per cent said they would improve healthcare. Only 3 per cent of doctors agreed, while 80 per cent said they would make things worse.
Patients were also less concerned about continuity of care than GPs. Only 49 per cent said they would prefer to see the same doctor every time, while 26 per cent were happy to never see the same doctor twice.
Medix-Ciao surveyed more than 500 doctors and 1,000 members of the public.