Alotau's airport is called Gurney, named after a WW2 fighter pilot.
*Air Niugini has daily flights from the nation's capital, Port Moresby. [http://www.airniugini.com.pg/]
*Airlines PNG has daily flights from [wiki=fc413d835af53e7400b98c3b6a0f7d62]Lae[/wiki] as well as Port Moresby and also connects Alotau twice-weekly with the [wiki=04d0770c8c87288ef481e68248ee58db]Trobriand Islands[/wiki] and with Misima.[http://www.apng.com/]
By coastal freighter. It may be possible to reach Alotau from Port Moresby or Lae by cargo freighter. There is no passenger-only shipping. Ask around at Port Moresby or Lae harbors, and be prepared for a long wait!