Just signed tenancy but flat infested with bed bugs. Can I cancel?

Viewed a flat and agreed a price with the agent. Paid 1st of 4 cheques, deposit, agent fee etc and flat was ‘professionally cleaned’. Signed lease on first day of tenancy. When unpacking, immediately noticed both beds and the sofa are infested with bed bugs.

Agent willing to pay for fumigation but I want to cancel the tenancy and obtain a refund as bed bugs rarely go away and require further treatment. Landlord wants to charge me 2 months rent to cancel the contract even though I literally just moved in.

Do I have any recourse / am I able to cancel the tenancy? Has anybody else been a similar situation? I have checked dubailand for tenant rights but can’t find much. I need the first cheque to be refunded so I can find another flat to live in. Have had to get a hotel for the evening.