Стоимость аренды жилья около 500-700 евро в районе нейкельн (Берлин) - это слишком дешево? Какие районы еще можно рассмотреть?

Дешево.

Ээ Это кальт? Тогда норм, если кв небольшая. Хотя если она с гаражем или парковкой все равно маловато Вы по каким критериям кроме цены и наличия парковки ищете? Сколько комнат? Тихий спальный немецкий район или тусовки и многонациональность?)

Вы просто прицениваетесь по иммоскауту, как я понимаю? Снимите в фильтре галку "inkl. Tauschwohnungen". Это жилье на обмен, приезжим оно не светит.