KLM and Air France are offering cheap flights from Madrid to exotic Madagascar from only €479 for a roundtrip!