In the Middle of It All. Uncomplicated convenience awaits you at the Four Points by Sheraton Visakhapatnam. Our hotel is centrally located on the posh Waltair Road, with shopping, businesses, and beaches nearby. Visakhapatnam Airport (VTZ) is only a 25-minute drive away. A Full-Service Hotel. With 550 square meters of total space, we’re fully prepared for any meeting or social event you’re planning. Our welcoming restaurants and bars serve diverse food and drinks from all over the world. And you’ll find plenty of places around the hotel to keep busy or relax, such as the fitness center, swimming pool, and spa.