Em GTA: Vice City Stories, refúgios (safehouses) são onde você salva o jogo, cura-se e ganha novas armas. Também troca de roupa. No início, só tem um refúgio, mas conforme avança, consegue mais, facilitando salvar.
Use seu primeiro refúgio, o Quartel (Barracks), o máximo possível. Você o perde após a terceira missão, então aproveite cedo.
Consiga o segundo refúgio completando a missão "Conduct Unbecoming". O novo refúgio será 101 Bayshore Avenue; há garagem no beco atrás para guardar carro.
Encontre o terceiro, "O Complexo" (The Compound), completando "From Zero to Hero". É um refúgio melhor com mais garagens. Você mantém o 101 Bayshore Avenue.
Consiga o refúgio final, Clymenus Suite, após "White Lies". Como os outros, não substitui os anteriores.
Se fizer missões de Império, novos negócios servem como versões menores de refúgios. Mas não repõe armas nos negócios.