Zanzibar Fishing Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Fishing hotel deals in Zanzibar

Price found within the past 48 hours. Click for updated prices.
Golden Tulip Stonetown Boutique
Nest Style Beach Hotel Zanzibar
Mizingani Seafront Hotel
Tembo House Hotel
Turaco Nungwi Resort, a Tribute Portfolio Hotel
Don't see what you're looking for?
See all available trips from Columbus to Zanzibar
View all trips

5* Fishing holidays in Zanzibar

Price found within the past 48 hours. Click for updated prices.
Elewana Kilindi Zanzibar - Adults Only
Don't see what you're looking for?
See all available trips from Columbus to Zanzibar
View all trips

4 Night Fishing holidays in Zanzibar

Price found within the past 48 hours. Click for updated prices.
Mizingani Seafront Hotel
Sunshine Marine Lodge
Tembo House Hotel
Don't see what you're looking for?
See all available trips from Columbus to Zanzibar
View all trips

Fishing Hotels in Zanzibar

Zanzibar House

Zanzibar House

3.5 out of 5
Matemwe Matemwe
  • 31 min drive from Nungwi Beach
Book a stay at this beach B&B in Matemwe. Enjoy free WiFi, 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
  • 18 min drive from Nungwi Beach
Book a stay at this beach hotel in Matemwe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Mnemba Island and Matemwe are located ...
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 Aug 31, 2026

Sunshine Marine Lodge
Turaco Nungwi Resort, a Tribute Portfolio Hotel

Turaco Nungwi Resort, a Tribute Portfolio Hotel

4 out of 5
Nungwi Village Nungwi
  • 3 min walk from Nungwi Beach
Book a stay at this beach hotel in Nungwi. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our 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 Oct 25, 2026

Turaco Nungwi Resort, a Tribute Portfolio Hotel
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.

Things to do

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.