- The correct spelling is "Goroka Airport". Goroka Airport is located in Goroka, a town in the Eastern Highlands Province of Papua New Guinea. It is the main airport serving the Eastern Highlands region and provides domestic flights to various destinations in Papua New Guinea.