Expedia's extensive India database doesn't feature any places to stay in or around Rajahmundry.
There are of course accommodation options in Hyderabad, 220 miles away from Rajahmundry. Hyderabad options include the Taj Falaknuma Palace and Park Hyatt Hyderabad.
The broader Andhra Pradesh region is definitely worth discovering as well. Visit Andhra Pradesh's ruins and traditional villages. You should also make the time to to admire the region's beaches, coastal plains and forests. Popular things to do in this particular part of India include mountain climbing and hiking.
The Vivekananda Park is a popular place of interest in the area. Stay the night in Kakinada, which is 30 miles to the east of central Rajahmundry. Choose from the SVN Grand and Grand Kakinada by GRT Hotels.
Visit Expedia's current Rajahmundry travel guide and learn about the terrific scenic and cultural attractions this part of the world has in store.