Experience Bespoke African Journeys
Explore Africa's Finest Destinations
Just as a story is a series of memories strung together, Hekaya is a tale of your stories of experiencing Africa through authentic travel experiences. With vast open spaces and remote natural wonders, Africa has a trove of authentic and awe-inspiring travel experiences waiting for those who know where to look.
At Hekaya, our itineraries are handpicked and customized down to the smallest detail, empowering you to create your very own meaningful story of Africa.

Hekaya was founded in 2019 by Heba Salama and Malek Bey — two avid travelers with experience in Africa.
Heba, who is Zambian-Egyptian by nationality, grew up in Zambia, which fostered a deep-rooted love for Africa, its people and its wild places. Her favourite holidays are spent in Southern and Eastern Africa where she has travelled extensively.
As fate would have it, Malek — hailing from Tunisia — and Heba met at an African event. As she introduced him to Africa, he fell in love with the continent as they fell in love with each other.
Now married and living in Egypt, they share their passion for African travel with their children.
Hekaya was founded in 2019 by Heba Salama and Malek Bey — two avid travelers with experience in Africa.
Heba, who is Zambian-Egyptian by nationality, grew up in Zambia, which fostered a deep-rooted love for Africa, its people and its wild places. Her favourite holidays are spent in Southern and Eastern Africa where she has travelled extensively.
As fate would have it, Malek — hailing from Tunisia — and Heba met at an African event. As she introduced him to Africa, he fell in love with the continent as they fell in love with each other.
Now married and living in Egypt, they share their passion for African travel with their children.
Hekaya was founded in 2019 by Heba Salama and Malek Bey — two avid travelers with experience in Africa.
Heba, who is Zambian-Egyptian by nationality, grew up in Zambia, which fostered a deep-rooted love for Africa, its people and its wild places. Her favourite holidays are spent in Southern and Eastern Africa where she has travelled extensively.
As fate would have it, Malek — hailing from Tunisia — and Heba met at an African event. As she introduced him to Africa, he fell in love with the continent as they fell in love with each other.
Now married and living in Egypt, they share their passion for African travel with their children.
Immerse yourself in a luxurious African story,
guided by Hekaya’s expertise
Hekaya is a niche boutique agent that links the world with Eastern & Southern Africa. We are dedicated both as a company and as a family to supporting small business and sustainable conservation efforts in Africa. We believe in travel that empowers local communities while giving our guests meaningful experiences.
Choose from an array of experiences off the beaten track without sacrificing luxury to connect with Africa's people and places. Whether that’s delving into the history of a region, learning local cultures and foods, or enjoy the incredible wilderness, the possibilities are endless.
Enjoy & promote responsible travel

African Born
Africa runs in our veins, our combined knowledge and experience of more than 40 years offers unmatched insights and the kind of ground knowledge only a local team can have.

Boutique Luxury
From authentic bush camps to glamorous lodges we offer a carefully curated portfolio of accommodation where our guests can be assured of a seamless luxury experience.

Family Friendly
Create lasting memories, enrich your kids' education & strengthen bonds.

Positive Impact
We are committed to sustainable & community focused travel.

Personal Touch
We work with you to tailor each journey to fit your unique needs.
Hekaya’s ethos is grounded in a dedication to imparting our love for Africa. We handcraft each luxury journey to capitalize on the experience and knowledge of the region we have developed over several years of travel. We take the time to get to know each of our clients to customize meaningful and unforgettable travel itineraries, based on your desires and our expert knowledge.
Client Testimonies
Tailormade Itinerary Inspiration