I stayed in Apapa, which feels quite secure. The guesthouse I choose was called Prince Guesthouse. Price 3000 Naira, appr 20 us$. quite good value with a/c, fridge and tv (not satellite though)....