The three Malaysians who were rescued from the Abu Sayyaf group last Sunday, arrived at the Prime Minister's residence Thursday morning.