Мы ехали первый раз в Андалусию из Лиссабона года три назад. В Севилью въехали, встали на паркинг на набережной Колумба и через 3 минуты оформлялись в милой маленькой гостинице Adriano. В Кордобе из-за ремонта набережной пришлось заезжать в центр с некоторым геморроем, но гостиница была выбрана через 10 минут осмотра нескольких номеров и находилась непосредственно у Мескиты. Тоже вполне себе хорошая гостиница оказалась (собственно именно с ней мы обломались, когда в след. раз проезжали через Кордобу). В Толедо вообще без проблем - добрались до самой верхотуры города и остановились рядом с Алькасаром в милых номерах с патио (замечательная терасса площадью около 30 кв.м и видом на веcь город).В вопросе поиска гостиницы может помочь некоторое знание: не стоит искать надпись hotel, в центре часто встречается надпись residencial. И не стоит просто смотреть на звездность - можно на ресепшене попросить показать номер до заселения - вас проводят и покажут. Та же Адриано в Севилье - 2 звезды, а номера и обслуживание - я таких во многих 4-ках не встречал ...По Португалии спрашивайте, чем смогу - помогу, я там четыре года подряд наматывал по стране. Если хотите лично, то лучше пишите на мыло, в паспорте указано.