Tens of thousands of Yemenis have fled their homes in the wake of Cyclone Chapala.
The three brothers were waiting for their brides' party to arrive when a missile hit their house.
The attack happened on the first day of the Muslim Eid al-Adha holiday.
Medics and locals officials have confirmed two houses were struck by bombs, killing mostly civilians.
Prime Minister Khaled Bahah spent months working from exile in Saudi Arabia with Gulf Arab allies to fight against Houthi control of the country.
Dozens of bombs are falling every night in Yemen, making life near impossible.
A week-long pause in the fighting was meant to have started on Saturday.
Four car bombs hit three mosques and the political headquarters of the Houthi movement, officials said.
Tehran has denied providing military support for Houthi fighters.
A senior Houthi member calls for negotiations to be overseen by "non-aggressive" parties.
The Houthis' recent gains in Aden have happened despite a week of air strikes.
Violence is escalating in the country as Saudi-led air strikes continue.
The Houthis' military push happened despite a week of Saudi-led air strikes.
The destination of the embattled country's president is unknown.
There have been numerous conflicting reports about where president Hadi has fled to.
Abd-Rabbu Mansour Hadi has apparently rescinded his resignation of last month.
Houthi fighters are now guarding the president's home but say they have not toppled him.
The men were charged with conspiring to attack U.S. military forces in Afghanistan in 2008, according to a complaint unsealed on Tuesday.
Guards at the presidential palace housing the main office of the president said they handed over the compound to Houthi fighters after a brief clash.
2015 has gotten off to a tragic start for journalists, with multiple killings.
Suicide bombers targeting Yemen's powerful Shi'ite Houthi group and an army camp have killed at least 67 people in two separate attacks