Background Effective delivery of health services requires adequate quality in healthcare facilities and easy accessibility to health services physically or virtually. The purpose of this study was to reveal how the quality of healthcare facilities varies across the different parts of Ho Chi Minh City and how well residents (N = 9 million) can reach healthcare facilities. By demarcating the deficiently served areas of low accessibility, the study shows where urban planning and digital healthcare could improve accessibility to health services and the quality of services efficiently. Methods The analysis utilised geocoded information on hospitals, clinics, roads and population and the data of the quality scores of healthcare facilities. Quality scores were analysed by hot spot analysis and inverse distance weighting. Accessibility and formation of travel time-based service areas by travel time distances were calculated using road network, driving speed and population data. Results The results unveiled a centripetal spatial pattern of healthcare facilities and a similar pattern in their quality. Outside the travel time of 30 min for hospitals and 15 min for clinics, the deficiently served areas have a population of 1.1 to 1.2 million. Based on the results and the evidence of digital healthcare, this paper highlights how to develop and plan spatially effective service provision. Especially, it gives grounds to discuss how cost-effective digital healthcare could be applied to improve the accessibility and quality of health services in an urban structure of extensively varying accessibility to health services. Conclusions The results bring up the need and the means for improving the quality of health services and their cost-efficient availability by location optimisation, road improvements and implementing digital healthcare provided by hospitals and clinics in the city. At the same, this study provides a multidisciplinary approach for planning more equal and efficient health service provision geographically.