U hav so many option near railway station so kindly go with ur budget..
following r d must visit places
1.RK BEACH
2.RUSHIKONDA BEACH
3.KAILASHGIRI 4.PORT AREA 5.SUBMARINE 6.SIMANCHALAM u can cover these place in two days
Shared AC Dorms are available near the RTC bus stand for as low as 250 INR.
Rooms are available for 1000 INR
Places to visit in Vishakhapatnam are a couple of museum's on the beach road near RK beach.
Nice seafood with reasonable prices at the entrance of the beach is a must try.