More than 50 per cent of residents across the area found it difficult some or all of the time contacting their doctor.

The survey, which was done by the Healthcare Commission, also said 46 per cent of patients wanting an appointment managed to see their GP on the same day.

Some 33 per cent waited one or two working days to be seen.

However nearly all of those surveyed thought they were treated with dignity and respect by their doctor.

But more than seven in ten residents across Hastings and Rother were still searching for an NHS dentist.

Thousands of people across the county took part in the Healthcare Commission's survey, which looked at various things such as the length of time people had to wait for an appointment.

Anna Walker, the Healthcare Commission's chief executive, said: "This survey shows the high regard that many patients have for the services at their GP surgeries.

"That is really good news, not least because the NHS sees the vast majority of its patients in GPs surgeries and health centres rather than in hospitals.

"However, people clearly do want to be able to see a GP more easily and at more convenient times.

"It was striking that some people could not get an appointment within two days and that there are variations around the country.

"It is clear that more people want to be able to book appointments several days ahead and that many want more flexible opening hours.

"In addition, a significant proportion of patients are not being offered a choice of hospital.

"These are issues that a modern 21st century health service really ought to be able to address.

"Access to NHS dental care is also a continuing concern and this survey shows where people are most worried about this around the country.

"Regular dental treatment is important for maintaining good oral hygiene.

"If a large proportion of people do not receive this treatment regularly, we could be facing a significant national health problem in years to come.

"Publication of this survey, with comparative information, will help trusts and GPs to address patients' concerns.

"In assessing the performance of primary care trusts, we at the Commission will take account of patients' views and ask questions about the issues raised.

"We recognise the national concerns about dental care and we will be highlighting gaps where they occur."

A spokesman for Hastings and Rother Primary Care Trust (PCT) said: "The results of the survey show that we are performing above the national average among PCTs in terms of patients getting through to their GP practice by phone.

"This was one of 17 questions where the PCT gained better results than the average across the country.

"The PCT also performed significantly better on three points compared to the previous survey in 2005, such as patients being treated with dignity and respect."