Hi phil ,

If i have to recommend an hostel it will be Villa Saint Exupery, it was an old monastery .The staff in this hostel is really great .When i went to nice i choose this one because it was recommended by lonely planet .The location is really beautiful and the rooms are really nice . I booked trough hostelbookers , because you can see picture and it is really cheap .And if you have time go to Fenocchio they do really good ice cream !!!

Hope i was helpful !

have a nice trip

as a note, we have recently switched to hostelbookers as our hostel affiliate because they do not charge a booking fee, and they have a rigorous system for ensuring the quality of the hostels they have listed. there are not as many hostel listings in each city, but the ones that are listed have good reviews. i figured that was relevant information.