I usually don't write reviews, but hotel Z definitely calls for one.
The building itself is beautiful, spacious, extremely well kept and assiduously cleaned, with really nice and comfortable common areas. The manager and the stuff are really friendly and helpful and always do their best to make you feel welcome.
Rooms are quite expensive (the cheapest double is 1500 Rs) but the dorm (only for girls) is simply excellent (6 COMFY beds, mozzie nets, plenty of space for every occupant, functioning fans) and only costs 150 Rs.. and sure, somewhere else in Puri you can get a room for yourself with only 200 Rs, but not one as nice and convenient and clean and comfortable. Plus, some of the shared bathrooms have just been renovated and are quite fancy (the others are normal but perfectly clean and with hot water).