追記です

バダホス～リスボンの国際バスは日にちによっては、夕方の便がない曜日もあるようです。
ですので、ALSAのホームページで移動日を入力して検索してみてください。

※ちなみに8月1日には4：00発のバスしかなく、8月2日には16：15発のバスがありました。
平日でもこんな感じですので、移動の際は現地で再度時間をご確認ください。