Hamas militants released three male hostages being held in the Gaza Strip on Saturday and Israel began releasing 183 Palestinian prisoners from Israeli jails, part of a ceasefire deal that has halted 15 months of intense fighting.