AED 35-45 is considered to be the average for cleaning companies in Dubai. But of course, they vary based on your specific cleaning needs and the types of services hired.