בתחילת שנות התשעים מציגה החברה של פפושדו "מלונות ים סוף" הפסדים של מיליוני שקלים. בניסיון לארגן מחדש את עסקיו מקים פפו את חברת "מלון הנביאים" ובכך מפריד בין עסקי הנדל"ן, אשר נשארים ב"מלונות ים סוף", לבין השקעות בענף המלונאות אשר מרכזת החברה החדשה. תוך זמן קצר מונפקת גם "מלון הנביאים" בבורסה.