Goroka

Goroka's airport is in the centre of town and you can check in and then walk back downtown for a drink while waiting for your plane.

Air Niugini
has twice daily flights from the nation's capital, Port Moresby. (http://www.airniugini.com.pg/)
Airlines PNG
has flights from Lae and Mt. Hagen as well as Port Moresby. (http://www.apng.com/)

By road, Goroka is on the "Highlands Highway", about 285km from Lae.