Is naturist massage sexual?

Not by default. Most naturist practitioners work in a non-sexualised, body-acceptance frame. Listings that add a sensual element state it explicitly.

I am nervous about being nude — is that normal?

Completely. Most first-timers are. Practitioners in this category work with nervous clients regularly and will pace the session to put you at ease.

Do I have to be nude the whole time?

Ask the practitioner. Many will let you start draped and lose the towel when you are comfortable.

Naturist Massage in Victoria

Naturist massage (also searched as nude or naked massage) is practised with both parties unclothed. For most practitioners in this category the emphasis is body acceptance and comfort in your own skin rather than arousal — though some listings combine naturist work with sensual styles, and they say so plainly.