The UK's competition watchdog issued an initial enforcement order in December telling Hays, the UK's largest independent agency, to pause any efforts to further integrate the two businesses.
At the time, the CMA raised concerns Polka Dot and Millington would cease to be distinct from Hays and that the acquisitions represented a wider competition concern.
However, the CMA on Friday (24 April) gave the green light for both acquisitions to go ahead with a decision having been due next week.
It could have decided to proceed to a phase two investigation that would dug deeper into the details around the deals.
The full text of the decision will be published shortly, the CMA added.
Hays Travel always maintained it was committed to cooperating with the CMA throughout a review process and stressed the two agency brands would operate separately.
Hays Travel said: “We have received news today the Competition and Markets Authority has cleared the acquisitions of Polka Dot Travel and Millington Travel.
"We await the full text of its decision and will be able to say more about next steps when we have had time to reflect on that.”
Hays Travel's deals for Polka Dot Travel, which had 15 branches, and Millington Travel, which had 14, quickly followed its moves for Spear Travels Group and its 12 shops and Cruise.co.uk parent Victoria Travel Group.
It has also in recent years acquired Hays Travel Independence Group members Travel House, which had 16 shops, and Miles Morgan Travel, which had 19.
