Alicante to Madrid help?

I appreciate that you specifically mentioned train or Coach, but don't totally rule out a flight. In many cases they can work out cheaper - and certainly quicker. Search on Google for someone like Vueling.