Hotel Naren Palace is located in the scenic Penthakata, 500 metres from Puri Raliway Station. It offers free parking, a restaurant and air-conditioned rooms with a flat-screen TV.