Family owned & operated

Kevin and Fiona Record became famous for their high-quality overland truck safaris through deep remote Africa 25 years ago.
Always keen to explore new places, they stumbled across a small island lost in time and untouched by modern civilization in the far north of Mozambique — Ibo Island in the stunning Quirimbas Archipelago.
Road weary from years in trucks on the worst roads imaginable, they quickly negotiated to restore three ancient ruins to create what is today the unique experience of Ibo Island Lodge.
Their travel agent business — Mozambique Travel — continued while they developed the lodge and soon became Mozambique’s largest booker of custom holidays and remains so today.
Africa called, so Kevin and Fiona created a second agency under the Journey in Style brand to offer their clients African experiences in more countries.
Journey in Style is now based in Cape Town where Kevin and Fiona oversee the business with a team of star Travel managers while raising two wonderful children.

Our core values & services

Journey in Style is absolutely focused on building customer happiness. Clients visiting Africa for the first time are going to have the experience of a lifetime.
It is our responsibility to make sure that every aspect of their holiday, honeymoon or safari adds towards an incredible experience.

a passion for africa

We've an intense love of Africa, it’s people and places.


From your front door, all flights & rooms till you’re home again.


We work to get you the best rooms, guides, deals & service.


We don’t book & forget you. Support from home to home.


Success built on selling great holidays atfair prices.


We offer great holidays in 16 African countries

Our travel experts

Africa is different: We employ the very best Travel Managers and make sure the entire team is focused on making every holiday wonderful.
After 25 years in African Travel, we know what can go wrong — western agents would simply not believe how logistics work (or perhaps I should say don’t work) in Africa.
We provide clients with on-call assistance and have local teams in every area that can step in and help them deal with the sudden and unexpected problems of African travel.

Our team of consultants have years of experience to

  • Avoid potential problems in your planning stage
  • Recommend the best guides, flights and transfers
  • Help keep you within budget
  • Support you throughout your holiday and help solve any problems that may arise

What our clients say

  • We

    Wonderful decor, lovely people, everything pulsated with generosity and warmth. We loved this place, a real haven of fine living and relaxation. Mozambique is the most thrilling location, there’s great scenery around and lots to get involved with.

    Sarah & Greg Parker, May 2016

  • Everything
    On The

    we spent the most fantastic time in Bazzaruto and had an excellent time in Anantara. Thank you very much for such professional work you guys have done! In very few Emails you knew exactly what i wanted and responded quickly.
    We will gladly book with you guys again!

    Jana & Ryan, June 2016

  • Huge

    I just wanted to say a huge thank you. Massinga beach was the perfect place for an incredible honeymoon. It was such an amazing experience, one that we will never forget! Everything was organised perfectly and the holiday ran like clockwork! Thank you so much for that!

    Curran Hitge, August 2016