Hamas on Monday began releasing the final Israeli hostages held in Gaza, a major milestone to end the devastating two years of war in the Palestinian territory.