Good public transport accessibility is associated with active travel, but this is under-researched among adolescents. We tested associations between public transport accessibility and active travel among school-going adolescents (12–18 years; n = 1329) from Melbourne, Australia analysing Victorian Integrated Survey of Travel and Activity data. Outcomes included main mode of transport to school and accumulating ≥20 min of active travel over the day. Low and high compared to no public transport accessibility around homes were associated with higher odds of public transport use (low (odds ratio (OR): 1.94 95% confidence interval (CI): 1.28, 2.94) high (OR: 2.86 95% CI: 1.80, 4.53)). Low and high public transport accessibility around homes were also associated with higher prevalence of achieving ≥20 min of active travel (low (prevalence ratio (PR): 1.14 95% CI: 0.97, 1.34) high (PR: 1.31 95% CI: 1.11, 1.54)) compared to none. Public transport accessibility around schools was associated with public transport use (low (OR: 2.13 95% CI: 1.40, 3.24) high (OR: 5.07 95% CI: 3.35, 7.67)) and achieving ≥20 min of active travel (low (PR: 1.18 95% CI: 1.00, 1.38) high (PR: 1.64 95% CI: 1.41, 1.90)). Positive associations were confirmed between public transport accessibility and both outcomes of active travel.