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