
East Coast Zanzibar Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.

Kena Beach Hotel
AU$1,423
per person
31 Oct - 5 Nov
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
8.8/10 Excellent! (64 reviews)
A smaller hotel but with provided a great experience. The staff were outstanding from reception to the bar. The rooms were very cool (we had a family room) and large, clean and very well appointed. The restaurant always looked good with many options enough to satisfy kids too. The kids also loved the pool & table tennis games room. The Dive centre in the hotel was also excellent and one of the reasons we chose this hotel. It all worked well. Just over an hour from the airport but plenty stuff to do at or near hotel with Mnemba Island just a short boat ride away!
Reviewed on 13 Aug 2025


TUI BLUE Bahari Zanzibar
AU$1,667
per person
31 Oct - 5 Nov
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
9/10 Wonderful! (283 reviews)
Our inbound transportation wasn’t there due to misunderstanding on the hotel part even though we had called and exchanged few emails but they found a quick solution for us and it went very smoothly.
I would suggest to add some snacks (cookies, cakes, crisps, chocolate bars, etc .) at the bar and not only drinks to make it more convenient.
Reviewed on 10 Aug 2026


Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all trips5* Adventure holidays in East Coast Zanzibar
Price found within the past 48 hours. Click for updated prices.

TUI BLUE Bahari Zanzibar
AU$1,667
per person
31 Oct - 5 Nov
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
9/10 Wonderful! (283 reviews)
Our inbound transportation wasn’t there due to misunderstanding on the hotel part even though we had called and exchanged few emails but they found a quick solution for us and it went very smoothly.
I would suggest to add some snacks (cookies, cakes, crisps, chocolate bars, etc .) at the bar and not only drinks to make it more convenient.
Reviewed on 10 Aug 2026


Baraza Resort & Spa Zanzibar
AU$15,229
per person
7 Nov - 13 Nov
found 13 hours ago
Return flight included
Sydney (SYD) to Zanzibar (ZNZ)
9.6/10 Exceptional! (46 reviews)
We had a lovely stay at the Baraza Resort. Although the beach, villa and food were top notch, it is the staff that deserve six stars! The entire staff are so wonderful and cater to your every need. This was the perfect stop after 8 days of Safari before our long journey home. I can’t recommend the hotel more highly. We also enjoyed the spa which was fabulous.
Reviewed on 18 July 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all tripsTop Adventure East Coast Zanzibar Hotels

VOI Kiwengwa Resort
Eastern Coast Kiwengwa
- 55 min drive from Paje Beach
Stay at this family-friendly resort in Kiwengwa. Enjoy free breakfast, free parking and 3 restaurants. Our guests praise the helpful staff in their reviews. ...
8.2/10 Very good! (120 reviews)
"We recently stayed here and picked the hotel because of a couple of things - quiet beach and the eco friendly credentials - both of which we thoroughly enjoyed and I’d give a 5 star for that. The staff are really great and mostly super helpful - once they get to know you especially if you are not ..."
Reviewed on 26 July 2026

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

Ocean Paradise Resort & Spa Zanzibar
Kiwengwa Beach, North East Coast Kiwengwa
- 1 hour drive from Paje Beach
Stay at this beach resort in Kiwengwa. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Kiwengwa Beach and Mapenzi Beach are located ...
9/10 Wonderful! (137 reviews)
"The workers were awesome"
Reviewed on 14 Apr 2025
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.











