The Camerons were reported to have arrived late this morning, hours before Parliament was due to start its Easter recess, on an EasyJet flight - and are due to return next Wednesday.
Earlier this year, the Prime Minister announced £1 million would be given to VisitEngland to promote flood-hit areas, including Yorkshire, as an Easter destination for British families.
Mr Cameron’s holiday choice prompted an angry reaction from Liberal Democrat leader Tim Farron, whose Westmorland and Lonsdale was hit by the winter floods.
“The Prime Minister has jetted off already for a few days’ relaxation in Spain,” he said.
“So while the Prime Minister ignores his own comments about visiting the North, what I am saying is that we are open for business and I urge people to come and visit and see some of the beautiful scenery in the country.
“But for everyone else the added bonus is that you seem guaranteed not to bump into him.”
It is the third year in a row that the Prime Minister and his family have spent time on the Canary Island.
A picture of the premier carrying a plate of food was posted on Twitter by fellow tourist Alicia Fisher, who asked: “Why is David Cameron in my hotel?”
Addressing Tory MPs hours before jetting to the Spanish island, Mr Cameron admitted it had been a “tough week” as he addressed Tory MPs. In his end-of-term address he said he could “do with more time to think” as he tried to cope with the fast-paced 24-hour news cycle.