Можно встряну? Я не большой спец. по автобусному сообщению в Андалусии: мы ездили на неделю специально кататься по всем этим замечательным городам на машине. Так вот, из аэропорта Малаги, который от вашей Бенальмадены в двух шагах,  до Севильи на машине путь занимает 2 с половиной часа. Если попросить Гугл построить маршрут из Бенальмадены в Севилью "не на машине", то он предлагает поезд. И говорит, что время в пути - больше 3-х часов, если это составной маршрут автобус-поезд, и больше 4-х часов, если это только поезда с пересадкой. Не близко ехать с побережья во все андалузские жемчужины. Если вы без машины, то попробуйте взять экскурсию, потому что на общественном транспорте - дело это не быстрое.На поезде вам ближе всего в Кордобу, потому что там узловая станция, и туда есть прямой поезд. Но это всё равно 2 с лишним часа в один конец.Ну и если вы в Бенальмадену загорать, то хочу вас предупредить, что "в сезон" во всех "внутренних" городах Испании - жаркий ад.