Mobile clinics have been established in Saudi Arabia to facilitate the equitable delivery of primary health care services in remote and rural areas. A descriptive cross-sectional study was conducted to investigate the perceived quality of services provided to villages in the Al-Laith region. The majority of the 176 clients interviewed were satisfied with the working hours and health staff. However, 35.8% viewed the location as unsatisfactory and 20.5% were dissatisfied with the clinic schedule. Overall satisfaction was very high, although the mobile clinics were not viewed as substitutes for primary health care centres. Public awareness of the service needs to be improved and better access and quality of services are important for optimal service provision.