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 35 km from Vishakhapatnam Airport and 3 hotels in Guntur which is 41 km distant. The most popular of these are The Gateway Hotel in Vijayawada and Fortune Murali Park in Guntur. You can find 222 hotels in Andhra Pradesh and 5171 hotels in the country of India. Our members favorite in Andhra Pradesh is Falcons Nest and Tribal Camp is the top pick in India. Want more? Check out our map of hotels in Vishakhapatnam Airport.