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