Hostel in the most historic place of the city, literally around the corner of Aya Sofia and the Blue Mosque.
The tram stop is also very close. The hosts were very kind, friendly and helpful. The breakfast area deserves special attention as it offers stunning views.