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