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