Разница между «прибывать» и «пребывать» в контексте путешествий заключается в значении этих слов. 13
«Прибывать» означает приезжать, приходить куда-то, то есть описывать движение. 14 Например: «Поезд прибывает на станцию», «Гости прибывают на праздник». 1
«Пребывать» означает находиться где-то, проводить время в каком-либо месте или состоянии, не обозначая активного перемещения. 14 Пример: «Он пребывает в хорошем настроении», «Туристы пребывают в хостеле уже неделю». 1
Таким образом, если речь идёт о том, что кто-то приезжает в новое место, то используется «прибывать», а если о том, что кто-то находится в уже прибытом месте, то — «пребывать». 3