Call free 0800 917 5742 We are open today between 9am and 8pm

Home / Fly Cruises / To South Africa

Fly Cruises to South Africa

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 917 5742 to book your dream fly cruise holiday today!

South Africa Fly Cruises

×

Filter Results

    • Next

    Wildlife And The Falls

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 01 November 2026 12 nights

    Itinerary: Johannesburg - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Cruise Only from

    • Balcony £14,379pp
    • Suite Call Us

    more details

    Golden Trails of East Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 01 November 2026 16 nights

    Itinerary: Johannesburg - Victoria Falls - Johannesburg - Arusha - Ngorongoro - Arusha

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Call us now on 0800 917 5742

    more details

    Discover Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 06 November 2026 9 nights

    Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Cruise Only from

    • Balcony £11,789pp
    • Suite Call Us

    more details

    Stars Of South Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 06 November 2026 15 nights

    Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Cruise Only from

    • Balcony £14,979pp
    • Suite Call Us

    more details

    Rivers & Rails of Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 06 November 2026 13 nights

    Itinerary: Cape Town - Victoria Falls - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Fly Cruise from

    • Balcony £15,439pp
    • Suite £16,459pp

    more details

    Wildlife And The Falls

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 08 November 2026 12 nights

    Itinerary: Johannesburg - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Cruise Only from

    • Balcony £14,229pp
    • Suite Call Us

    more details

    Golden Trails of East Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 08 November 2026 16 nights

    Itinerary: Johannesburg - Victoria Falls - Johannesburg - Arusha - Ngorongoro - Arusha

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Call us now on 0800 917 5742

    more details

    Cape Town to Mumbai

    Silversea

    Luxury

    Silver Muse 10 November 2026 22 nights

    Itinerary: Cape Town - Port Elizabeth - East London - Durban - Pointe des Galets - Port Louis - Mahe - Kochi (Cochin) - New Mangalore - Mumbai

    • Unlimited Beverages
    • Gratuities

    Cruise Only from

    • Suite £6,549pp

    Includes extra savings of up to £345pp

    more details

    Morocco & Canary Islands

    Star Clippers

    Luxury

    Star Clipper 13 November 2026 7 nights

    Itinerary: Malaga - Casablanca - Safi (Morroco) - Lanzarote - Tenerife - Gran Canaria

    • Authentic, Natural Sailing Experiences
    • Passengers can get Involved with Sailing the Ship, Climbing the Crows Nest and Pulling the Ropes.
    • Complimentary Water Sports

    Cruise Only from

    • Interior £2,289pp
    • Ocean View £2,669pp
    • Balcony £3,279pp

    more details

    Stars Of South Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 13 November 2026 15 nights

    Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Call us now on 0800 917 5742

    more details

    Discover Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 13 November 2026 9 nights

    Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Call us now on 0800 917 5742

    more details

    Wildlife And The Falls

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 15 November 2026 12 nights

    Itinerary: Johannesburg - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Call us now on 0800 917 5742

    more details

    Golden Trails of East Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 15 November 2026 16 nights

    Itinerary: Johannesburg - Victoria Falls - Johannesburg - Arusha - Ngorongoro - Arusha

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Call us now on 0800 917 5742

    more details

    Seychelles & Indian Ocean Adventure - Mahe

    Emerald Yacht Cruises

    Emerald Kaia 17 November 2026 12 nights

    Itinerary: Mahe - La Digue - Amirante Islands - Alphonse Island - Farquhar - Aldabra Atoll - Kilwa Kisiwani - Mafia Island - Zanzibar - Mombasa

    • Luxury Yacht Cruise
    • Only 100 guests with a crew of 76 for a small ship experience
    • FREE wine, beer, soft drinks, and cocktails
    • Choice of dining from casual to fine dining
    • Handpicked local excursions and local experiences

    Fly Cruise from

    • Ocean View £8,729pp

    more details

    Stars Of South Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 20 November 2026 15 nights

    Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Call us now on 0800 917 5742

    more details

    Rivers & Rails of Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 20 November 2026 13 nights

    Itinerary: Cape Town - Victoria Falls - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Call us now on 0800 917 5742

    more details

    Discover Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 20 November 2026 9 nights

    Itinerary: Cape Town - Kasane - Victoria Falls - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Call us now on 0800 917 5742

    more details

    Golden Trails of East Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 22 November 2026 16 nights

    Itinerary: Johannesburg - Victoria Falls - Johannesburg - Arusha - Ngorongoro - Arusha

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Call us now on 0800 917 5742

    more details

    Wildlife And The Falls

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 22 November 2026 12 nights

    Itinerary: Johannesburg - Kasane - Victoria Falls - Johannesburg - Kruger National Park - Johannesburg

    • All dining on board including The Chefs Table
    • Wine, beer and soft drinks during Lunch and dinner
    • Tea/Coffee/Bottled Water 24 hours
    • Personalised service from a highly-trained Cruise Manager
    • Complimentary WiFi and in House Movie Channel
    • Wellness Programme with dedicated Wellness Host
    • All Shore Excursions – up to 4 per day

    Call us now on 0800 917 5742

    more details

    Seychelles & Indian Ocean Adventure - Mombasa

    Emerald Yacht Cruises

    Emerald Kaia 29 November 2026 12 nights

    Itinerary: Mombasa - Zanzibar - Mafia Island - Kilwa Kisiwani - Aldabra Atoll - Farquhar - Alphonse Island - Amirante Islands - Praslin Islands - Mahe

    • Luxury Yacht Cruise
    • Only 100 guests with a crew of 76 for a small ship experience
    • FREE wine, beer, soft drinks, and cocktails
    • Choice of dining from casual to fine dining
    • Handpicked local excursions and local experiences

    Fly Cruise from

    • Ocean View £8,729pp

    more details

    Namibian & South African Coastlines

    Ponant

    Le Dumont D'urville 07 December 2026 10 nights

    Itinerary: Walvis Bay - Cape Town - Mossel Bay - Port Elizabeth - Durban

    Cruise Only from

    • Interior £6,689pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £10,149pp

    more details

    Seychelles Island Hopping

    Emerald Yacht Cruises

    Emerald Kaia 11 December 2026 9 nights

    Itinerary: Mahe - Therese Island - Cousin Island - Praslin Islands - La Digue - Aride Island - Mahe

    • Luxury Yacht Cruise
    • Only 100 guests with a crew of 76 for a small ship experience
    • FREE wine, beer, soft drinks, and cocktails
    • Choice of dining from casual to fine dining
    • Handpicked local excursions and local experiences

    Fly Cruise from

    • Ocean View £6,659pp

    more details

    Safari and The Seychelles - Cruise & Land Journey

    Emerald Yacht Cruises

    Emerald Kaia 12 December 2026 15 nights

    Itinerary: Nairobi - Mahe - Praslin Islands - La Digue - Aride Island - Mahe

    • Luxury Yacht Cruise
    • Only 100 guests with a crew of 76 for a small ship experience
    • FREE wine, beer, soft drinks, and cocktails
    • Choice of dining from casual to fine dining
    • Handpicked local excursions and local experiences

    Fly Cruise from

    • Ocean View £10,459pp

    more details

    Madagascar & South Africa

    Ponant

    Le Dumont D'urville 17 December 2026 11 nights

    Itinerary: Durban - Richard's Bay - Toliara - Mahajanga - Nosy Be - Nosy Hara - Nosy Be

    Cruise Only from

    • Interior £10,349pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £13,929pp

    more details

    5 nights East South Africa from Durban

    MSC Cruises

    MSC Armonia 21 December 2026 5 nights

    Itinerary: Durban - Pomene - Portuguese Island - Durban

    • Great family prices - children up to 17 years
    • Gratuities Included

    Cruise Only from

    • Interior £709pp
    • Ocean View £859pp
    • Balcony Call Us
    • Suite £1,119pp

    Includes extra savings of up to £47pp

    more details

    • Next

    More Popular Fly Cruise Deals

    All Fly and Cruise Packages

    By Destination

    Asia Fly Cruises| Australia Fly Cruises| Canada Fly Cruises| Canary Island Fly Cruises| Caribbean Fly Cruises| Dubai Fly Cruises| Hawaii Fly Cruises| Japan Fly Cruises| Mediterranean Fly Cruises| Fly Cruises to New York| South America Fly Cruises

    By Cruise Type

    All-Inclusive Fly Cruises| All-Inclusive Fly Cruises from Scotland| Fly Cruise And Stay Packages| Last Minute Fly Cruises

    By Cruise Line

    Celebrity Fly Cruises| Marella Fly Cruises| MSC Fly Cruises| P&O Fly Cruises| Royal Caribbean Fly Cruises

    Departure Airports (UK & Ireland)

    Fly Cruises from Belfast| Fly Cruises from Birmingham| Fly Cruises from Dublin| Fly Cruises from East Midlands| Fly Cruises from Edinburgh| Fly Cruises from Glasgow| Fly Cruises from London Airports| Fly Cruises from Manchester| Fly Cruises from Newcastle

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Happy holidays from Stewart Travel

    Service we got from Stewart Travel was as per normal. Been using this company for a long time, always the same brilliant service from wonderfull staff in kilmarnock office. Keep up the service you provide to your customers.

    Mr McHarrie / September 2026

    Excellent Service

    Always receive excellent service from Stewart Travel each time we book. We usually leave it till last minute to book and this time Catherine dealt with our request promptly and throughly and her knowledge of our destination was excellent and really helpful. Ellie who we have booked with previously is also great. Highly recommend.

    Mrs Pratt / September 2026

    Great Wee Travel Agent

    We always use Stewart Travel for our travel plans. Very informative, lovely staff and we've never been disappointed with the service they provide.

    Trusted Customer / September 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 917 5742

    Or Enquire Online

    Get A Quote