There are several lodges for sleep around Konark, like the Labanya Lodge, Konark Lodge are cheap options, 100Rs a basic room.
Yatri Nivas is more confortable and spency. 200/400Rs, non-ac/ac
But really, if you haven't a good reason for stay there, it is better go and back on the same day
