Al-Hudaydah is een stad in het uiterste westen van Jemen, gelegen aan de Rode Zee. Het is de hoofdplaats van het gelijknamige gouvernement Al Hudaydah. Bij de volkstelling van 2004 telde Al Hudaydah 402.560 inwoners. Daarmee is het de vierde stad van het land.