East Coast Zanzibar Fishing Holidays
Book a Fishing Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Fishing hotel deals in East Coast Zanzibar
Price found within the past 48 hours. Click for updated prices.
Sahari Zanzibar
Bwejuu Beach
£1,220
per person
1 Nov - 7 Nov
found 21 hours ago
Return flight included
Manchester (MAN) to Zanzibar (ZNZ)
9/10 Wonderful! (129 reviews)
Had a lovely stay, the staff were very welcoming, friendly and helpful throughout my stay. Nice hotel in a very quiet and pleasant place by the beachfront.
Reviewed on 2 Nov 2025
Don't see what you're looking for?
See all available trips from Manchester to East Coast Zanzibar
View all trips4 Night Fishing holidays in East Coast Zanzibar
Price found within the past 48 hours. Click for updated prices.
Sunshine Marine Lodge
£528
per person
21 Sept - 25 Sept
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
9.2/10 Wonderful! (93 reviews)
Incredible location, resort, staff and food. I stayed here for 10 nights and it was perfect. The rooms are spacious with a tasteful interior equipped with air conditioning. The villas are situated in a garden with paths, overlooking the ocean on a small cliff. The staff is attentive and eager to provide excellent service. As a solo female traveler I felt very comfortable, safe and well taken care of. I highly recommend!!
Reviewed on 21 Aug 2026
Don't see what you're looking for?
See all available trips from Johannesburg to East Coast Zanzibar
View all tripsTop Fishing East Coast Zanzibar Hotels
Zanzibar House
Matemwe Matemwe
- 1 hour drive from Paje 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 ...
Sunshine Marine Lodge
Off Mnemba Island Road Matemwe
- 1 hour drive from Paje Beach
Stay at this beach hotel in Matemwe. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Mnemba Island and Kigomani Beach are located ...
9.2/10 Wonderful! (94 reviews)
"Incredible location, resort, staff and food. I stayed here for 10 nights and it was perfect. The rooms are spacious with a tasteful interior equipped with air conditioning. The villas are situated in a garden with paths, overlooking the ocean on a small cliff. The staff is attentive and eager to ..."
Reviewed on 21 Aug 2026
Blue Reef Sport and Fishing Lodge & Bungalows
Jambiani Kikadini, Paje Road Jambiani
- 9 min drive from Paje 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! (73 reviews)
"Relaxed beyond words during our stay @ Blue Reef. This place is a vibe…chill. Luxuries abound in our rooms (we stayed in the apartment). So much space for our family of 4 to really spread out and regroup after a week of safari in northern Tanzania. Snorkeling right from the hotel was perfect for ..."
Reviewed on 20 Jun 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
