We stayed in a private room (with private bath) at Oak Hostel Nara, and were extremely pleased with the accommodations. I was a little nervous booking here since it is a hostel, but you could not tell at all based on the size, decor, and overall quality of our room. The lobby was also very nice, and a great place to hang out. The location was also ideal for getting to the main sights in Nara. The only problem we had was that it was too long of a trek to walk from the JR station with luggage, so we did have to get a short cab ride from the train. Totally worth it though, especially considering the very affordable price we paid for our room. We will definitely stay here next time we are in the area!