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

per person

9 Aug - 13 Aug

found 24 hours 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 Paje Beach

Stay at this beach B&B in Matemwe. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Muyuni Beach and Mnemba Island are located ...

Sunshine Marine Lodge

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 June 2026

Blue Reef Sport and Fishing Lodge & Bungalows

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 June 2026

See all 996 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.