Подскажите, кто знает, еду в Португалию с испанской симкой (orange), будет ли стоимость связи / интернета отличаться?

Первое время не будет отличаться. Но когда объем данных превысит либо тарифное ограничение либо "принцип добросовестного использования" - средний трафик в домашней сети - то оператор или снизит скорость до почти ноля, или совсем отключит интернет.