Two structurally novel series of histone deacetylase inhibitors (HDACIs) involving two potential surface recognition moieties; 3',4'-dihydro-2'H-spiro[imidazolidine-4,1'-naphthalene]-2,5-dione (in series I) and 1-(3-methoxyphenyl)-5-(3,4,5-trimethoxyphenyl)-1H-1,2,4-triazole-3-carboxamide (in series II) were designed, synthesized, and evaluated for their anti-proliferative activities, HDAC inhibitory activities, and their binding modes to HDAC protein. Compounds 5f and 10e showed comparable HDAC inhibitory activity to SAHA. Series II have been also demonstrated as potential HDAC-tubulin dual inhibitors, promoted with structural similarities between (1-(3-methoxyphenyl)-5-(3,4,5-trimethoxyphenyl)-1H-1,2,4-triazole-3-carboxamide) nucleus, of series II, and Combretastatin A4. The tubulin inhibitory activities of series II members, together with their docking into colchicine binding site of β-tubulin were performed. Compound 9a showed remarkable cytotoxicity. Hybrid 10e behaved as potent HDAC-tubulin dual inhibitor. It showed better tubulin inhibition than CA4 as well as its effectiveness against HDAC.