מלון מלכת שבא באילת מציין 20 להיווסדו בסדרת חגיגות שהחלה בסוף השבוע האחרון. ביום חמישי יצאו עשרות מעובדי המלון עם המנכ"ל, מיקי שניידר, לגשר הטיילת ומשם הפריחו בלונים ותפסו את תשומת לב התיירים. בשבת התכנסו 400 עובדים ומנהלי המלון לדורותיו לקבלת פנים מפוארת שכללה טקס הוקרה ל-10 מעובדי המלון שבבעלות קבוצת תשובה, המלווים אותו מאז הפתיחה (ואגב – 50 עובדים נוספים מועסקים בו למעלה מ-15 שנה) .
בשנתיים האחרונות יצא המלון למסע התחדשות ושיפוצים בסך למעלה מ-40 מיליון שקל, שכלל לובי חדש, טרקלין יוקרה, סוויטה נשיאותית, חדרי אירוח חדשים, מועדון נוער ומועדון ילדים.