A group of hostages being held for ransom by armed criminals in a remote region of Papua New Guinea have all now been freed, the country's Prime Minister James Marape said Sunday.