East Coast Zanzibar Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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
Reef & Beach Resort
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
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all trips

4 Night Cheap holidays in East Coast Zanzibar

Price found within the past 48 hours. Click for updated prices.
Reef & Beach Resort
TUI BLUE Bahari Zanzibar
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

Zaharani Muyuni Zanzibar

Zaharani Muyuni Zanzibar

2 out of 5
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 Matemwe are located nearby.
Zaharani Muyuni Zanzibar
New Jambo Bungalows - Hostel

New Jambo Bungalows - Hostel

2 out of 5
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 ...
New Jambo Bungalows - Hostel
SULTAN PALACE

SULTAN PALACE

2 out of 5
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 ...
SULTAN PALACE
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.