A bustling square with a prominent tower, surrounded by traditional buildings and palm trees.
Photo by TM
Open Photo by TM

Africa Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Fishing holiday packages in Africa

Price found within the past 48 hours. Click for updated prices.
  • 14 Dec - 21 Dec

    Sunshine Marine Lodge + Flight

    Matemwe
    6 nights
    3.5 star property
    9.2/10 - Wonderful (97 reviews)
    "The eco-friendly resort is a little gem. The cuisine is varied and excellent—even by Italian standards—with an outstanding breakfast offering both sweet and savory options. The air-conditioned bungalows, equipped with mosquito nets, were serviced multiple times a day, including the spraying of mosquito repellent.Efficient and very friendly staff.Top-notch security. A quiet, secluded location. The resort is connected to two other properties under the same ownership, featuring long beaches to..."
    Reviewed August 31, 2026
    Return • Accra (ACC) - Zanzibar (ZNZ)
    ACC - ZNZ • 1 stop ZNZ - ACC • 1 stop
    AU$2,232
    AU$1,590
    per traveller
    found 10 hours ago
    Sunshine Marine Lodge
  • 14 Dec - 21 Dec

    Ycona Luxury Resort + Flight

    Uroa
    6 nights
    5.0 star property
    9.0/10 - Wonderful (35 reviews)
    "Very beautiful property. Everyone was overly nice. They helped me everyday and I appreciate it."
    Reviewed October 17, 2026
    Return • Accra (ACC) - Zanzibar (ZNZ)
    ACC - ZNZ • 1 stop ZNZ - ACC • 1 stop
    Save 100% on your flight
    AU$5,737
    AU$3,282
    per traveller
    found 10 hours ago
    Ycona Luxury Resort
  • 14 Dec - 21 Dec

    TUI BLUE Bahari Zanzibar + Flight

    Kiwengwa
    6 nights
    5.0 star property
    9.0/10 - Wonderful (304 reviews)
    Return • Accra (ACC) - Zanzibar (ZNZ)
    ACC - ZNZ • 1 stop ZNZ - ACC • 1 stop
    AU$2,527
    AU$1,937
    per traveller
    found 10 hours ago
    TUI BLUE Bahari Zanzibar
  • 14 Dec - 21 Dec

    Alladin Beach Hotel and SPA Zanzibar + Flight

    Matemwe
    6 nights
    4.5 star property
    9.8/10 - Exceptional (19 reviews)
    "A Wonderful Place to Relax and Experience Zanzibar! I spent five nights at Alladin Beach Resort following my Kilimanjaro climb, and it was a wonderful place to unwind and enjoy the beauty of Zanzibar. The setting is beautiful, with stunning views of the Indian Ocean and spectacular sunrises. I loved starting my mornings with a coffee, watching the sun come up and taking in the peaceful surroundings. What really made my stay special, though, was the people. The staff were warm, welcoming and..."
    Reviewed October 12, 2026
    Return • Accra (ACC) - Zanzibar (ZNZ)
    ACC - ZNZ • 1 stop ZNZ - ACC • 1 stop
    AU$2,146
    AU$1,735
    per traveller
    found 10 hours ago
    Alladin Beach Hotel and SPA Zanzibar
  • 1 Jan - 7 Jan

    The Mora Zanzibar - Luxury All Inclusive + Flight

    Matemwe
    5 nights
    5.0 star property
    9.4/10 - Exceptional (263 reviews)
    Return • Sydney (SYD) - Zanzibar (ZNZ)
    SYD - ZNZ • 1 stop ZNZ - SYD • 1 stop
    AU$9,440
    AU$8,488
    per traveller
    found 1 day ago
    The Mora Zanzibar - Luxury All Inclusive

Discover the most popular places to visit in Africa

Top Fishing Africa Hotels

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

Can I travel to Africa right now?

For all the information you need about getting to Africa, take a look at our Covid-19 Travel Advisor. From travel restrictions to quarantine policies and much more, this guide will help make your trip as hassle-free as possible.

If I'm not able to travel, can I cancel my Africa holiday package?

Yes you can, and we'll help you every step of the way. You may be able to amend or cancel your Africa holiday package for free within 24 hours of booking. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your travel plans unexpectedly change, have a look at our Customer Service Portal for more information.

When is the best time of year to visit Africa?

Anytime is an awesome time of the year to take a break in Africa, but generally you'll pick up the best deals in . Prices tend to soar in , so expect to pay top dollar for your flights and hotel. Love sightseeing but don't like waiting in line for popular attractions? Organise your Africa trip for . Typically, it's a lot quieter than in .

How far in advance should I book my Africa holiday?

You'll be rewarded with the widest variety at the cheapest prices by booking your holiday to Africa nice and early. Airlines tend to release flights around a year prior to departure, so start your planning as soon as possible. That said, Expedia is committed to providing you with the best deals around, so it's always a good time to book your dream holiday!

What should I know before booking an Africa travel package?

Tailor deals that suit your budget with an Expedia package. Flights, hotels, rental cars — we have everything you need to plan your break. You'll save loads just by combining your bookings. Whether you're taking off on a snow and ski adventure or drinking cocktails on a beach, your perfect getaway is only clicks away.