Посоветуйте как ехать - Испания - Португалия

Путанный вопрос. Хотим попасть в Португалию, в гости к товарищам, т.е. вписка там есть. Но есть несколько "но": небольшой бюджет - хотелось бы сэкономить на перелете; - шенгены кончились, нужно получать новые. Есть мысль полететь через Испанию - туда дешевле перелет, можно посмотреть там Мадрид или Барселону (смотря как лететь), а оттуда самолетом или поездом в Лиссабон (доп.расход, но и вторая страна таки). Хочется шенген подлиннее, и испанцы его могут дать, а португальцы, я так понимаю, не могут в принципе. Посоветуйте, пожалуйста, кто знает эти направления. Поездка в ноябре. Спасибо!