What is the cheapest month to fly from Spain to Papua New Guinea? The cheapest time of year to fly from Spain to Papua New Guinea is usually February and costs around £1,030. If you're not sure when ...