Алотау расположен на северном побережье залива Милн, в 365 км к юго-востоку от столицы страны, города Порт-Морсби.
Аэропорт Гарни находится в 12 км от города. Административный центр
провинции был перенесён в Алотау в 1969 году с острова Самарай. Залив
Милн интересен своими коралловыми рифами, которые создают здесь хорошие
возможности для дайвинга.