ナタリースパはバリエステ、スパが有名になる以前から、ヌサドゥア地区で営業を続ける老舗スパです。
建物は大理石とバリ風の木目基調で落ち着いた印象で、サウナにジェットバスなど、しっかりした設備が整っています。 使用されるスクラブやトリートメントのメニューが豊富でビューティー・トリートメントやセラピー・伝統的テクニックが評判です。