Förra året var 10,5% av alla frånvaron nere i semestrar som skolorna inte kom överens om - jämfört med 1,3% under 2011-12.
Welsh skolor kan godkänna upp till 10 dagars frånvaro per elev, per år.
Den walesiska regeringen sade att den granskade de walesiska rådens användning av böter för att straffa föräldrar som bryter mot reglerna.
Förra året skrev utbildningsminister Huw Lewis till råden för att säga att det var fel att säga till rektorer att förbjuda all ledighet efter att tusentals föräldrar undertecknat en petition mot 60 straff.
Antalet barn mellan fem och elva år som tas bort från klassen för terminssemestrar, utan tillstånd, har ökat varje år sedan uppgifter om dem började 2011-12.
Antalet halvdagspass som missades på grund av otillåten frånvaro från semestern ökade från 58.089 år 2011-12 till 424.760 år 2015-16.
Eftersom antalet tillåtna semesterdagar har minskat under samma period har det totala antalet semesterledigheter minskat från 920500 till 788841.
Mark Biltcliffe, rektor för Drury Primary School i Flintshire och ordförande för National Association of Head Teachers i Wales, efterlyste statligt reglerade skatteincitament för att avskräcka semesterföretag från att vandra upp priser utanför terminstid.
"Om folk har fått två eller tre barn är det extremt dyrt att åka iväg på semester, tycker jag att det behöver undersökas.
"Det bör finnas påtryckningar på semesterindustrin så att de inte kan göra dessa enorma vinster."
Han berättade för Good Morning Wales föräldrar ofta frågade efter arbetsblad så att barnen kunde hålla jämna steg med vad de saknar, men det var "inte samma sak".
"Barn måste vara i skolan varje dag och om de inte är där så går de miste om undervisningen och umgås med sina vänner
"Det handlar om kontinuitet och input av lektionen, det är inte samma gör arbetsblad på en strand i Spanien."
I 2011-12, otillåtna semestern stod för 1,3% av alla frånvaro, detta ökade till 10,5% under 2015-16, enligt walesiska regeringens statistik.
Under samma period minskade den tillåtna semestern för lågstadiebarn under terminstid, från 19,3 % 2011–12 till 9 % 2015–16.
Andelen gymnasieelever som förs ut ur klassen för semester utan tillstånd ökade från 0,8 % till 3,6 % under samma period.
Professor Ken Reid, tidigare ordförande för den walesiska regeringens nationella granskning av beteende och närvaro, sade att saknas 10 dagar i skolan varje år skulle motsvara nästan ett års arbete i slutet av sin skolkarriär - som han kallade "oacceptabel" och "farlig".
En talesman för den walesiska regeringen sade att de totala närvarosiffrorna förbättrades, och antalet gymnasieelever i Wales klassades som "ihållande frånvarande" - de som missar motsvarande fem veckors ledighet - vid en alla tider låg 2015-16.
Han sade: " Trots dessa framsteg har vi inte råd att vara självbelåtna och kommer att fortsätta att agera för att förbättra närvaron i alla våra skolor.
"Det går att utfärda beslut om påföljder för regelbunden frånvaro i skolan, och de lokala myndigheterna bör ha solida bevis innan de utfärdar ett straff."
Gareth Evans, chef för utbildningspolitiken vid University of South Wales Trinity St Davids, sade att förbättringar i den totala frånvaron var ett uppmuntrande tecken, men mer behövde göras för att stoppa barn som saknade klass.
Han sade: "Uppenbarligen är statistiken bevis på att vi rör oss i rätt riktning, men medan ett enda barn är frånvarande under en lång tid finns det fortfarande arbete att göra."
Andelen elever i grundskolan som reser på otillåten semester under terminstiden har nått rekordhöga officiella siffror.