The changing and demanding nature of the mining workforce in rural and remote Australia brings unique challenges to the delivery of healthcare services. In an attempt to control costs whilst delivering cost effective and quality healthcare, new models of delivery must be considered. For a workforce that is fly-in/fly-out, the provision of healthcare is problematic given the lack of consistency in location. A cost-benefit framework is analysed comparing three models of service provision using travel to a major location, locum services and remote health monitoring. Ultimately, new models of care must be considered to address the issues of increasing workforce turnover, to cater for rising healthcare costs, and to improve the health of such communities.