TL;DR: It’s complicated.
I’ve been to Gaza once a long time ago, in happier days when Yasser Arafat Int’l wasn’t a heap of rubble. At the time arriving by plane was straightforward (buy ticket, fly to Gaza), but crossing by land was complicated even then and has become much worse since. This answer is a synthesis of what I understand from the friend who picked up me up at the time, who’s been to Gaza multiple times since then, and two more up-to-date sources, in particular this and this.
First, some broad guidelines:
So with the airport gone, there are two ways into Gaza by land:
So here, finally, is what you need:
Credit:stackoverflow.com‘