1000 Hinemoa Street, Lakeside, Rotorua 3010, New Zealand | Look for Polynesian Spa, situated on the shores of Lake Rotorua. You will see a tall A-frame on the front of the building with a large sign on the roof. The spa is about 100 meters down from the Rotorua Museum, and there is an RV parking area right in front of the complex.