A safe choice would be safely , I suppose, but I think it depends on the precise meaning. He arrived safe is certainly common in the spoken language, and it is correct in the meaning of ' free from harm or risk; unhurt ': He arrived (in a) safe (condition) = He arrived unhurt. Similar structures: He arrived hungry/exhausted/ etc.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.