Prime Minister Kevin Rudd 's stance on asylum seekers has been markedly softer than his predecessor John Howard , under whose widely criticised Pacific Solution refugees were sent for processing in detention facilites in the distant South Pacific nations of Nauru and Papua New Guinea .