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 after|
|Barracks||Fort Baxter Air Base||None||Soldier; unavailable after Over The Top|
|101 Bayshore Avenue||Viceport||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.