“Discover the culture and beauty of Alotau, Papua New Guinea.” Alotau Alotau, the capital of Milne Bay Province in Papua New Guinea, is a city that has preserved its traditional Melanesian culture despite the impact of modernization. Visitors to the city are treated to a glimpse of the rich cultural