リスボン→パリは

リスボン→パリは、夕方発で昼過ぎ着の夜行で20時間以上かかるようなので、さすがに飛行機をお薦めします。
バルセロナ→グラナダは、私も夜行を利用したことがあります。
マルコポーロ３さんが言われるように、効率的だと思います。

クックの時刻表を見られているようなので、cat cat catさんは、もう立派なベテラン旅行者ですよ！
駅で訪ねても、クックの時刻表で調べた以上の情報は、あまり得られた記憶がありません。
１泊の場合は、列車を降りたら駅でそのまま翌日の切符を買う＆予約をする（必要があれば）ようにしていました。

乗り換え時間は、私は30分くらいを目安にしていました。
クックの時刻表を持っていかれるのでしょうから、常に代替案を考えておくと安心です。

良いご旅行を！