Category:Geography of Milne Bay Province From Wikipedia, the free encyclopedia Geography of Milne Bay Province — located in the Southern Region of Papua New Guinea. Milne Bay Province (red). Related Articles