The distance between two major cities in southern Spain's Andalusian region, Córdoba and Granada, is 81 miles (130 km). The easiest and fastest way to make the trip is by the direct high-speed train, which takes about 1 hour and 35 minutes. Though you should note the fastest trains only run 4 times per day.