Diamond is a covalent solid yet has a high melting point due to its structure.
Diamond crystallize on what we call atomic crystal structure, which means that when it is in a solid state, there are atoms held together by strong covalent bonds. Diamond has a 3D network involving strong C-C bond which are very difficult to break so it has a high melting point.