FYI The Hampton inn near lga has approx. 20 free parking spaces. no reserves. first come first serve.
I didn't find any available at the Hampton in, but found nearby street parking.
Getting back to the terminal took a while with the construction but I guess that would be from any parking garage too.