From Ataturk Airport take metro to Emniyet Fatih Station (the station befor the terminal station - Aksaray). Walk about 250 meters to hostel along the main street.