Some 25 protestors made the 225-kilometre (140-mile) walk, dubbed the "march for bread", to call for unrestricted aid deliveries to Yemen, where Iran-backed Huthi rebels have battled government forces allied with a Saudi-led Arab coalition for two years.
Protestors waved flags emblazoned with loaves of bread and chanted slogans demanding the port be spared in the war, which the United Nations estimates has killed more than 7,700 people and left millions struggling to find food.
Hodeida, the main entry point for aid, is currently controlled by the Huthis but fears are mounting over a potential coalition military offensive to seize control of the port.
The United Nations last week urged the Saudi-led coalition not to bomb Hodeida, the fourth most populated city in Yemen.
More From This Section
Rights group Amnesty International on Tuesday warned a military offensive "would be devastating far beyond Hodeidah since the city's port is a crucial access point for lifesaving international aid".
The conflict in Yemen pits the Huthis, allied with former president Ali Abdullah Saleh, against government forces loyal to current President Abedrabbo Mansour Hadi.
The Saudi-led coalition launched an offensive early this year to help Hadi's forces close in on Yemen's entire Red Sea coast, including Hodeida.
The UN has appealed for USD 2.1 billion in international assistance this year for Yemen, one of four countries facing famine in 2017.