The paper has demonstrated InSAR phase unwrapping using Hybrid Genetic Algorithm (GHA). The three dimensional phase unwrapping is performed using three-dimensional best-path avoiding singularity loops (3DBPASL) algorithm. Then phase matching is implemented with 3DBPASL using Hybrid Genetic Algorithm (GHA). Further, the combination between GHA and 3DBPASL is used to eliminate the phase decorrelation impact from the interferograms. The study shows that InSAR produces discontinues interferogram pattern because of the high decorelation. On the contrary, the three-dimensional sorting reliabilities algorithm generated 3-D coastline deformation with bias of −0.06 m, lower than ground measurements and the InSAR method. Therefore,3DBPASL algorithm has a standard error of mean of ± 0.03 m, lower than ground measurements and the InSAR method. Consequently, the 3D-SRA is used to eliminate the phase decorrelation impact from the interferograms. The study also shows the performance of InSAR method using the combination of HGA and 3DBPASL is better than InSAR procedure which is validated by a lower range of error (0.04±0.22 m) with 90% confidence intervals. In conclusion, HGA algorithm can be used to solve the problem of decorrelation and produced accurate 3-D coastline deformation using ENVISAT ASAR data.