מלון מלכת שבא באילת מתנתק מניהולה של רשת הילטון ועובר התחדשות ושיפוצים בהשקעה של 23 מיליון שקל על-ידי חברת אלעד גרופ מקבוצת תשובה, הבעלים ומנהלי המלון.
המלון, שנפתח בשנת 1999, מציע 481 חדרי אירוח מסוגים שונים, הרבה מעבר לממוצע בעיר אילת. עד כה נחנכו מחדש 6 קומות היוקרה של המלון, ובהן 204 חדרים וסוויטות.
בשונה מבתי מלון רבים בארץ ובצעד מבורך מציע מלון מלכת שבא Wifi חינם לכל אורחיו ושימוש חינם בחדר הכושר על כל מתקניו.
בשלב הבא ייחנך טרקלין עסקים, ויחודשו יתר החדרים במלון.
מחירי הלינה מתחילים מ-800 שקל ללילה לזוג.