こんにちは。マドリッドとバルセロナへのご旅行楽しみですね！
結論から言うと、SIMをこちらで購入して入れ替えるのがおすすめです！

orangeと言う会社では一ヶ月20ユーロで十分なギガ数を提供してもらえます。通話とインターネットが使えるプランです。また、トランジットなどで他の国を経由する場合には、スペイン国外のヨーロッパでもインターネットが使えます。
SIMカード本体料金や契約に関する手続きの費用などもかからないので、20ユーロきっかりで契約することができてわかりやすいです。

vodafoneも似たようなプランと価格帯でSIMカードが購入できますが、orangeの店員さんの方がテキパキと動いてくれる印象があるので、個人的にはorangeをおすすめします。

もし万が一旅の途中でギガ数が足りなくなったら（よっぽど動画をたくさん見たりしない限りはないと思いますが）orange店舗はもちろん、街中のタバコ屋さんやいくつかのスーパーでも20ユーロ分チャージしてもらえます！

ぜひご旅行楽しんでください＾＾