The agency won the two accounts following a competitive pitch, run by the AAR, against Mediaedge:cia and two other agencies.
Mediaedge:cia retains the Warners and Butlins holiday brands, which were not included in the pitch process.
According to Nielsen Media Research, Haven Holidays and British Holidays spend £5m above the line. The brands spend a further £3 million on direct marketing.
Tim Gibson, the sales and marketing director at Bourne Leisure, said: "We chose BLM because it offered us the best all-round proposition in terms of strategy, planning and buying and expert evaluation."
Earlier this month, Bourne Leisure appointed HDM to handle its through-the-line account following a pitch against Joshua, Quiet Storm and Mustoes. It was previously held by Publicis.
Haven Holidays is planning a TV campaign starting in December.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the Forum here.