I stayed at Hotel Florid in July 2010 and paid 300 rupees per night. I was 19 (lone female traveller) and I found the hotel to be really safe and friendly throughout my stay.
I went to Pokhara and they happily looked after my luggage in the storage room which was padlocked and my bags were safe and sound throughout...
More
