Time-Honoured Elegance: Africa & the Middle East’s Most Historic Luxury Hotels

Living Legacies

There’s something truly magical about a hotel where the walls seem to breathe history. In the final of our series about historic hotels, we travel to Africa and the Middle East where some of the world's most storied properties are a time capsule of elegance with the past lingering like the scent of jasmine in the air. Check out our first three articles about luxury time travel in Europe, timeless glamour in Asia and the iconic echoes of the past in the Americas.

Historic hotels in Africa and the Middle East are living legacies where sunlit courtyards, hand-tiled halls, and lush gardens have seen empires rise and fall. What makes these hotels unforgettable is the way they make you feel. You’ll walk the same paths as statesmen and stars, sleep in suites once graced by legends, and sip cocktails where revolutions were first whispered. Whether you're gazing out over the Old City of Jerusalem or catching the pink glow of Table Mountain at dusk, these destinations stir the soul. So let’s take a journey into the heart of time-honoured luxury in Africa and the Middle East through four famous hotels.

Mena House, Cairo – Grandeur Beneath the Pyramids

At the foot of the Great Pyramid of Giza stands one of Egypt’s most majestic hotels—Mena House. From the moment you enter its ornate gates, time seems to slow. A hush falls over the grounds, broken only by the soft rustle of palms and the echo of distant calls to prayer. This is a hotel where history is something you can see, touch, and breathe in.

Originally built as a royal hunting lodge in the 1860s, Mena House became a beacon of glamour and diplomacy in the 20th century. Its arabesque woodwork, vaulted ceilings, and stained-glass accents wrap around you like a cloak. Frank Sinatra performed impromptu songs in the bar while soaking up Cairo’s mystique, and Agatha Christie drew inspiration here before penning Death on the Nile. You can almost picture them, side by side, chatting under chandeliers or sipping something cold in the garden as the pyramids loomed in the moonlight.

Staying at Mena House is a deeply sensory experience. The scent of hibiscus tea mingles with the desert air as you walk along corridors rich in antiques and memories. The suites offer views once reserved for pharaohs. More than a five-star hotel, it’s a gateway to eternity.

Mount Nelson, Cape Town – The Pink Lady’s Enduring Charm

Affectionately known as “The Nellie,” Mount Nelson Hotel in Cape Town is impossible to miss. Its candy-pink exterior, framed by tall palms and set against the backdrop of Table Mountain, is as whimsical as it is stately. Step through the grand white pillars at the entrance, and you’re greeted with an atmosphere that’s both genteel and playful, where tradition dances with modernity.

Opened in 1899, the hotel quickly became a safe haven for weary travellers arriving by ocean liner, hungry for South African sunshine. John Lennon sought spiritual solace here in the 1970s, drawn to its quiet gardens. More recently, Leonardo DiCaprio has enjoyed the hotel’s discreet charm between film shoots and conservation work. It’s a place that gives you space to breathe, reflect, and reconnect with yourself.

Afternoon tea is an event in itself, served with the kind of grace and ceremony that could make anyone feel like royalty. As you sit on the terrace, the air scented with roses and pastries, time slows. You might spend your morning hiking up Table Mountain or wandering Cape Town’s creative neighbourhoods, but returning to The Nellie feels like coming home.

King David Hotel, Jerusalem – Royalty in Residence

Few hotels in the world carry the kind of gravitas as the King David in Jerusalem. With its weathered Jerusalem stone exterior and commanding hilltop views, it feels more like a palace than a hotel. Inside, however, it balances majesty with warmth, welcoming travellers, leaders, and dreamers alike since 1931.

This is where statesmen toast peace deals and where artists come to quietly observe the ever-evolving tapestry of the Holy City. Regardless of status or purpose, whether Elizabeth Taylor or King Charles III (then Prince of Wales), all guests at the King David are offered the same invitation: to become part of Jerusalem’s timeless rhythm.

The lobby is a masterclass in restrained opulence, with sweeping staircases leading to salons where every conversation feels like it could shape history. From your suite, you might catch the golden dome of the Rock glinting in the morning light, or hear the bells of ancient churches chiming through the quiet afternoon. Whether you’re dining on the terrace or reading beside the garden, you’re always aware of the sacred city unfolding just beyond the hedges.

La Mamounia, Marrakech – A Palace of Dreams

Marrakech is a city of colours and contrasts, and nowhere is that more perfectly captured than within the walls of La Mamounia. Hidden behind terracotta ramparts and shaded by 200-year-old olive trees, this former royal palace is like a living poem. Entering its gates feels like crossing into another world.

Since opening to the public in 1923, La Mamounia has drawn the world’s most imaginative minds. Winston Churchill adored its quiet grandeur and famously painted its gardens during winter stays. Yves Saint Laurent, captivated by the city’s vibrant energy, made the hotel part of his regular pilgrimage. Their presence still lingers in the alcoves and courtyards, blending with the aroma of orange blossom and Moroccan spices.

Wander the hallways and you’ll be wrapped in textures—mosaic floors underfoot, hand-carved cedar above, soft silk cushions waiting in every corner. The spa is an ode to indulgence, where centuries-old hammam rituals meet contemporary luxury. As evening falls and lanterns flicker to life, the palace hums with possibility. Whether you’re dining under the stars or drifting through the gardens, every experience feels intentionally beautiful, and will stay with you long after you leave.

Sacred Luxury

Luxury, when paired with history, becomes something almost sacred. The beautiful hotels of Africa and the Middle East are steeped in the legacies of those who passed through their doors. Each one offers not just rest, but resonance. When checking into a room, you’re stepping into a chapter of a story still being written. So if your heart longs for somewhere extraordinary, where the past and present meet in harmony, these hotels are calling. Let their legends inspire your next journey.

Want to read more? Best Luxury Safari Lodges In Africa: Unparalleled Wildlife & Opulent Stays. 5 Best Luxury Hotels in the World: the Ultimate Guide. Top 5 Luxury Hotels for Wine Lovers.