Neukölln ligger sør i Berlin mellom bydelene Tempelhof-Schöneberg i vest, Friedrichshain-Kreuzberg i nord og Treptow-Köpenick i øst. I sør grenser Neukölln til delstaten Brandenburg.