Experience Bespoke African Journeys
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 or places — whether by delving into the history of a region, mingling with the locals, or sampling local cuisines.
Share, Sustain & Empower with Hekaya
African Born
It's in our blood, we want to share Africa's incredible heart with you.
Boutique Luxury
We have personal relationships with hand-picked local operators.
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.
Hekaya Travellers' Experiences
Tailormade Itinerary Inspiration
