Rio Natural ligt in Vila Nova de Milfontes. De accommodatie ligt op 200 m van het Sao Clemente Fort, op 400 m van Foz do Rio Mira en op minder dan 1 km van Praia das Furnas. De kamers zijn eenvoudig ingericht en hebben een eigen badkamer met gratis toiletartikelen en een haardroger. Er is gratis WiFi beschikbaar. Vila Nova de Milfontes ligt in het natuurpark Sudoeste Alentejano e Costa Vicentina en biedt tal van mogelijkheden om de natuurlijke omgeving te verkennen. Rio Natural ligt op minder dan 10 minuten lopen van het strand en op minder dan 20 km van Ilha do Pessegueiro.