Portugal Nature Lodge está situado no sudoeste alentejano, aproximadamente a 40 km a norte do Algarve e a 80 km de Lagos, entre as vilas costeiras da Zambujeira do Mar e Vila Nova de Milfontes. O alojamento está construído no Monte Malhadins, um lindo pedaço de terra com cerca de 7,5 ha, envolto em colinas cobertas de sobreiros e muitas outras árvores características, assim como também de arbustos, plantas, flores e ervas. Está localizado muito próximo da aldeia tradicional de Troviscais, no PNSACV. O parque foi criado pelo governo para parar e proibir a construção desenfreada de edifícios cuja fachadas nada tinham de característico da região. O objectivo está a ser conseguido, uma vez que poderá encontrar muitas praias sem qualquer edifício por perto.