Health officials said vaccine hesitancy, fuelled by misleading claims on social media, has emerged as the biggest hurdle.