Introduction and Aims: Reducing access to alcohol is an important and cost-effective strategy for decreasing alcohol consumption and associated harm. Yet this is a less common approach to alcohol control in Australia. The aim of this research was to ascertain which alcohol outlet density spatial measures were related to long-term health outcomes, and the extent to which this differs for those living in more or less disadvantaged neighbourhoods. Design and Methods: Existing Australian state-level spatial alcohol policies were reviewed. No appropriate spatial policies were identified; therefore, the literature was used to identify potential alcohol-related spatial measures. Spatial measures of alcohol outlet density were generated in a geographical information system and linked with health survey data drawn from 3141 adults living in metropolitan Melbourne. Logistic regression analysis was used to examine associations between alcohol outlet density measures, self-rated health and area-level disadvantage. Results: Twelve spatial measures of alcohol outlet density were generated. Alcohol outlet density and self-rated health associations varied by area-level disadvantage. For those living in more disadvantaged areas, not having off-licenses available within 800m, or on-licenses available within 400m were protective of self-rated health. Discussion and Conclusions: Local alcohol outlet density may have a more detrimental effect on self-rated health for those living in more disadvantaged neighbourhoods, compared with those living in more advantaged areas. There is a need for spatial alcohol policies to help reduce alcohol-related harm. This research proposes a set of spatial measures to generate a more consistent understanding of alcohol availability in Australia.