If the hole resembles a tunnel, e.g. forms a surface, you have to first open it up. Select the hole area (use select visible!), press delete (hole opens up) and go to Polygons -> Fill Holes -> Fill Method 'Fill' -> Deselect 'Apply Boundary Cleanup' -> Click 'Fill all' -> Click 'OK'. Again, once you hit OK, you cannot undo.