I needed €200,000 from the bank and pay €1085 per month for the loan. It runs very smoothly. My salary is roughly around your salary, so it can probably be compared somewhat.
The additional costs are roughly €400 - €500.
Additionally, since it is a new build, only a small amount for reserves, maybe €200.
So, out of the €4000 monthly income, you roughly have €2300 left to live on; whether you can manage with that, you have to judge for yourselves.