"Пребывать на отдыхе" означает находиться на отпуске или отдыхе в течение определенного времени. Например, "я собираюсь пребывать на отдыхе в течение двух недель".

"Прибывать на отдых" означает приезжать или прибывать на место отдыха. Например, "они прибыли на отдых на море".