Haritha Beach Resort

Hotel in Visakhapatnam

Yes it's dated, but this government-run place has a fine hillside location facing Rushikonda Beach. Rooms need a revamp, but the executive and luxury categories are large; all have views overlooking the ocean. Just below, and with beach access, Vihar is great for a beer or meal.