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.

Heba and Malek from Hekaya Luxury Africa Travel

Heba Salama — founder of Hekaya

Heba Salama, African-born and based, Egyptian-Zambian, grew up in Zambia, which fostered her deep-rooted love for Africa, its people, and its wide places.

She started Hekaya in 2019 because she believes more people
deserve to unlock the wonder of Africa. Her family and team share her vision and join her in helping create your luxury African experience.

Heba Salama — founder of Hekaya

Heba Salama, African-born and based, Egyptian-Zambian, grew up in Zambia, which fostered her deep-rooted love for Africa, its people, and its wide places.

She started Hekaya in 2019 because she believes more people deserve to unlock the wonder of Africa. Her family and team share her vision and join her in helping create your luxury African experience.

Heba Salama — founder of Hekaya

Heba Salama, African-born and based, Egyptian-Zambian, grew up in Zambia, which fostered her deep-rooted love for Africa, its people, and its wide places.

She started Hekaya in 2019 because she believes more people
deserve to unlock the wonder of Africa. Her family and team share her vision and join her in helping create your luxury African experience.

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.

One point of contact 2 Hekaya

One Point of Contact

Working with our ground partners across Eastern and Southern Africa, Hekaya creates a streamlined approach as your ONE point of contact to delight your guests with the most thoughtfully curated and impactful luxury experiences this region has to offer.

Home_icons-positive-impact-bronze

Positive Impact

We are committed to sustainable & community focused travel.

Home_icons-personal-touch-bronze

Personal Touch

We promise personalized and responsive communication at all stages of your journey. Creating memories & strengthening bonds.

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.

What Our Clients Are Saying

Melodie testimonial at Massai Mara

Our stay at Sanctuary Olonana was wonderful. From the moment we landed, we were greeted by passengers assistants that helped us through our next flight seamlessly.

Our flight to the park was very nice and smooth. Once we arrived we were greeted by our guide who was fantastic throughout our stay.

When we checked in, we thought the lodge looked beautiful and very nicely done. They upgraded us which was very nice. Our room was spacious, with all the amenities we needed, beautiful view of the river. We’d often see hippos, baboons and elephants around.

The service was very good and we felt well taken care of.

— Melodie
Melodie testimonial at Massai Mara
Salma Hamed testimonial for Hekaya Travel

It is difficult to put into words just how incredible my journey with Hekaya Africa was. From the moment I decided to travel to Tanzania, the team at Hekaya Africa worked tirelessly to make sure every detail was taken care of.

What truly stood out to me was how the entire trip was tailor-made to suit my interests and preferences. The wildlife was stunning, the camps were incredible, and the village visits were truly inspiring.

Hekaya Africa made sure I had an authentic and unforgettable experience. I cannot recommend them highly enough for anyone looking to explore the beauty and diversity of Africa.

— Salma Hamed
Salma Hamed testimonial for Hekaya Travel
Sasha VanDenBosch

From the moment we engaged with Hekaya, it was evident that we were dealing with a team of consummate professionals. Their attention to detail, commitment to excellence, and passion for what they do truly stood out. Throughout our collaboration, they demonstrated a deep understanding of our needs and preferences.

One of the aspects that impressed me the most about Hekaya was their remarkable turnaround time. In an industry where timing is often critical, they consistently delivered on their promises, ensuring that our request stayed on track and exceeded our expectations. Their efficiency and dedication were truly commendable.

Working with Hekaya has been an absolute pleasure, and I have no hesitation in recommending their services to anyone in need of top-notch African tour operator. Their professionalism, creativity, and commitment to excellence make them a valuable partner.

Thank you, Hekaya Africa, for your exceptional work and unwavering dedication. We look forward to continuing our partnership and creating many more memorable experiences together.

— Sasha VanDenBosch
Owner | United States
VDBCurated Travel
Sasha VanDenBosch
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
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

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
Valentina testimonial for Hekaya

I don't think I've ever felt more well taken care of on any vacation. The staff here are incredible, had various things going making this the best experience you could ever want; game drives, balloon rides, horse riding, sundowners with wonderful pizza and cocktails, and the best meals.

— Valentina
Valentina testimonial for Hekaya
"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