Three South Korean tourists held by local Bedouins in Egypt's South Sinai have been released, state TV reported on Saturday.