Plan, book, travel with confidence
Better together
Save up to ₹100,000 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 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 Mnemba Island and Kiwengwa Beach 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 Jun 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 Jun 2026

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