Palestinian militant group Hamas handed over three Israeli hostages on Saturday in exchange for Palestinian detainees and prisoners in the latest stage of a ceasefire deal aimed at ending the 15-month war in Gaza.