Deep learning methods are increasingly used as surrogates for spatio-temporal flood models but struggle with generalization and speed. Here, we propose a multi-resolution approach using graph neural networks that predicts dike breach floods across different meshes, topographies, and boundary conditions with high accuracy and up to 1000× speed-ups. The model also generalizes to larger more complex case studies with just one additional simulation for fine-tuning.