Featuring a terrace and a swimming pool, the recently renovated Paraiso Escondido Sao Teotonio hotel lies about 10 minutes by car from Moinho da pitoca. The 4-star guest house serves international dishes prepared in the à la carte restaurant on site.

The hotel is 5 km away from the centre of Sao Teotonio. The nearest airport is Portimao, situated 80 km from the property.

The air-conditioned rooms at the Paraiso Escondido Sao Teotonio are fitted with complimentary wireless internet, some of them feature a stone fireplace. Along with tea and coffee-making facilities, such essentials as ironing equipment and climate control are also available. Offering a walk-in shower and a separate toilet, the bathrooms are also appointed with a hair dryer and bath sheets.

A continental breakfast is offered on-site.