I 1961 giftet Khashoggi seg med den 20 år gamle briten Sandra Daly som tok navnet Soraya Khashoggi etter giftermålet. De hadde en datter, Nabila, og fire sønner sammen. De ble skilt i 1974.