In Grand Theft Auto: Vice City Stories, there are four safehouses in total. However, the player loses the Barracks Safehouse after the mission Conduct Unbecoming, and they are all unlocked through missions and are free.
|Image||Name||Location||Garage capacity||Unlocked By|
|Army Barracks||Fort Baxter Air Base||None|
|101 Bayshore Avenue||Vice Port||1||Conduct Unbecoming|
|The Compound||Little Haiti||1||D.I.V.O.R.C.E.|
|The Clymenus Suite||Vice Point||3||From Zero to Hero|
- Empire Building - also offer save points. All businesses obtained through the Empire Building sub-missions also act as de facto safehouses as they contain save points.