Paloma Dolores ligger på Östgötagatan 64, 116 64, Södermalm, Skanstull. I närheten ligger Skanstull. Närmsta tunnelbana är Skanstull (ca 200m).