Both destinations are served by Vishakhapatnam (VTZ). Since there's no flight route between them, the best way to travel is by road.
Simhachalam Temple
Fly to Vishakhapatnam (VTZ), then travel by road to Simhachalam Temple. Taxis, buses, and private cabs are available from the airport.
Vishakhapatnam
Fly to Vishakhapatnam (VTZ), then travel by road to Vishakhapatnam. Local transport options include taxis, auto-rickshaws, and state buses.