We arrived at this hotel at 5am in the morning without a booking and the man at reception responded to our knock at the gate and let us in. As with most places in Puri the checkout is 9am and we got told there was a room with bathroom available after 9am. There are some great common areas in this place and so we hung out on a couch till the room was ready.
The room was amazing, high ceilings, great bed, mozzie net, large bathroom and optional AC. it was cool enough with the high ceiling and fans and so we didn't use AC and saved some rupees. The common breakfast area was great for meeting other guest and just hanging out. The food was good too. I would just say book, we were lucky and got the last room with en-suite bathroom. however I think the share ones didn't look too bad. There is another review with photos, our room looked exactly the same. Great value, great room.
Make sure you visit the beach at the other end of the town (off the lonely planet map) called Golden beach I think ( I can't remember) we only ended up there because we were booking tours at the OTDC office and it happens to be at this beach. here the beach is cleaner and you can find load of local indian tourists swimming fully clothed and enjoying the water. The beach near the tourist hub is quite dirty and where all the fishing boats come in. If you swim here though prepared to dress conservatively (women i.e. tshirts over swimmers) or risk attracting unwanted attention. we just walked back along the beach to the tourist end.
