(1) Introduction: Poor uptake of referral for ear and hearing services in Malawi has been demonstrated in previous research. A multi-component educational intervention was developed to address poor uptake. The aim of this study was to explore the feasibility and acceptability of the intervention. In addition, we aimed to provide a case study of an intervention development and feasibility testing process in preparation for a potential randomised trial. (2) Methods: The intervention included three components: (i) an information booklet; (ii) personalised counselling by a community health worker and an expert mother; (iii) a text message reminder. To assess feasibility, the counselling and information booklet were provided for caregivers of eligible children (<18 years) at ear and hearing outreach camps in Thyolo. Text message reminders were sent to caregivers after the camps. After 4 weeks, all caregivers were revisited and completed a structured questionnaire and a subset were interviewed in-depth. (3) Results: 30 children were recruited, and 53% took up the referral. Interviews found counselling with a booklet was acceptable. It provided motivation, enabled a two-way conversation, and helped dispel fear. It allowed information to be shared with social networks, initiating conversations about raising funds. The text message reminder was reported to be a valued prompt. Challenges to feasibility included low network coverage, and time needed for counselling. Residual barriers included the costs of transportation. The cost was £3.70/camp. (4) Conclusions: The study found that counselling with an information booklet was feasible and acceptable. The process of testing the feasibility of the intervention identified some adaptations to the intervention components and delivery which could be implemented before it is tested in a trial. This study highlighted the value of the feasibility testing process.