Call free 0800 019 0063 We are open today between 9am and 8pm
Find the best fly cruise to South Africa for you in 2026, 2027 and 2028 with Stewart Travel below. From Cape Town and even Port Louis (Mauritius), call one of our Cruise Experts on 0800 019 0063 to book your dream fly cruise holiday today!
Luxury
Vista 21 May 2026 24 nights
Itinerary: Cape Town - Walvis Bay - Luanda - Sao Tome - Abidjan - Banjul - Porto Grande - Tenerife - Funchal - Lisbon...
Cruise Only from
Includes extra savings of up to £656pp
Luxury
Seven Seas Navigator 22 May 2026 20 nights
Itinerary: Mumbai - Port Victoria - Zanzibar - Mayotte - Nosy Be - Durban - Port Elizabeth - Cape Town
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 22 May 2026 9 nights
Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 22 May 2026 13 nights
Itinerary: Cape Town - Victoria Falls - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 22 May 2026 14 nights
Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 24 May 2026 12 nights
Itinerary: Johannesburg - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 24 May 2026 16 nights
Itinerary: Johannesburg - Victoria Falls - Johannesburg - Arusha - Ngorongoro - Arusha
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 29 May 2026 9 nights
Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg
Cruise Only from
Small Ship Experience
Zambezi Queen 29 May 2026 14 nights
Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg
Call us now on 0800 019 0063
Luxury
Regatta 31 May 2026 24 nights
Itinerary: Cape Town - Luderitz - Walvis Bay - Sao Tome - Lome - Takoradi - Abidjan - Banjul - Dakar - Porto Grande...
Cruise Only from
Includes extra savings of up to £582pp
Small Ship Experience
Zambezi Queen 31 May 2026 12 nights
Itinerary: Johannesburg - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg
Cruise Only from
Small Ship Experience
Zambezi Queen 31 May 2026 16 nights
Itinerary: Johannesburg - Victoria Falls - Johannesburg - Arusha - Ngorongoro - Arusha
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 05 June 2026 14 nights
Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 05 June 2026 9 nights
Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 05 June 2026 13 nights
Itinerary: Cape Town - Victoria Falls - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 07 June 2026 12 nights
Itinerary: Johannesburg - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 07 June 2026 16 nights
Itinerary: Johannesburg - Victoria Falls - Johannesburg - Arusha - Ngorongoro - Arusha
Call us now on 0800 019 0063
Luxury
Seven Seas Navigator 11 June 2026 24 nights
Itinerary: Cape Town - Walvis Bay - Sao Tome - Lome - Takoradi - Abidjan - Banjul - Dakar - Mindelo - Lanzarote...
Fly Cruise from
Includes extra savings of up to £566pp
Small Ship Experience
Zambezi Queen 12 June 2026 14 nights
Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 14 June 2026 12 nights
Itinerary: Johannesburg - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 14 June 2026 16 nights
Itinerary: Johannesburg - Victoria Falls - Johannesburg - Arusha - Ngorongoro - Arusha
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 19 June 2026 14 nights
Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 19 June 2026 9 nights
Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 21 June 2026 16 nights
Itinerary: Johannesburg - Victoria Falls - Johannesburg - Arusha - Ngorongoro - Arusha
Call us now on 0800 019 0063
Small Ship Experience
Zambezi Queen 21 June 2026 12 nights
Itinerary: Johannesburg - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg
Call us now on 0800 019 0063
Excellent service from Jordan Fee at the Irvine branch. We were back and forward with many changes. Jordan gave us a range of options and also followed up with courtesy emails which were going on a few months. We changed course completely and Jordan still continued to offer excellent advice with a variety of airports, we have now booked our first ever cruise as a family with Jordan. Fantastic customer service from Jordan through the whole experience!
Mrs Addis / May 2026
Excellent service, friendly staff who knew exactly what i wanted.
Trusted Customer / May 2026
Very friendly and helpful staff excellent
Mr Molloy / May 2026
Get A Quote