Sugerencias de una ciudad para quedarse de Barcelona en el camino a Granada

Estamos planeando salir de Barcelona en el tren hacia el sur a Valencia con el objetivo de llegar a Granada al día siguiente. Cuatro de nosotros los viajeros plan para alquilar un coche en Valencia (a menos que haya una mejor manera ...) y luego pasar la noche en el camino. ¿Alguien tiene alguna sugerencia sobre una ciudad para quedarse? Parece un viaje largo a tomar en Granada en un día y realmente no queremos conducir en la oscuridad. Gracias por cualquier idea.

Yo sugeriría Valencia a Granada es un viaje de cinco a seis horas en coche. La ciudad de Murcia está a mitad de camino.

Cartagena en la costa en la provincia de Murcia