It's not easy to locate (as the signs are are not prominent) even with the help of Google Maps. You may have to drive around the block to enter the car rental parking lot. So budget extra time.
Its the same place where you pick the car from, below the address 45-01 20th Ave, Astoria, NY 11105
Thanks! Your answer is awaiting moderation.