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
Matemwe, Matemwe
Stay at this 3.5-star beach B&B in Matemwe. Enjoy free WiFi, free parking, and a private beach. Popular attractions Mnemba Island and Kiwengwa Beach are located ...
"I am a solo female traveller. Zanzibar House is an excellent property in so many ways. The staff are friendly and helpful. The grounds are a delight to be in, with lots of comfortable places to sit and read or contemplate the beauty of the area. I did not use the pool and I am sure it would be lovely. ..."
Reviewed on 14 Oct. 2024
Sunshine Marine Lodge
Off Mnemba Island Road, Muyuni, Matemwe
Stay at this 3.5-star beach hotel in Matemwe. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Mnemba Island and Kigomani Beach are located ...
9.2/10 Wonderful! (73 reviews)
Peaceful oasis
"We had an amazing stay at Sunshine Marine Lodge. The staff were all incredibly helpful and friendly. The reception team helped with arranging tours and activities - we especially loved the tour of Stone Town! The hotel also offers transfer services from the airport, which was really convenient. The ..."
Reviewed on 30 Jun. 2025
Blue Reef Sport and Fishing Lodge & Bungalows
Jambiani Kikadini, Paje Road, Jambiani
Stay at this 3-star 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! (64 reviews)
Great family holiday
"Just returned from an amazing 10 day holiday at the Blue Reef Bungalows. The location is great, right on the beach front. The bungalow is basic but has a comfortable bed and everything you need with the bar and breakfast restaurant literally a few steps away. The food in the Blue Reef restaurant ..."
Reviewed on 6 Aug. 2025
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.