Big parking lot, at the beginning of the strip. Overnight allowed, just a sign with "at your own risk" because no security provided.
A very good place, in front of Mandalay Bay, you can walk on the Strip from here.
Toilets at Mandalay Bay, 5 min walking.
Location: 36.08898, -115.17048