I stayed at Sultan's Inn and it was great for my short stay in Istanbul. My room had a view of the Blue Mosque, and it was about 5-10 minutes to walk to the Hagia Sophia and the center of old town - great location!
Staff was welcoming and friendly, room was clean, and the complimentary breakfast was nice. Would stay here again!