The cheapest time of year to fly from Egypt to Malaysia is usually December and costs around £239. If you're not sure when you want to go, and December doesn't work for you, we can help. Just take a ...