The attack comes a day after three civilians were killed in Jazan when Iran backed Houthi militia fired a "projectile" at the province, according to the coalition.
"The Joint Forces Command of the coalition will strike with an iron fist all those who threaten the safety and security of Saudi nationals, residents and critical capabilities" he said. Turki Malki, said that the missile was targeting the city of Yanbu, however, it was reportedly destroyed causing no damage or injuries.
The UN and aid agencies have pleaded with the Saudi-led force against an attack on Hodeida, warning that it could lead to mass civilian casualties and starvation.
Saudi Arabia, the United Arab Emirates and other allies intervened in Yemen in 2015 to push back the rebels and restore the internationally-recognised government to power after the Huthis ousted it from swathes of the country including the capital Sanaa.
The Saudi-led coalition of mostly Persian Gulf nations has been carrying out airstrikes against the Houthis at Hadi's request since March 2015.