SQL - Consulta de disponibilidad en alquiler

Tengo un problema sobre una consulta. Intentaré ser claro.

Tengo dos tablas:

AUTOS y ALQUILER

Necesito en una consulta, traer todos los autos que no estén alquilados entre dos fechas dadas.

Tengo esta, pero no funciona bien porque al agrupar por auto, si toma un alquiler anterior, me trae el auto por mas que esté alquilado en esa fecha.

select * FROM alquiler, auto WHERE auto_alquiler=id_auto AND
(('2015-02-11 18:00:00' NOT BETWEEN desde_alquiler AND hasta_alquiler) OR
('2015-02-13 18:00:00' NOT BETWEEN desde_alquiler AND hasta_alquiler))
GROUP BY id_auto

¿Como lo soluciono?

Gracias!

¿En que motor de base de datos?

en mysql. trabajo con PHP.

select * FROM autos WHERE NOT EXISTS (select * FROM alquiler WHERE autos.id = alguiler.id AND alquiler.lafecha BETWEEN fecha1 AND fecha2)