A Briton denied in a Dubai court on Thursday beating his South African ex-girlfriend to death and then dumping her body in the sea.