East Coast Zanzibar Fishing Holidays

Book a Fishing Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages 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
Nest Style Beach Hotel Zanzibar
Don't see what you're looking for?
See all available trips from London to East Coast Zanzibar
View all trips

Top Fishing East Coast Zanzibar Hotels

Zanzibar House

Zanzibar House

3.5 out of 5
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 ...
Zanzibar House
Sunshine Marine Lodge

Sunshine Marine Lodge

3.5 out of 5
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 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 Jun 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
  • 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

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.

More holidays you might like

* 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.