В принципе, Малфои могли и не бывать у Снейпа. А адрес они могли знать, потому что сам Снейп им его и дал - на всякий случай, вдруг понадобится.