4* tenerife, spain all inclusive holiday : luxury hotel & return flights. 4* benidorm beach all inclusive holiday with return flights benidorm holidays. The combined flight duration from new york to lanzarote, including stopover times, generally ranges from 14 to 18 hours.