De Malibu Club is een bekende nachtclub in Vice Point, Vice City, in de buurt van het Chariot Hotel. De Malibu beschikt over een dansvloer met een podium (waarop een brandweerman, politieagent, bouwvakker, soldaat en een biker een voorstelling geven, in een parodie op The Village People), omringd door een hoger gelegen gedeelte waar een aantal tafels staan. Tegenover de deur vind je de bar, met daarnaast een trap naar het privégedeelte van de eigenaar. Een aantal met boksbeugel bewapende uitsmijters houden de club in de gaten en grijpen in wanneer er rellen ontstaan of wanneer onbevoegden naar het privégedeelte proberen te gaan.
Kent Paul is een vaste bezoeker van de Malibu Club. Tommy Vercetti zoekt Ken hier een aantal maal op om informatie uit hem te krijgen. Later koopt Tommy de Malibu en organiseert vanuit hier de bankroof op de El Banco Corrupto Grande.
De Malibu Club kost $120.000,= en wordt na aankoop aangegeven met dit icoon: 
. Het bedrijf geeft je vier missies: No Escape?, The Shootist, The Driver en The Job. Na voltooiing van deze missies genereert de Malibu tot $10.000,= per dag. Achter het gebouw staat altijd een Rumpo geparkeerd. Wanneer je het bedrijf hebt gekocht verschijnt er buiten, naast de ingang, een safe-icon ( 
). In het privévertrek vind je een mes en na de missie 'The Job' het bank job outfit.
