APSRTC provide good bus facility to Mahanandi temple. There are 2 routes to reach Mahanandi from Nandyal Town. one route via Thimmapuram and is the shortest, around 17 KM from bus stand. Another route, via Giddalur road you need to take left diversion at Boyalakuntla cross and it will be around 24 KM distance from the Nandyal.
From Srisailam: Srisailam Temple -- Dornala -- Atmakur -- Velugodu -- Nandyal Road -- Bukkapuram Village -- Mahanandi Temple (170 Km)
Gajulapalli Railway Station is very close to Mahanandi temple. Distance from Gajulapalli Railway station to Mahanandi is roughly 6 KM. The next nearest Railway Station is present at Nandyal Junction-19 KM.