Die Burg Tannenberg befindet sich in Nentershausen, im Kreis Bad Hersfeld in Waldhessen. Von Kassel fährt man mit dem Auto etwa eine Stunde, von Bad Hersfeld oder Eisenach jeweils eine halbe Stunde.

Nentershausen liegt inmitten der beiden Städte Bebra, Sontra und der Gemeinde Wildeck.

Die nächstgelegene Autobahnabfahrt ist Wildeck-Obersuhl, auf der A4. Von dort geht es durch Richelsdorf, Süß und Bauhaus nach Nentershausen.