East Coast Zanzibar Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 + Adventure hotel deals in East Coast Zanzibar

Price found within the past 48 hours. Click for updated prices.
Diamonds Mapenzi Beach
Melia Zanzibar
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all trips

5* Adventure holidays in East Coast Zanzibar

Price found within the past 48 hours. Click for updated prices.
Diamonds Mapenzi Beach
Melia Zanzibar
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all trips

4 Night Adventure holidays in East Coast Zanzibar

Price found within the past 48 hours. Click for updated prices.
Diamonds Mapenzi Beach
Melia Zanzibar
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all trips

Top Adventure East Coast Zanzibar Hotels

VOI Kiwengwa Resort

VOI Kiwengwa Resort

4 out of 5
Eastern Coast, Kiwengwa
  • 55 min drive from Paje Beach
Stay at this 4-star beach resort in Kiwengwa. Enjoy free breakfast, free parking, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
8.2/10 Very Good! (118 reviews)
Very good service friendly staff and the manager was very helpful

Reviewed on 19 June 2025

VOI Kiwengwa Resort
Sahari Zanzibar

Sahari Zanzibar

4.5 out of 5
East Coast, Zanzibar, Bwejuu
  • 6 min drive from Paje Beach
Stay at this 4.5-star luxury hotel in Bwejuu. Enjoy a full-service spa, 2 restaurants, and a private beach. Popular attractions Paje Beach and Jambiani Beach ...
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

Sahari Zanzibar
Ocean Paradise Resort & Spa Zanzibar

Ocean Paradise Resort & Spa Zanzibar

4 out of 5
Kiwengwa Beach, North East Coast, Kiwengwa
  • 1 hour drive from Paje Beach
Stay at this 4-star beach resort in Kiwengwa. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Kiwengwa Beach and Mapenzi Beach ...
9/10 Wonderful! (132 reviews)
The workers were awesome

Reviewed on 14 Apr 2025

Ocean Paradise Resort & Spa 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.