Soltau is located in the North West German state of Lower Saxony. The state capital, Hanover, is located approximately 90km south of Soltau. Heide Park is situated in a rural setting, between the A7 turnoff and Soltau town centre.

The Heide Park hotel site includes the Adventure Hotel, opened in 2007 providing 166 rooms with wedding and conference facilities and also the Caribbean Holiday Camp, opened in 2005 and providing 158 rooms including 81 chalets.