
Zanzibar Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Fishing Zanzibar Hotels

Zanzibar House
Matemwe Matemwe
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 ...

Sunshine Marine Lodge
Off Mnemba Island Road Matemwe
Stay at this beach hotel in Matemwe. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Mnemba Island and Matemwe are located nearby.
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 ..."
Reviewed on 31 Aug 2026

Turaco Nungwi Resort, a Tribute Portfolio Hotel
Nungwi Village Nungwi
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 ...
8.4/10 Very good! (657 reviews)
"Right on the beach! Great stuff, very friendly and helpful service was excellent and so was the food in the vibes"
Reviewed on 25 Oct 2026
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

Zanzibar Stone Town Tour, Prison Island & Nakupenda with BBQ
NZ$82
per adult

Mnemba: African Maldives Day Tour with Optional Lunch
NZ$97
per adult

Zanzibar: Stone town, Prison Island & Nakupenda With BBQ
NZ$97
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
