Piše se i jedno i drugo.

Spojeno nažalost kao prilog: nažalost, desilo se nešto ili nažalost, reći ću vam nešto.
Rastavljeno na žalost kad iza nje sledi genitiv: na žalost većine gledalaca film je otkazan.