Found 1 listed washroom in rajahmundry, 1 free to use, 1 wheelchair-accessible. Details are community supplied; conditions can change.
NH-16, AP