The Inn was very pretty and incredibly tranquil, in keeping with the rest of the old town of Nazareth. The dorm room and bathroom were both fine. Breakfast was very good indeed, and the free cake and fruit were a real bonus! We were also able to organise a good day trip to Golan Heights in the north of Israel.
Arava is a nice place to stay in Eilat. The staff were friendly and helpful. Our only slight criticism was that there is a charge for everything - from coffee to bag storage. But nevertheless, a good base from which to explore the city and its beaches, which are a short bus ride away.
We were very pleased with Cleopetra Hostel, which was a good base from which to explore Petra. Some particularly good features were the free/anytime shuttle service to Petra, wifi in the bedrooms, and the water pressure in the showers - which was the best we had had in Jordan. Mosleh was exceptionally helpful, arranging transport to Aqaba for us, and (when we struggled to do it from our next hotel), a very good overnight trip to Wadi Rum.
My friend and I had a wonderful stay in Beirut, where we each had a single room at Mady's. The best thing about the apartment is its location, which is on the best and liveliest street in the city. But it is also extremely spacious, clean and secure, with good bathrooms and a lovely sitting room. Mady was very helpful, giving us lots of good advice when we arrived. We would also recommend organising taxis from and back to Beirut Airport through her, as these were very efficient and well priced.
We had an absolutely wonderful time at Cheers, where we stayed at both the start and the end of our visit to Turkey. The hostel has very comfortable beds, a delicious breakfast, and a bar with one of the best views in Istanbul - but what really made it for us was the staff. They were beyond welcoming, even going so far as to cook a Thanksgiving dinner for us and our Canadian friends while we were there. If ever we're back in Istanbul, we won't stay anywhere else.