What about algae growth? Does the water ever need changing?

The water in the waterbed mattress never needs to be changed. Algae growth can be effectively inhibited by the elimination of air in the mattress and by the addition of algaecide solution when the waterbed mattress is filled.