База отдыха Малибу расположена в 35 км от международного аэропорта города Одессы, в курортном местечке Грибовка Овидиопольского района Одесской области. База отдыха находится на самом берегу Черного моря, на широком песчаном пляже. Рядом с базой отдыха Загар. База отдыха Малибу находится в южной части курортного местечка Грибовка, в 1,8 километрах от центра курорта, в котором сосредоточена вся инфраструктура отдыха и развлечений. Территория базы отдыха Малибу выходит непосредственно на широкий песчаный пляж и находится в 100 метрах от берега Черного моря.