夜行バスにするなら

夜行バスにするくらいなら飛行機のほうがはるかにラクで安いです。
vuelingなら1/4発なら片道50ユーロもしません。セビーリャ→バルセロナは一日3本飛んでます。

スペインで一番安い長距離移動の方法は、早く日程が決められるのであれば間違いなく飛行機です。