Lagos on a budget

Hostels in Lagos:

Have a look at:

http://goo.gl/sJ5zq

http://goo.gl/PyE4J

I know both personally and both great places to stay.