Vice City neve már ismerős lehet a sorozat első epizódjából. Mivel a fejlesztők a GTA3-ban visszatértek a már megkreált városokhoz, és Liberty city újraalkotása mellett döntöttek nem volt kizárt, hogy a későbbiekben a GTA1 többi helyszínét is ismételten megalkotják.
A Miami virtuális másaként megálmodott Vice city sokban hajaz mintájára, szinte teljesen visszaadja azt a hangulatot, ami a valós városban uralkodott az 1980-as években. A térkép azonban némiképp eltér. Miamitól eltérően nyugati és keleti részre oszthatjuk a metropoliszt, nem pedig északira és délire, ill. itt egy szigetcsoportról van szó, nem pedig egy folyó szeli ketté a területet.
A játékot a keleti szigeten kezdjük. Ez a város legszebb része; hosszú tengerparttal, tele magas hotelekkel, apartmanokkal, bárokkal és klubokkal. A két nagyobb szárazföldi terület között négy kisebb sziget van. Ebből a legdélebbi, vagyis Starfish Island, ahol a milliomosok villái találhatóak csak a történet előrehaladtával nyílik meg – tehát mint egy második szintként fogható fel, mint a GTA3-ban Staunton Island.
Középen nagyjából egymás mellett van Leaf Links, ami gyakorlatilag a város hatalmas golfpályája, és Washington Beach egy része épphogy elkülönül a nagy szigettől. Északon van Prawn Island, egy kis sziget, ahol a filmstúdió, ill. az ottani banda „gettósított” villái találhatóak. A nyugati sziget a harmadik (utolsó) küldetéssorozathoz kapcsolódik, így csak akkor juthatsz át ide, ha már nagyon benne vagy a történetben. Ez a városrész nagyon változatos.
Délen a közlekedési központ található, vagyis itt van a kikötő és a reptér. A katonaság, melyet nagyon kidolgoztak a fejlesztők, szintén itt épült fel. Középen a két bevándorlókból álló utcai banda területe van – Little Havanna, ahol a kubaiak üzletelnek, ill. Little Haiti, ahol a haitik az urak. Utóbbi negyedben van a szeméttelep is. Kicsit ironikus, de valahogy pontosan ide illik. Északon van a belváros, tehát a kereskedelmi központ. Magas felhőkarcolók és közhelyek vannak itt.
Az alábbi táblázatból a város negyedeinek nevét tudhatod meg, valamint mellékeltünk egy-egy képet ezekről, és felsoroltuk a fontosabb épületeket, helyeket.