Booking has to be done with Iberia however flights are operated by British Airways. In case of interest we suggest to do not delay your booking as this can be fixed anytime soon. Look for travel dates between November 2014 and March 2015. Validity until this is fixed. There is one layover in London on your way to Maldives that requires to switch an airport.
Madrid is well connected by many low-cost airlines, for instance you may consider to use Skyscanner the cheapest flights available from your hometown. To find some affordable accomodation you may consider service of booking servers such as Hotels.com or Hotelopia. We have tested the booking and managed to proceed till payment for this amazing fare.
Booking samples
EN - Madrid - Maldives for €350 (directly with Iberia, travel date samle 1. - 9.2.2015)
DE - Madrid - Maldives for €357
Booking sample of super cheap return flights to Maldives from Europe for €350 here. In this case you would be departing from Madrid to Male on 1st of February. Your return flight from Maldives back to Spain would take place on 9th of November 2015.