Traveling on a budget? No problem. Hostel Buffalo Niagara is in the heart of the theater district, with close proximity to downtown, the waterfront and public transit. If you're near Niagara Falls State Park, take the short walk to Wanderfalls Guesthouse & Hostel. This friendly hostel overlooks the Niagara Gorge and offers free breakfast.