Alotau, Papua Yeni Gine'nin güney doğusundaki Milne Körfezi'nin başkentidir. Milne Körfezi'nin kuzey kıyısında yer almaktadır.