Somali security troops stormed a hotel in the capital Mogadishu late on Monday to end an invasion by Al Shabab militants after almost a day-long fight in which more than nine people died.