The tomahawk is an incorrect analogy, largely used only for land attack. ASCM equivalent would be the Harpoon. Though its still faster than the harpoon.
Here is a video of a target test of the BrahMos ...note the speed, and the rather amazing accuracy.
http://www.youtube.com/watch?v=2HDVhX7PZHg&feature=related