Siempre que he ido a Constantina he aparcado la AC al final del Paseo de la Alameda, junto la calle Venero.
Las coordenadas google son: http://goo.gl/maps/2SCGA
Es una explanada amplia donde paran buses y nunca hay problemas de sitio.
Allí supongo que podrás dormir también, además de aparcar. El hecho es que para pernoctar, hemos ido a las afueras del pueblo en busca de una zona solitaria, que en medio del monte, para dormir nos gusta más.
Salud
En Fuengirola se puede pernocta en el Recinto Ferial, que esta en el centro, sin problemas. En ese recinto los martes y sábados hay mercadillo, pero la zona de aparcamiento es grande, en esos días será ruidoso. La feria de Fuengirola tendrá lugar entre el 6 y el 13 de octubre, por que la pernocta en esos dias y los previios y posteriores será difícil. No hay problema para aparcar en otras zonas de la ciudad. La feria es impresionante y las casetas permitan la entrada. DISFRUTAD.