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.

Nest Style Beach Hotel Zanzibar

AU$4,008

per person

10 Jan - 16 Jan

found 21 hours ago

Return direct flight included

Sydney (SYD) to Zanzibar (ZNZ)

7.2/10 Good! (53 reviews)

Don't see what you're looking for?

See all available trips from Columbus 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.

Sunshine Marine Lodge

AU$1,506

per person

14 Jan - 18 Jan

found 1 day ago

Return direct flight included

Accra Intl. Airport (ACC) to Zanzibar (ZNZ)

9.2/10 Wonderful! (96 reviews)

The eco-friendly resort is a little gem. The cuisine is varied and excellent—even by Italian standards—with an outstanding breakfast offering both sweet and savory options. The air-conditioned bungalows, equipped with mosquito nets, were serviced multiple times a day, including the spraying of mosquito repellent.Efficient and very friendly staff.Top-notch security. A quiet, secluded location. The resort is connected to two other properties under the same ownership, featuring long beaches to explore and two additional restaurants.Highly recommended

Reviewed on 31 Aug 2026

Nest Style Beach Hotel Zanzibar

AU$1,634

per person

14 Jan - 18 Jan

found 1 day ago

Return direct flight included

Accra Intl. Airport (ACC) to Zanzibar (ZNZ)

7.2/10 Good! (53 reviews)

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 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 Matemwe are located nearby.

9.2/10 Wonderful! (97 reviews)

"The eco-friendly resort is a little gem. The cuisine is varied and excellent—even by Italian standards—with an outstanding breakfast offering both sweet and savory options. The air-conditioned bungalows, equipped with mosquito nets, were serviced multiple times a day, including the spraying of mosquito ..."

Reviewed on 31 Aug 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! (77 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 1,073 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.