Cung điện Hải Vương nằm trong quần thể khu vui chơi giải trí Vinwonders Phú Quốc. Địa chỉ tại khu Bãi Dài, xã Gành Dầu, thành phố Phú Quốc, tỉnh Kiên Giang. Có thể nói thủy cung hình con rùa là những nét bứt phá liên tục tạo nên sức hút vô cùng lớn đối với du khách đến tham quan, trải nghiệm những điều mới lạ tại Vinwonders nói riêng và Phú Quốc United Center nói chung.
Cung điện Hải Vương được xây dựng với thiết kế hình 1 chú rùa đang nằm trải dài bên bờ biển. Diện tích khu vực này lên đến 15.000m2 với thiết kế 3 tầng.