Venice Beach is a popular area in Los Angeles and there are many hostels closeby. Check out Podshare Venice or Venice Beach Hostel for hostels recommended by KAYAK that are within walking distance of Venice Beach.