You can walk to Polynesian Spa while staying at Regal Palms Resort - you’ll be about 2 km away.