Klemens je 1 km od Hike & Surf Lodge Vila Nova de Milfontes, zatímco Ermida de Sao Sebastiao je vzdáleno 600 metrů.

Ubytování je situováno 4 km od centra města Vila Nova de Milfontes a 70 km od letiště Portimao. Nachází se asi 5 minut chůze od autobusového nádraží Vila Nova de Milfontes.

Pokoje jsou doplněny vnitřním dvorkem, balkónem a pohovkou, i plně vybavenou koupelnou s bidetem, samostatnou toaletou a sprchou. Součástí každého pokoje hotelu je také hypoalergické polštáře, nealergenní polštáře a hypoalergenní polštáře pro pohodlí hostů.

Portugalská kuchyně je servírována v restauraci A Telha, která je 400 metrů daleko.