Four people were killed and 35 wounded on Tuesday in a bomb blast in a southern Beirut neighbourhood considered a stronghold of Lebanon's Hezbollah, a Red Cross spokesman told AFP.