In Australia, but don't mind global suggestions. I have tried looking for some good noodles that are decent and are on the hot and spicy side of the flavour scale.
I personally think most instant noodles are not very nutritious and full of flavour enhancers etc god knows what else.
Here is an alternative approach that I take, and it will allow you more control of what is in your food.
So instead of instant noodles, I will buy various plain noodles like this, or Asian vermicelli or this very high protein bean noodles, and combine a sauce flavouring containing natural ingredients like this or miso paste, and maybe add veges (mushroom, spring onion) or herb garnishes. Takes maybe 5 minutes instead of 2 minutes. Costs $2 instead of 50c.
I am in NZ but I assume you can get the same items from Wooleys (its called Countdown here).
Kottu Mee Hot and Spicy Instant Noodles are my favorite. I usually bring back about fifty packages when I return to Canada
I also love the Cheese and Onion flavor which I find just as spicy.
They cost about fifty cents a package.
The package of the cheese flavor states 'May contain traces of Milk Products', but at least there are no chunks of meat.
I have little trouble finding vegetarian ones in the UK. As an example I have to hand, the "curry flavour" Maggi* ones list no animal-derived ingredients. Milk is listed as an allergen that may be contained, rather than as an ingredient.
Unfortunately the rather tasty Indo-Mie vegetable flavour (with chilli and lime) ones are suspect. They contain E631 disodium inosinate as a flavour enhancer, which may be animal-derived if not specified. They also "may contain" egg as a potential allergen.
* Maggi is a Nestle brand, and one you have to check carefully. They do strange things like adding cow's milk derivatives to coconut milk powder. They tend to be available in many countries, but not always to the same recipe.