4 days for just Puri is too long. There are many hotels near Puri beach, you can book them online or they are easily after reaching because they are very far from Jaganath temple.
Hotel Suv palace and Hotel Gajapati are two good budget options near New swargadwar beach. Else Hotel sea hawk , Hotel Pulin puri are also good options.