Yos Sudarso Bay 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.