"Malibu" received widespread critical acclaim upon its release. The album holds a Metacritic score of 85 out of 100, based on 27 reviews, indicating "universal acclaim". Many critics praised .Paak's vocal performance, songwriting, and production skills, as well as the album's cohesive and eclectic sound.