Based on a Star Alliance member Ethiopian Airlines you have some budget solution from Europe to Antananarivo to visit amazing Madagascar. Return flights from various European cities are now available already for €529 incl. all taxes and checked bag. If interested look for flights departing from Italy (Milan, Rome), Madrid, Frankfurt, Scandinavia (Oslo, Stockholm) or Brussels. If you were looking for a budget solution to this isually very expensive destination is this fairly good option..