About Us

Explore Africa's Essence with Hekaya

Hekaya, Swahili for 'a series of stories,' is precisely what we will curate for your experience.  At Hekaya, we wholeheartedly embrace the remarkable potential of the African continent. We are more than just a luxury tour operator; we are the living manifestation of our founder's lifelong devotion to Africa, her tireless efforts in its advancement, and her resolute commitment to unveiling the richness, culture, and untapped possibilities inherent in this dynamic continent.


Heba Salama

Heba Salama, the driving force behind Hekaya, is a true African at heart. Born in Egypt and raised in Zambia, Heba's roots run deep within the African soil. Her lifelong journey across this diverse continent has nurtured a profound connection and love for Africa.

With over two decades of experience advocating for African development, Heba currently serves as the Chief Executive Officer of the COMESA Regional Investment Agency, where her mission is to transform the COMESA region into a unified market and a compelling investment destination.

A Passionate Advocate for Africa

Heba's passion for Africa extends far beyond her professional life. As the Trade and Investment Representative of the Republic of Seychelles in Egypt, she successfully fostered bilateral trade and investment between the two countries, contributing significantly to their economic growth. Moreover, Heba's entrepreneurial spirit led her to establish, manage, and own various businesses in Zambia, providing her with invaluable insights into the African market's challenges and opportunities.

Hekaya - A Vision Realized

Heba Salama's love for Africa and her extensive experience have come together in the creation of Hekaya. Hekaya is not just a luxury tour operator; it's a manifestation of Heba's dream to offer curated, unforgettable experiences across Africa. With a deep commitment to dispelling misconceptions about Africa, Heba and her team at Hekaya invite you to embark on a journey that showcases Africa's true essence.

Heba firmly believes in Africa's bright future and strives to make a positive impact on its journey towards prosperity. Through Hekaya, she shares her genuine love for the continent, inviting travelers to experience Africa in all its glory. Every Hekaya journey is an opportunity to immerse yourself in Africa's rich culture, breathtaking landscapes, and the warmth of its people—all with the highest level of luxury and attention to detail.

Join us on this extraordinary voyage of discovery as we unveil the heart of Africa through the eyes of Heba Salama and Hekaya. Explore our handcrafted itineraries, and let us introduce you to the Africa we know and love.

Client Testimonies

Coucla Refaat & Ahmed Shaker Hekaya testimonial

The journey of a lifetime - our amazing adventure in Zambia with Hekaya was without a doubt our favorite trip. The comfort and beauty, the incredibly experienced guides and the well selected lodges made everything just perfect. We loved the game drives in South Luangwa and everything in between, when luxury and adventure met, it created absolute magic. 

Oh and visiting the schools and the kids, warmed our hearts. 

The adrenaline rush at the Victoria falls doing the microlight was super insane. Probably the best thing I have done in my life.

Why go with HEKAYA? Because it’s absolutely worth it. Hands down.

— Coucla Refaat & Ahmed Shaker
Coucla Refaat & Ahmed Shaker Hekaya testimonial
Sally Rashid Hekaya Testimonial

Travelling with Hekaya has been one of the most unforgettable experiences of my life.

To be honest I experienced luxury in ways I haven’t thought of before..  all travel details taken care of, arriving to smiley agents who were waiting for me with cold water bottles with my name on it 🙂 All connecting charter flights booked to my convenience with a hotel room so I wouldn’t have long waits in the airport.

As soon as I arrived I met the incredible Zambians who work in the lodge, so professional and inviting. Hekaya arranged a game drive, canoeing and lunch in the river upon arrival. The serenity and beauty of nature are incomprehensible, the fun kept rolling for the next few days.

The idea that I could see so many different cities in Zambia and experience flying over the Victoria falls, cruising in the mighty Zambezi river with the hippos and crocodiles and driving into the bush to find leopards and wild dogs was mind blowing!

Returning to my room at the end of the day to find a filled bubbly bathtub and a private luxurious room was my highlight.

I definitely recommend Hekaya for honeymooners, families and solo travelers who want to pamper themselves like me.

— Sally Rashid
Sally Rashid Hekaya Testimonial

We recently booked at 12-day holiday to Zambia with Hekaya for our family of five, including three children aged 9 and 11. Hekaya did an amazing job of listening to our needs for a safari holiday, offered great suggestions and customised a complete, all-inclusive itinerary that resulted in a luxurious and amazing trip to Zambia. The response time to queries was superb and we booked our holiday in a matter of week.

We visited four different destinations including Victoria Falls, saw amazing wildlife, ate fabulous food and met wonderful people. The experience was all completely worry-free with activities, internal flights and transfers pre-organised, thanks to Hekaya. The service felt personalised with welcome gifts and notes left at each different destination, as well as a post-trip follow-up welcoming feedback about the trip. 

These days it's easy to book everything yourself online (flights, accommodation, car rental, activities etc.), however, that works well when traveling to well-known destinations with established standards and hotel brands. It becomes infinitely more challenging when heading to an unfamiliar destination and splurging on what may be a once-in-a-lifetime safari holiday. Add to that the plethora of information available online, the gazillion reviews and you’re left wondering what to believe and what to choose.  

That’s when you need a good travel agency that you feel cares about you and understands the destinations, and that you feel you can trust. That’s what Hekaya was for us and we can highly recommend it. Thank you for a perfect first safari with unforgettable memories.

— Melina Svendsen

Explore our Destinations & Journeys

error: Content is protected !!
Scroll to Top