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.

    PLAN YOUR ADVENTURE TODAY WITH HEKAYA
    Heba and Malek from Hekaya Luxury Africa Travel

    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

    Home_icons-african-born-bronze

    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.

    Home_icons-boutique-luxury-bronze

    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.

    Home_icons-family-friendly-bronze

    Family Friendly

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

    Home_icons-positive-impact-bronze

    Positive Impact

    We are committed to sustainable & community focused travel.

    Home_icons-personal-touch-bronze

    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

    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

    Tailormade Itinerary Inspiration

    "Africa changes you forever, like nowhere on earth. Once you have been there, you will never be the same.
    But how do you begin to describe its magic to someone who has never felt it?
    How can you explain the fascination of this vast, dusty continent, whose oldest roads are elephant paths?"

    Brian Jackman

    error: Content is protected !!
    Scroll to Top