А у Вас в вопросе два разных глагола. Поэтому люди и допускают так много ошибок при их написании, потому что запутываются в них. Они оба имеют приставки, но в одном глаголе имеется приставка "пре", а в другом "при".
Наверное, можно ответить так, что и тот, и другой варианты будут верными. Лишь бы только научиться точно различать два этих глагола. Мы же не будем где-то писать их в отдельности от остального текста. Обязательно, если учитель спросит, как правильно писать, он преподаст при этом или словосочетание, или предложение, или целый текст.
Чтобы всем стало ясно, о каком глаголе идёт разговор и какой смысл вложен в этот текст. Без этого мы ничего не сможем проанализировать. Глагол "пребывать", который с приставкой "пре", не обозначает никакого движения. Пребывает - значит, находится на месте, не передвигается, не перемещается активно в пространстве.
Могу и пример предложения привести: "Можно двадцать лет пребывать в обществе людей, а потом за два каких-то года отвыкнуть от этого общества".
<hr />
А второй глагол, "прибывать", который с приставкой "при", обязательно означает движение. Человек или транспорт ещё не пребывает, поточу что ему нужно для начала прибыть, а потом уже пребывать.
Вот пример: "Наш скорый поезд прибывает в назначенный пункт "А" ровно за пятнадцать минут до полуночи".
А для того, чтобы в дальнейшем не путаться в написаниях "пре" и "при", которое очень трудно даётся многим школьникам, постарайтесь запомнить правило о том, что приставка "пре" очень часто похожа своим значением на слово "очень" или "чересчур". Это не в нашем случае, но часто бывает.
А приставка "при", можно сказать, противоположная. Она близка к "чуть-чуть", "около", "рядом". Поэтому если наш поезд ещё только "прИбывает", то он где-то рядом, но чуть-чуть не приехал. А если приехал, то он "прЕбывает" на станции.