Das Naturfreundehaus Zigeunermühle liegt auf 630 Metern Höhe am Waldrand im Lehstenbachtal, am Fuß des Waldsteins und etwa 2 Kilometer nördlich von Weißenstadt im Fichtelgebirge. Das Haus der NaturFreunde hat 15 Betten in vier Zimmern, eine Selbstkocherküche und einen Getränkeausschank. Grillplatz, Liegewiese, Spielwiese und Kinderspielplatz gehören zum Gelände. Wander- und Radwege beginnen wenige hundert Meter entfernt und führen unter anderem zum Schneeberg und zu den Quellen von Main, Eger und Saale, im Winter gibt es Loipen in der Umgebung. Vom Bahnhof Münchberg fährt ein Bus nach Weißenstadt, die Haltestelle liegt rund 3 Kilometer vom Haus entfernt.