Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Kuala Lumpur to Almeria as you normally would.
Expect the weather to be around 34 °C on average in March. As the temperature peaks, try to get your plans done early, as flight price and availability will have an impact on your travels. The climate in Almeria is generally colder than in Kuala Lumpur.