A Vice City Stories-ban összesen négy fő épületben menthetjük el a játékállást az általunk birtokolt házakban. Ezt úgy tehetjük meg, hogy beleállunk a nagyfloppy ikonba. Emellett minden egyes mentésre alkalmas házban egy életcsomagot is találhatunk, valamint átöltözhetünk. Most csak a négy fő épületről láthatsz leírást, a többi elfoglalható házért lásd a Birodalomépítés cikket.
Barracks
Hely: 1. sziget, Fort Baxter támaszpont.
Garázs: Nincs
Elérhető: A játék elejétől a "Conduct Unbecoming" küldetés teljesítéséig.
Megjegyzés: Bent egy pisztoly található, kívül egy Streetfighter motor parkol.
101 Bayshore Avenue
Hely: 1. sziget, Vice Port
Garázs: 1 férőhelyes
Elérhető: A "Conduct Unbecoming" küldetés teljesítése után.
Megjegyzés: Kívül egy szép rózsaszín műanyag flamingó díszeleg, és éjszaka karácsonyi fények vannak az erkély korlátján. Ha itt szeretnél járművet elmenteni, előfordulhat, hogy a mentés után eltűnik a garázsból a jármű.
The Compound
Hely: 1. sziget, Phil telepe
Garázs: 1 férőhelyes
Elérhető: A "D.I.V.O.R.C.E." küldetés teljesítése után.
Megjegyzés: A "From Zero to Hero" küldetés teljesítése után $4500 dollárért vehetünk egy Splitz-6 ATV-t a garázs mellett.
The Clymenus Suite
Hely: 2. sziget, Vice Point, a vidámparkkal szemben.
Garázs: 3 férőhelyes
Elérhető: A "From Zero to Hero" című küldetés teljesítése után.
Megjegyzés: Ez egy hatalmas villa, gyönyörű panorámával, és belül két emelettel. Ha a földszinti kijáraton megyünk ki akkor az utcára kerülünk, ám ha az emeleten lévő kék nyílba megyünk bele, akkor a tetőn találjuk magunkat. Itt meg is vehetjük a Little Willie nevű helikoptert potom $5000 dollárért. Emellett ha teljesítettük a "White Lies" című küldetést, hátul a dokknál vehetünk $4500 dollárért egy Bovver '64 nevű kétéltű gépet. Ha ez mind nem lenne elég, akkor bármikor megnézhetjük a benti TV-ben az összes küldetés előtti átvezető animációt, ha végigvittük a játékot 100%-ra. Kell ennél több?