Seville and Granada, both located in the Andalusia region of Southern Spain, are considered some of the best two-city breaks in Spain. Travelers can get from Seville, the region's capital, to Granada 155 miles away (249 kilometers) by various forms of transport.