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