Begin by taking a rhythmic dictation for the melody as described above.
Listen for repeating pitches or pitches that are close to known pitches, even if (especially if) they are separated by only a few pitches. Listen for embedded chromatic lines in the melody.
Listen for characteristic intervals. For example, many melodies will use a particular interval repeatedly. Try to find all instances of that interval wherever it occurs.