Explosionen orsakades av någon form av projektil och regeringsstyrkorna och Huthirebellerna beskyller varandra för att ha legat bakom attacken.
Utöver de fem döda, som alla var kvinnor, skadades sju personer.
Platsen där bröllopet hölls ligger i närheten av al-Hudaydahs flygplats, i utkanten av staden och vid frontlinjen mellan de stridande parterna.
Regeringsstyrkorna inledde i juni 2018 en offensiv för att återta staden. I december samma år kom parterna överens om ett eldupphör, som dock bara delvis respekterats.
Tiotusentals människor, främst civila, har dödats och miljontals har tvingats lämna sina hem under det fem år långa kriget i Jemen, som utlöst vad FN kallat världens värsta humanitära katastrof.