Mahendragiri, a part of the Eastern Ghats, is the second highest point with 4,925 ft (1,501 mtr) above the sea level. It is situated in Gajapati district, Odisha. You can travel to this place from Berhampur or from Parlakhemundi or from Mandasa, Srikakulam Dist of Andhrapradesh. If you travel from Berhampur you can travel via Patrapur, Jarada. But this road is not preferable, I would suggest if you travel from Berhampur travel via Ichapur,Mandasa,gopili and from there you can travel to Mahendragiri. If you travel from Parlakhemundi you can travel via Garabandha , Gandahati and from there Mahendragiri. In the 2nd and 3rd route you can see Gandahati Waterfall in between and the route is better then the first route I mentioned above.
