Tomahawk has a range of 2,500km. It flies subsonic but it is NOT easy to be detected because of the missile's small radar cross-section and low altitude flight.
Brahmos has shorter range (500km) and flies supersonic. Yes, I think we need both.
Yes, both would be good because of the range of the Tomahawk, but....... these days, modern ships with good radars will detect a low flying cruise missile like the Tomahawk at a distance that gives enough time to intercept and since it is subsonic, its actually easy to intercept.
To give you some examples, a Sigma ship with the Thales radar Smart-S MK2 will detect a Tomahawk like missile at a distance of 50 km. The ship air defenses (Mica missiles) can intercept it rather easily and if a missile gets through then a good point defense systems like the Goalkeeper or the Palma will finish the job.
If the Tomahawk approaches a Gepard frigate, the Gepard radar will detect the Tomahawk at about 15 km distance, that's much tighter than with the Sigma ship, but still ok because the missile is subsonic. The Palma system will take care of it, first with the Sosma-R missiles and if needed, with the guns.
If a lone ship has to confront a saturation missile attack, well, the ship is toasted no matter what missile. Only an Aegis type of destroyer can deal with saturation attacks and only up to a point.
I've been talking about a Tomahawk attack, now, if the missile is a Brahmos, everything changes, at a speed of mach 2.8, the Gepard will most likely get toasted because it barely has enough time to react. The Sigma has a better chance, but still not easy to intercept, the Brahmos has terminal maneuvravility to evade the ship defenses, etc, its just a very good missile.
The americans are starting to work on a replacement for the Tomahawk. These days speed is the key.
Also, if we are talking missiles to attack a chinese fleet, then have to remember that they have air defense destroyers Aegis style with the naval equivalent of the S-300 (type 52C / D destroyers), they are able to intercept subsonic missiles rather easily, but the job gets much tougher against supersonic missiles.
To give you another example, the latest british air defense destroyer's radar can detect a golf ball at a distance of 25 km. A golf ball is a lot smaller than a cruise missile and yes, cruise missiles flying low are more difficult to detect than a fighter jet for example, but anyway, present radar technology has made a big difference in the last 10-15 years when it comes to detecting cruise missiles and it keeps getting better.
Tomahawk has a range of 2,500km. It flies subsonic but it is NOT easy to be detected because of the missile's small radar cross-section and low altitude flight.
Brahmos has shorter range (500km) and flies supersonic. Yes, I think we need both.
By the way, Russia also has good long range cruise missiles also, the KH-55 and its derivative, the KH-101 (3000 + km range) and India is working on the Nirbhay (1000 km range).
I would say that for Vietnam, for naval and air operations, the Brahmos is the missile that they need and a long range cruise missile like the Tomahawk would be best as a land system to attack targets deep into China where you need almost a 3000 km range if you want to hit Beijing from the Vietnamese border. I don't think it would be easy for Vietnamese ships to get close to China, so its easier and safer to launch those long range cruise missiles from Vietnamese territory.