Palazzo San Teodoro è situato all'inizio della Riviera di Chiaia, la zona residenziale a ridosso del lungomare di Napoli, nel cuore della città e nelle immediate adiacenze della zona alberghiera. . Il palazzo si trova, inoltre, in prossimità della stazione ferroviaria di Mergellina, delle funicolari, della metropolitana, del molo Beverello e del porto di Napoli.