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|
|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|