Ifølge fjernsynskanalen ABS-CBN ble de tre malayserne befridd etter en kort kamp mellom regjeringssoldater og medlemmer av geriljagruppa i dag.
Gislene er ifølge fjernsynskanalen uskadd og bragt til en militærleir på øya Jolo som ligger sør på Filippinene.
Den filippinske regjeringen begynte for 23 dager siden et omfattende angrep mot jungelbasene til den fundamentalistiske geriljaen, som kjemper for en uavhengig muslimsk stat sør i det filippinske øyriket.
Minst 117 opprørere og fire regjeringssoldater er drept siden offensiven startet.
Abu Sayyaf-geriljaen har holdt gislene i fangenskap siden 10. september, og fortsatt holder de en amerikaner og en filippiner som gisler. De to er blant geriljaens første gruppe av gisler som ble tatt til fange da de var på et malaysisk feriested i april.