The journey from Rajam to Puri covers about 450 km. You will need to reach Vizianagaram and take a train to Puri. It is a popular pilgrimage route.
Total Distance: 450 km by road, 400 km straight-line.
Check for frequent express trains.
October to March.