I'm really glad I didn't mind some reviews that I read saying bad things about Hostel Pastoral 'cause it was one of the best hostels I've been in.
The location is perfect, near the station, restaurants, markets and a perfect walking distance to the beach and the main touristic atractions.
The staff is SUPER friendly, all of them are nice but I must say thatTom is simply the greatest guy I'll find, you can ask him advice for places to visit, beer or anything else.
They clean everyday and you can see that - if something is not clean is because of the guests that sometimes completly ignore the simple rules that you have to make the place comfortable for everyone.
I highly recommend Pastoral Hostel in Nice!