In Australia, HIV testing services have become increasingly available in non-traditional settings such as peer-led, community-based services to expand access and increase uptake of HIV testing among gay and bisexual men (GBM). This study aimed to compare the socio-demographic and behavioural characteristics of GBM whose last HIV test was conducted at a community-based service to GBM whose last test was at a traditional clinical setting. We analysed behavioural surveillance data collected from 5988 participants in seven states and territories in the period 2016-2017. We found that non-HIV-positive GBM who attended community-based services were largely similar to men attending clinic-based settings, particularly in terms of sexual practice and risk of HIV. However, non-HIV-positive GBM who were younger, born in Asia, more socially engaged with other gay men but who had not recently used PrEP were more likely to attend community-based services for their last HIV test. This study points to the successful establishment of community-based HIV testing services in Australia as a way to attract subgroups of GBM at potentially higher risk of HIV.