Если самолет прилетает в 19:50 в Сараево, а последний автобус в 21:40 - в Баня-луку реально на него успеть? Или все же лучше забронировать гостиницу, и не стараться успеть?

Если автовокзал восточное Сараево то вполне спокойно

Зависит от времени на паспортном контроле.

Аэропорт совсем небольшой, контроль-багаж-такси, стоит на выходе, обмен там же на выходе, основной временной критерий - проход контроля. Сколько км до автовокзала? Если Источно, то немного, если тот, который в городе, то туда непростой трафик, и время вечернее. Возможно, если из Источно, то успеете, если из города, то под вопросом.