The secret entrance is located in the Mesa biome in Peak. This never changes, so don't worry about missing it in other areas.