Abu Hurayrah (may Allah be pleased with him) narrated from the Prophet (peace and blessings be upon him) that he said concerning an unmarried person who commits adultery: "He is to be exiled from Madinah for a year, along with the prescribed punishment being carried out on him."
Ibn Shihab said: And Umar (may Allah be pleased with him) would exile (such people) from Madinah to Basrah or Khaybar.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحدود / 16972