Call free 0800 019 0063 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 019 0063 to book your dream fly cruise holiday today!

South Africa Fly Cruises

×

Filter Results

    • Next

    Discover Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 26 June 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 019 0063

    more details

    Stars Of South Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 26 June 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 019 0063

    more details

    Golden Trails of East Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 28 June 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 019 0063

    more details

    Wildlife And The Falls

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 28 June 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 019 0063

    more details

    Discover Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 03 July 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 £12,569pp
    • Suite Call Us

    more details

    Stars Of South Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 03 July 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 £16,229pp
    • Suite Call Us

    more details

    Rivers & Rails of Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 03 July 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 £16,769pp
    • Suite Call Us

    more details

    Wildlife And The Falls

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 05 July 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 £15,319pp
    • Suite Call Us

    more details

    Golden Trails of East Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 05 July 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 019 0063

    more details

    Discover Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 10 July 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 019 0063

    more details

    Stars Of South Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 10 July 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 019 0063

    more details

    Rivers & Rails of Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 10 July 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 019 0063

    more details

    Wildlife And The Falls

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 12 July 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 019 0063

    more details

    Golden Trails of East Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 12 July 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 019 0063

    more details

    Discover Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 17 July 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 £12,569pp
    • Suite Call Us

    more details

    Stars Of South Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 17 July 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 £16,299pp
    • Suite Call Us

    more details

    Rivers & Rails of Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 17 July 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 £16,459pp
    • Suite £17,479pp

    more details

    Wildlife And The Falls

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 19 July 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 £15,319pp
    • Suite Call Us

    more details

    Golden Trails of East Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 19 July 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 019 0063

    more details

    Discover Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 24 July 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 £12,569pp
    • Suite Call Us

    more details

    Stars Of South Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 24 July 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 £16,299pp
    • Suite Call Us

    more details

    Wildlife And The Falls

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 26 July 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 £15,319pp
    • Suite Call Us

    more details

    Golden Trails of East Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 26 July 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 019 0063

    more details

    Discover Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 31 July 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 £12,569pp
    • Suite Call Us

    more details

    Stars Of South Africa

    AmaWaterways

    Small Ship Experience

    Zambezi Queen 31 July 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 £16,459pp
    • Suite Call Us

    more details

    • Next

    More Popular Fly Cruise Deals

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Great service at Stewart Travel Paisley

    Always go to Stewart Travel Paisley when booking our holidays. Helpful staff and they always look at best options for us.

    Mrs Jones / June 2026

    Great customer service and product knowledge

    Great first impression. Attentive and welcoming. Good product lnowledge and pleasant engaging customer service.. Communication throughout ezvellent and cistomer service woth a smile

    Yvpnne McMahon / June 2026

    Fantastic team BISHOPBRIGGS shop always so polite and welcoming, well done

    Been using Stewart Travel for a number of years and they know my needs and tailor my holidays to suit myself and family as they say it does what it says on the tin.

    Mrs Smith / June 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote