Formerly known as the B'nei Dan Guest House, this is the only hostel located next to the peaceful Park HaYarkon. It is within walking distance of the Old Port, though you may prefer to take a number 5 sherut (shared taxi) or hire a bicycle to get into town.
Guests enjoy a huge buffet breakfast in the dining hall. Be warned: in summer this hostel is often used to accommodate loud tour groups.