Autonomous underwater vehicles (AUVs) are becoming increasingly popular for seabed coverage survey tasks but suffer from a serious problem of positioning error accumulation, which leads to low path tracking accuracy and a low coverage rate of the target area. A dual-stage AUV path planning (DSPP) approach was proposed within a simultaneous localization and mapping (SLAM) framework for coverage bathymetric surveys. In the first stage, a global coverage path is designed in a lawnmower style. Crossed paths are added to generate periodic loop closures in SLAM, which can improve the efficiency of online replanning. In the second stage, with a probabilistic neural network (PNN) used for feature-rich bathymetric sub-map identification, an entropy-based online path replanning approach was implemented using 20 templates to adjust the global path to produce accurate loop closures for positioning error correction. Two bathymetric datasets were used to test the proposed DSPP method using a self-developed experimental simulation system. Experiments verified that DSPP can significantly improve the positioning accuracy and coverage rate with acceptably longer paths. In a 6000 m× 5000 marea,the DSPP approach reduced the positioning error by 76% compared with the pure dead reckoning method, and the coverage ratio reached 98.15%.