We report on low-temperature transport and electronic band structure of p-type Sb2Te3 nanowires, grown by chemical vapor deposition. Magnetoresistance measurements unravel quantum interference phenomena, which depend on the cross-sectional dimensions of the nanowires. The observation of periodic Aharonov-Bohm-type oscillations is attributed to transport in topologically protected surface states in the Sb2Te3 nanowires. The study of universal conductance fluctuations demonstrates coherent transport along the Aharonov-Bohm paths encircling the rectangular cross-section of the nanowires. We use nanoscale angle-resolved photoemission spectroscopy on single nanowires (nano-ARPES) to provide direct experimental evidence on the nontrivial topological character of those surface states. The compiled study of the bandstructure and the magnetotransport response unambiguosly points out the presence of topologically protected surface states in the nanowires and their substantial contribution to the quantum transport effects, as well as the hole doping and Fermi velocity among other key issues. The results are consistent with the theoretical description of quantum transport in intrinsically doped quasi-one-dimensional topological insulator nanowires.