Cheap Vacations in East Coast Zanzibar 2025/2026

Plan, book, travel with confidence

Better together

Save up to CA $1,096 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

Flight and Cheap hotel deals in East Coast Zanzibar

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

TUI BLUE Bahari Zanzibar

CA $3,052

per person

Sep 22 - Sep 28

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Zanzibar (ZNZ)

8.8/10 Excellent! (235 reviews)

Great food. Friendly and helpful staff.

Reviewed on Aug. 2, 2025

Don't see what you're looking for?

See all available trips from Columbus to East Coast Zanzibar

View all trips

5* Cheap holidays in East Coast Zanzibar

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

TUI BLUE Bahari Zanzibar

CA $3,052

per person

Sep 22 - Sep 28

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Zanzibar (ZNZ)

8.8/10 Excellent! (235 reviews)

Great food. Friendly and helpful staff.

Reviewed on Aug. 2, 2025

Don't see what you're looking for?

See all available trips from Columbus to East Coast Zanzibar

View all trips

3 Night Cheap holidays in East Coast Zanzibar

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

TUI BLUE Bahari Zanzibar

CA $2,345

per person

Sep 27 - Sep 28

found 16 hours ago

Roundtrip flight included

Toronto (YTO) to Zanzibar (ZNZ)

8.8/10 Excellent! (235 reviews)

Great food. Friendly and helpful staff.

Reviewed on Aug. 2, 2025

Don't see what you're looking for?

See all available trips from Columbus to East Coast Zanzibar

View all trips

Cheap Hotels in East Coast Zanzibar

SULTAN PALACE

Dongwe Zanzibar, Dongwe, Unguja South Region

17 min drive from Paje Beach

Book a stay at this beach hostel in Dongwe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Dongwe Beach and Pingwe Beach are located ...

Zaharani Muyuni Zanzibar

Zanzibari, Matemwe, Unguja North Region

1 hour drive from Paje Beach

Stay at this hostel in Matemwe. Enjoy free WiFi, free parking, and onsite spa services. Popular attractions Mnemba Island and Kigomani Beach are located ...

New Jambo Bungalows - Hostel

Shangani Post Office, Kenyatta Rd, Paje, Zanzibar

21 min walk from Paje Beach

Book a stay at this beach hostel in Paje. Enjoy free breakfast, free parking, and a beach locale. Popular attractions Paje Beach and Jambiani Beach are located ...

7.4/10 Good! (12 reviews)

Not for solo travellers

"Looks nothing like the photos. Pool was dirty and the girl "running" the reception was so uninterested in anything and barely smiled once. Was empty most of my stay and not comfortable for a single female traveller. Breakfast was not good, was just fruit and an egg. I wasn't able to fully open the ..."

Reviewed on Mar. 6, 2019

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