Port Madison Bay is a small bay entirely in the north side of Bainbridge Island. It connects to the larger Port Madison, which is also a bay with the same name. The larger Port Madison separates Bainbridge Island from the Kitsap Peninsula.