Royal Womens Hostel. Dont know whether it is andhra or not? But it is a chain of hostels. and heard it is good.