A pump assembly for a washing machine appliance is provided. The pump assembly includes a casing that receives a filter. The filter includes a labyrinth filter portion and a mesh filter portion. A drain pump is in fluid communication with the labyrinth filter portion, and a recirculation pump is in fluid communication with the mesh filter portion. Related washing machine appliances are also provided.