The importance of primary health care (PHC) to Aboriginal Australians is widely acknowledged, as is the underservicing of the Aboriginal Australian population. Aboriginal People continue to face significant obstacles when accessing and using health care services. This study identifies environmental factors (beyond personal and service delivery) that functioned as barriers and enablers to Aboriginal Australians' experiences accessing PHC during crises and recommends approaches during future events. This research utilised a case study approach. Data were collected through in-depth interviews and analysed using thematic analysis. The study was set in Lakes Entrance, a regional Victorian locality with a sizable Aboriginal community, which was affected by bushfires during 2019/2020 and COVID-19 restrictions during 2020-2021. Participants were 18 Aboriginal People over the age of 18 living in the locality during either bushfires or COVID-19. The barriers identified included the impact on PHC access of priorities other than health, including housing; financial constraints; difficulties with transport; medical bureaucracy and the physical environment of the health care setting, including appointment-making processes; interactions with medical reception staff; and waiting room environments. Enablers identified included the supportive role of the local Aboriginal Community Controlled Health Organisations (ACCHO) and their staff, which was highlighted in participant responses. The preference of many Aboriginal people to access PHC via their local ACCHO, rather than mainstream health care services, appears even more salient during crises than in normal times. This research identified that ACCHOs are ideally placed to promote and protect the health of Aboriginal communities during crises. Results may help direct interventions to improve PHC access and experiences for regional Aboriginal communities both during and outside periods of crisis.