The Park, Beach Road One of the most famous hotels in Visakhapatnam, The Park is beautiful and elegant, with one of the best locations in the city. Lovely green lawns are overlooking the bay, a swimming pool and great restaurants including the beachfront Bamboo Bay and the ultra-posh Vista.

Novotel Varun Beach, Beach Road Location. Location. Location. Bang in the middle of RK Beach, the newer Novotel gives stiff competition to the Park Hotel as Visakhapatnam’s best. The terraced poolside venue with sizeable lazy lounge chairs and live music most nights is perfect for sunsets. The service is, and the coffee shop serves excellent international fare at not too exorbitant prices.

Haritha Beach Resort, Rushikonda Run by Andhra Tourism (APTDC), rooms here are simple but large and comfortable with the higher-end rooms boasting balconies with beautiful sea views. An excellent mid-range option, the Hairtha is located just above Rushikonda beach, which is its prime selling point.

Hotel Daspalla, Suryabagh One of the oldest hotels in the city, Hotel Daspalla is located in the heart of town and is a favourite with tourists from around the state. The rooms are comfortable, and the guard at the gate is a storehouse of information. The hotel is home to some of the best food in town, including their special filter coffee, a modern spin on the south Indian classic.

Hotel Supreme, Beach Road This is one of the best budget hotels in Vishakhaptnam is located on the opposite end of Beach Road from The Park. It has modern and spacious rooms, some of which have sea views. The breakfast buffet is basic but good, the shipyard is walking distance, and it’s an excellent option for a beachfront stay without breaking the bank.