The cheapest month to fly to the Netherlands is March, when you book at least four weeks before departure and fly into Amsterdam.