Acá dejo un par de consultas que hice como para probarlo:
Selecciona Mar del Plata
SELECT localidades.nombre as localidad, departamentos.nombre as departamento, provincias.nombre as provincia
FROM `localidades`
INNER JOIN departamentos ON localidades.departamentoId=departamentos.id
INNER JOIN provincias ON localidades.provinciaId=provincias.id
WHERE localidades.nombre='mar del plata'
Selecciona todas las localidades del departamento/partido de LA PLATA
SELECT localidades.nombre AS localidad, departamentos.nombre AS departamento, provincias.nombre AS provincia
FROM `localidades`
INNER JOIN departamentos ON localidades.departamentoId = departamentos.id
INNER JOIN provincias ON localidades.provinciaId = provincias.id
WHERE departamentos.nombre = 'la plata'
Lo bajan de acá: http://www.mediafire.com/?rtpf0yjnfu9
Espero que les sea de utilidad como a mi.

Cualquier error que encuentren avisen!