Mandy och Pete Garland, från Weston-super-Mare, sa att deras hemadress, telefonnummer och flygdatum delades av Thomson i ett e-postmeddelande.
Thomson bad om ursäkt för misstaget.
Informationskommissionärens kontor (ICO) sade att det hade undersökt och inte vidtog några ytterligare åtgärder.
Mr och Mrs Garland var bland 458 kunder vars bokningsuppgifter delades den 15 augusti.
Paret bokade en två veckors resa till Dominikanska republiken i januari men senare fick en balans påminnelse e-post med ett kalkylblad bifogat som innehöll detaljer om nästan 500 kunder från "Skottland till Cornwall", sade Garland.
"Min största oro var hur många på listan som kommer att vara beredda att visa dessa detaljer?
"Alla med lite hjärna skulle kunna titta på listan och gå 'det finns en ganska god chans att huset kommer att vara tomt i minst en vecka'.
"Så mitt största bekymmer var husets säkerhet."
En Thomson talesman sa att e-postmeddelandet "identifierades mycket snabbt och återkallades".
Paret sa att de hade fått "ingen ursäkt och inga pengar tillbaka". De sade att omläggningen av semestern "inte var ett alternativ" eftersom deras jobb inte gav dem den flexibiliteten.
Ett par vars personuppgifter avslöjades i ett dataintrång av semesterföretaget Thomson har avbokat sin karibiska resa över rädsla de kunde vara burgleds medan bort.