At least 12 people were killed when al Qaeda-linked militants attacked a hotel in Somalia's capital Mogadishu, seizing hostages who authorities were still battling to free 24 hours later, an intelligence officer said on Saturday.