Zanzibar 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 Zanzibar Hotels

Zanzibar House

Zanzibar House

3.5 out of 5
Matemwe Matemwe
  • 31 min drive from Nungwi Beach
Stay at this beach B&B in Matemwe. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Mnemba Island and Kiwengwa Beach are located ...
Zanzibar House
Sunshine Marine Lodge

Sunshine Marine Lodge

3.5 out of 5
Off Mnemba Island Road Matemwe
  • 18 min drive from Nungwi Beach
Stay at this beach hotel in Matemwe. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Mnemba Island and Muyuni Beach are located ...
9.2/10 Wonderful! (91 reviews)
"Little sanctuary with direct beach access and sunrise facing pool. Beautiful spacious rooms with character. Staff are the best, super kind and accommodating. Thank you for checking me in late night and open reception for check out/bag drop early morning. Can highly recommend."

Reviewed on 26 June 2026

Sunshine Marine Lodge
Turaco Nungwi Resort, a Tribute Portfolio Hotel

Turaco Nungwi Resort, a Tribute Portfolio Hotel

4 out of 5
Nungwi Village Nungwi
  • 3 min walk from Nungwi Beach
Stay at this beach hotel in Nungwi. Enjoy free Wi-Fi, free parking and 2 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
Turaco Nungwi Resort, a Tribute Portfolio Hotel
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.

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.