East Coast Zanzibar Fishing Holidays

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

  • Plan, book, travel with confidence

  • payments icon

    Better together

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

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

4 Night Fishing holidays in East Coast Zanzibar

Price found within the past 48 hours. Click for updated prices.
Sahari Zanzibar
Pongwe Beach Hotel
Don't see what you're looking for?
See all available trips from Dubai 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 3.5-star beach B&B in Matemwe. Enjoy free Wi-Fi, 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

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 Wi-Fi, 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

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! (62 reviews)
"What a luxury to step out of our room onto a soft, white sand beach. Between our room, the water and neighbouring restaurants, we never needed to leave the beach! The rooms are simple, but clean and the bed was comfortable. The bungalows are lovely with a laid-back vibe, a beautiful garden and lots ..."

Reviewed on 6 Oct 2024

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.