Plan, book, travel with confidence
Better together
Save up to AU$703 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

Top flight + Fishing hotel deals in East Coast Zanzibar

Price found within the past 48 hours. Click for updated prices.

Sahari Zanzibar

Bwejuu Beach

AU$3,929

per person

15 Feb - 21 Feb

found 1 day ago

Return flight included

Sydney (SYD) 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 Columbus to East Coast Zanzibar

View all trips

Top Fishing East Coast Zanzibar Hotels

Zanzibar House

Matemwe Matemwe

1 hour drive from Jambiani 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 ...

9/10 Wonderful! (67 reviews)

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

Sunshine Marine Lodge

Off Mnemba Island Road Matemwe

1 hour drive from Jambiani Beach

Stay at this 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! (78 reviews)

Great

Reviewed on 9 Dec 2025

Blue Reef Sport and Fishing Lodge & Bungalows

Jambiani Kikadini, Paje Road Jambiani

5 min drive from Jambiani 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! (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 6 Aug 2025

See all 904 properties in East Coast Zanzibar

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.