An element-collapsing algorithm for hybrid meshes is presented that allows one to generate a sequence of coarser meshes for multilevel methods given a finest mesh. The coarser meshes consist of primitive elements such as tetrahedra, prisms, pyramids and hexahedra. The algorithm does not triangulate the primitives but preserves them as much as possible. Directional coarsening can be achieved in regions of stretched meshes.