Residencial Cidade Velha is the most central hostel in Lagos, just two minutes from the beaches, and 10 minutes from the Bus Station or Train Station...