Benagil Holidays is een onderdeel van Algarbookings Company Lda (BTW nummer 508275768). Het bedrijf heeft haar kantoor binnen het kleinschalige complex Terraços de Benagil.

Het bedrijf is opgericht in 2007 door Floris van de Wouw en Kim Liemberg. Beiden hebben zij gestudeerd aan de Nationale hogeschool voor toerisme en verkeer. Deze opleiding hebben zij respectievelijk afgerond in 2000 en 1999.