Milne Bay is a large bay in Milne Bay Province, southeastern Papua New Guinea. More than 35 kilometers long and over 15 kilometers wide, Milne Bay is a sheltered deep-water harbour, surrounded by the heavily wooded Stirling Range to the north and south, and on the northern shore, a narrow coastal strip, soggy with sago and mangrove swamps.The bay is named after Sir Alexander Milne.