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.

In addition to the below, all businesses obtained through the Empire Building sub-missions also act as de facto safehouses as they contain save points.

Image	Name	Location	Garage Capacity	Unlocked By
	Army Barracks	Fort Baxter Air Base	None	Soldier (Later by Over The Top , and it's the last time player can enter it . After compelete the mission , one can't " own " it)
	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