K's House Kyoto
I'm never disappointed when staying at any K's House in Japan. K's House is one of the best options for a hostel in Kyoto. It's close to Kyoto station and really easy to find. The neighborhood is safe (like most places in Japan). It is also close to convenience stores and some really great restaurants.
The staff speak English and they are really friendly. My favorite parts are as follow: cold a/c, working washer and dryer (hard to find in Japan), and pay-per-minute Internet access using their computers.
Rooms are pretty standard for a hostel: bunk beds. Girls: I suggest asking for the girls only room if modesty is an issue. The rooms are super clean and so are the bathrooms. Showers and western style toilets are available 24 hours. The bathrooms are shared sex.
All ages and nationalities stay here and it is really fun and easy to meet new people in the big lobby/living room area. Overall, a fantastic choice in Kyoto.
From journal Summer Backpacking in Japan, 2007