Alotau is the capital of Milne Bay Province, in the south-east of Papua New Guinea. It is located on the northern shore of Milne Bay.The town is located within the area in which the invading Japanese army suffered their first land defeat in the Pacific War in 1942, before the Kokoda Track battle. A memorial park at the old battle site commemorates the event.