Victoria Nails & Spa located at 5100 Kings Plz, Brooklyn, NY 11234. At Victoria Nails & Spa, we believe that beauty begins with self-care, and every detail matters Address: 5100 Kings Plz, Brooklyn, NY 11234 Phone: (718) 338-9999