The 75-bed Halifax Heritage House Hostel (tel. 902/422-3863) is located at 1253 Barrington St., within walking distance of many downtown attractions including the city farmer's market and a number of convivial bars. You'll usually share rooms with other travelers (several private and family rooms are available, though); there are lockers in each room, shared bathrooms for all, and a shared, fully equipped kitchen. Bring coins for the Internet terminals and the coin-op laundry. Rates at the hostel are C$26 and up per person in dormitories, C$57 and up for a double bed in a private room.
A short distance from downtown, but convenient to bus lines, are the dorm rooms at Dalhousie University (tel. 888/271-9222 or 902/494-8840), which rents out a range of one-, two-, and three-bedroom units -- furnished with plain single beds each -- to the traveling public when school isn't in session (that is, from about mid-May through mid-August). Many of these rooms even have private bathrooms and kitchenettes (you have to rent dishes for a small fee), making them an especially good deal for families on the road. During previous summers, single rooms have begun at about C$40, double rooms around C$60, and apartments somewhat more than that; check with the university about current pricing and options, and remember that summer demand is high. Try to book as far in advance as possible. Also note that a 2-night minimum stay is required for some of these units.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.