The journey from Rajam to Cuttack covers about 400 km. You will need to reach Vizianagaram and take a train to Cuttack. It is a relatively short journey along the coast.
Total Distance: 400 km by road, 350 km straight-line.
Check for frequent express trains.
October to March.