So, I decided to formalise the recommendation by revisiting VPNs, their need and why I say Private Internet Access is the best VPN for Australia. As readers know, I have been using Private Internet Access (PIA) flawlessly since 2015 and respond that PIA is the best VPN for Australia. People keep asking me about this ‘VPN’ thing.