All radiators will have a bleed valve "somewhere" and it will always be near the top.
With towel rails the bleed valve is normally hidden in a recess on the top run somewhere.
With some roll-top rads that are quite narrow, the bleed valve will be found on the rear of the panel and will normally be covered by a small white cap.
On 80% of rads the bleed valve will be found on the end of the panel; either recessed in or patruding from the panel itself.
In some cases; people snap off bleed points when they over-tighten them... This will sometimes make the bleed point difficult to spot, and it also often signifies the end of the rad unless you are very handy with a drill and tap to make new threads and remove the old stud. You'll also find that some engineers will have to cap the ends of rads where (Especially with newer rads where there is a rubber 'o' ring sealing it) the bleed point has started to leak... As replacing is not always possible 'in-day' a quick fix might be to put in a plug... Which would then = no actual bleed point.
For both of your faults I would suggest that you have air in the system which needs removing and then the system topping back up again.
GasAid.co.uk, January 2007