On The Beach has a good Lanzarote late deal. Seven nights' self-catering at the 3* Club las Vistas Hotel is from £242 per person, inc flights from Leeds