In this study, the natural ventilation potential of residential buildings was numerically investigated based on a typical single-story house in the three most populous climate zones in Australia. Simulations using the commercial simulation software TRNSYS (Transient System Simulation Tool) were performed for all seasons in three representative cities, i.e., Darwin for the hot humid summer and warm winter zone, Sydney for the mild temperate zone, and Melbourne for the cool temperate zone. A natural ventilation control strategy was generated by the rule-based decision-tree method based on the local climates. Natural ventilation hour (NVH) and satisfied natural ventilation hour (SNVH) were employed to evaluate the potential of natural ventilation in each city considering local climate and local indoor thermal comfort requirements, respectively. The numerical results revealed that natural ventilation potential was related to the local climate. The greatest natural ventilation potential for the case study building was observed in Darwin with an annual 4141 SNVH out of 4728 NVH, while the least natural ventilation potential was found in the Melbourne case. Moreover, summer and transition seasons (spring and autumn) were found to be the optimal periods to sustain indoor thermal comfort by utilising natural ventilation in Sydney and Melbourne. By contrast, natural ventilation was found applicable over the whole year in Darwin. In addition, the indoor operative temperature results demonstrated that indoor thermal comfort can be maintained only by utilising natural ventilation for all cases during the whole year, except for the non-natural ventilation periods in summer in Darwin and winter in Melbourne. These findings could improve the understanding of natural ventilation potential in different climates, and are beneficial for the climate-conscious design of residential buildings in Australia.