Der Gasthof "Der Fliegende Holländer" befindet sich in der Benkertstraße 5, an der Ecke Benkertstraße/Mittelstraße im Holländischen Viertel in Potsdam. Die historischen Gebäude in der Mittelstraße befinden sich allesamt in einem schlechten Zustand, bzw. sind bereits zu Restaurierungzwecken eingerüstet.