Travelers are voting The Gateway Hotel, Quality Inn DV Manor and Fortune Murali Park as the best of 5 hotels in Vishakhapatnam Airport. There are 4 hotels in Vijayawada a city just 99 km from Vishakhapatnam Airport and 3 hotels in New Guntur which is 41 km distant. The most popular of these are The Gateway Hotel in Vijayawada and Fortune Murali Park in New Guntur. You can find 222 hotels in Andhra Pradesh and 5732 hotels in the country of India. Our members favorite in Andhra Pradesh is Falcons Nest and Love the Alleppey glides! Full life is the top pick in India. Want more? Check out our map of hotels in Vishakhapatnam Airport.