That can get long and tiring if you aren't flying!
There are direct flights, trains and buses for this journey. Bengaluru (Karnataka) to Vishakhapatnam (Andhra Pradesh) distance is 1014 km and you can get there by flight in just over 1 hour and 25 minutes or by train fares starting from ₹ 412.
It's gonna be warm and sunny, and did I mention warm ?