Hi Miles,
It's a good idea to fertilise as the plant needs more nutrients than there are in the water.
I see you are in the UK. I use this fertiliser which I buy at Dobbies but is probably available elsewhere as well.
Chempak Orchid Growth Formula High Nitrogen Food 250ml
However this is high in Nitrogen and people often suggest you use a more balanced mix.
I have good results with it though. My orchids seem to do well on it.
I also sometimes use the 'Orchid Bloom Formula' from the same company, but some people say a bloom formula does not help for improving blooms. I just use it because I already have both and once it is all gone I will probably not get any more of that one.