Situated on the bay, 1849 Backpackers Hotel is a great choice for a stay in Albany. Freebies like WiFi, an airport shuttle, and self parking are added perks, and guests looking to stay active can check out the nearby hiking/biking trails, kayaking, and mountain biking. This Victorian hostel also features a bar/lounge, a snack bar/deli, and a terrace.