I can recommend staying at Erdal's place. It's nice and clean, great location - close to Hagia Sophia and Blue Mosque. We also got a lot of helpful travel tips and instructions from the host :)