High Quality Content by WIKIPEDIA articles! Yos Sudarso Bay (Indonesian: Teluk Yos Sudarso) also known earlier as Humboldt Bay is a small bay in Indonesia. It is on the north coast of New Guinea, about 50 kilometers west of the border between Indonesia`s province of Papua and the country of Papua New Guinea. The Indonesian provincial capital Jayapura is situated on the bay.