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 Fortune Murali Park in Vijayawada and The Gateway Hotel in Guntur. You can find 222 hotels in Andhra Pradesh and 5192 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.