The distance is more. So it is preferable to go by train. Train starts at Eluru at 2. 30 pm reaches Vizag at 8 pm. Good train with chair car. Food available, usually maintains time discipline. But some times cant tell. I have travelled in A/C chair car. Nice journey, once I went by bus also but it is hectic. Do go by train only, lot of trains available in this route from Vijayawada to Vizag.