Khu du lịch Paradise Vũng Tàu được cấp phép từ năm 1991 với thời hạn 25 năm nhưng đến nay vẫn chưa hoàn thành. Phía nhà đầu tư lại xin gia hạn thời gian thực hiện dự án nhưng không được UBND tỉnh Bà Rịa - Vũng Tàu chấp thuận.