We study the existence and stability of localized states in the discrete nonlinear Schrödinger equation (DNLS) on two-dimensional non-square lattices. The model includes both the nearestneighbor and long-range interactions. For the fundamental strongly localized soliton, the results depend on the coordination number, i.e., on the particular type of the lattice. The long-range interactions additionally destabilize the discrete soliton, or make it more stable, if the sign of the interaction is, respectively, the same as or opposite to the sign of the short-range interaction. We also explore more complicated solutions, such as twisted localized modes (TLM's) and solutions carrying multiple topological charge (vortices) that are specific to the triangular and honeycomb lattices. In the cases when such vortices are unstable, direct simulations demonstrate that they turn into zero-vorticity fundamental solitons.