Maa Mangala Residency

The pick of Koraput's rather lacklustre offerings, this hotel on the outskirts of town has wi-fi in its spotless rooms and there's a travel desk and a good restaurant. It's a bit of a trek, though, if you're hoofing it from the bus or train station.