East Coast Zanzibar Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 East Coast Zanzibar Hotels

Zanzibar House

Zanzibar House

3.5 out of 5
Matemwe Matemwe
  • 1 hour drive from Jambiani 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
  • 1 hour drive from Jambiani Beach
Stay at this beach hotel in Matemwe. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Popular attractions Mnemba Island and Kigomani Beach are located ...
9.2/10 Wonderful! (86 reviews)
Fantastic stay in this beautiful boutique hotel in Matemwe! Plus: Amazing ocean view room, great food, amazing staff (everyone is so kind and so nice!), fantastic diving team (be aware that Zanzibar doesn't have big sealife, but the small ones and the sites are beautiful), very relaxing stay, great ...

Reviewed on 2 Mar 2026

Sunshine Marine Lodge
Blue Reef Sport and Fishing Lodge & Bungalows

Blue Reef Sport and Fishing Lodge & Bungalows

3 out of 5
Jambiani Kikadini, Paje Road Jambiani
  • 5 min drive from Jambiani Beach
Stay at this beach lodge in Jambiani. Enjoy free breakfast, free parking and 2 restaurants. Popular attractions Jambiani Beach and Paje Beach are located ...
9.2/10 Wonderful! (72 reviews)
Property is right in the beach , great location! Amazing stay , so chilled, great team

Reviewed on 16 Mar 2026

Blue Reef Sport and Fishing Lodge & Bungalows
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.