Cairo (CNN) -- Kidnappers in Egypt have released two Americans and their Egyptian tour guide after holding them hostage for three days, a security official said Monday. "They are at security headquarters with us now, in good condition. The negotiations succeeded, but we did not give in to the kidnappers' demands," said Gen. Ahmed Bakr, head of security in northern Sinai. The freed Americans told CNN they are happy and relieved. "We are heading directly to Israel to join the members of our church as soon as we get our passports sent to us from Cairo," said Michel Louis, the pastor of a Pentecostal church in Boston. "I tell my family I am in good health and in good spirits, but I have not taken my medicine since Friday, so I am a little tired."
@highlight
NEW: "I am in good health and in good spirits," Michel Louis says
@highlight
The freed hostages are "in good condition," a security official says
@highlight
Authorities did not give in to kidnappers' demands, he says
@highlight
Two Americans and an Egyptian tour guide were kidnapped Friday
The family was not aware of security concerns about travel across the Sinai, where @placeholder had been kidnapped and swiftly released in two separate incidents since February, Jean Louis said.