From €49 EUR Booking.com Located in the centre of Sines, where famous navigator Vasco da Gama was born, 200 metres from the Sines Castle, Residencial Carvalho offers rooms in a 19th century building with stone walls. Free WiFi is available.