Background: Improved Primary Health Care (PHC) utilisation is central to reducing the unacceptable morbidity and mortality rates characterising populations living in remote communities. Despite poorer health, significant inequity characterises the funding of PHC services in Australia's most remote areas. This pilot study sought to ascertain what funding is required to ensure equitable access to sustainable, high quality primary health care irrespective of geographical remoteness of communities. Methods: High performing remote Primary Health Care (PHC) services were selected using improvement measures from the Australian Primary Care Collaboratives Program and validated by health experts. Eleven PHC services provided data relating to the types of services provided, level of service utilisation, human resources, operating and capital expenses. A further four services that provide visiting PHC to remote communities provided information on the level and cost of these services. Demographic data for service catchment areas (including estimated resident population, age, Indigenous status, English spoken at home and workforce participation) were obtained from the Australian Bureau of Statistics 2011 census. Formal statistical inference (p-values) were derived in the linear regression via the nonparametric bootstrap. Results: A direct linear relationship was observed between the total cost of resident PHC services and population, while cost per capita decreased with increasing population. Services in smaller communities had a higher number of nursing staff per 1000 residents and provided more consultations per capita than those in larger communities. The number of days of visiting services received by a community each year also increased with population. A linear regression with bootstrapped statistical inference predicted a significant regression equation where the cost of resident services per annum is equal to $1,251,893.92 + ($1698.83 x population) and the cost of resident and visiting services is equal to $1,378,870.85 + ($2600.00 x population). Conclusions: The research findings provide empirical evidence based on real costs to guide funding for remote PHC services that takes into account the safety and equity requirements for a minimum viable service. This method can be used as a transparent, coordinated approach to ensure the equitable delivery of sustainable, high quality PHC in remote communities. This will in turn contribute to improved health outcomes.