長距離であれば前日までに

私はグラナダーバルセロナ間の夜行を2度程乗りましたが、夜行とかお使いの場合はなるべく前日までに取って置いた方が良いかも。当日行って満席だった時はかなり痛いです。(電車だと乗換えとかあって、めんどくさい)
コルトバ、グラナダ、セビージャ、マラガ間はバスが頻繁に出ているので大丈夫だと思いますが、バスによってはかかる時間も違いますのでその町に着いた時点で、次に移動する町までの時刻表を確認しておいては如何でしょう。2時間から2時間30分程度の移動だとは思いますが、1時間半位来ない時間帯も有り(シエスタ～で)、曜日によっても少なくなりますので。