East Coast Zanzibar Fishing Vacations

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

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NT$5,067 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

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 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 ...
Zanzibar House
Sunshine Marine Lodge

Sunshine Marine Lodge

3.5 out of 5
Off Mnemba Island Road, Muyuni, Matemwe
  • 1 hour drive from Paje Beach
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 ...
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 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! (65 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 2025/8/6

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.