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$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 + Adventure hotel deals in East Coast Zanzibar

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

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

Melia Zanzibar

Melia Zanzibar

AU$1,860
per person
31 Oct - 5 Nov
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
8.8/10 Excellent! (283 reviews)
The best place i have visited. It made me feel at home

Reviewed on 16 Aug 2026

TUI BLUE Bahari Zanzibar

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

Ocean Paradise Resort & Spa Zanzibar

Ocean Paradise Resort & Spa Zanzibar

AU$1,644
per person
31 Oct - 5 Nov
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
9/10 Wonderful! (137 reviews)
The workers were awesome

Reviewed on 14 Apr 2025

Kasha Boutique Hotel

Kasha Boutique Hotel

AU$1,450
per person
31 Oct - 5 Nov
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
8.8/10 Excellent! (49 reviews)
Nice people Place Clean room Staff Everything was excellent

Reviewed on 3 Aug 2026

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.
TUI BLUE Bahari Zanzibar

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

Melia Zanzibar

Melia Zanzibar

AU$1,860
per person
31 Oct - 5 Nov
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
8.8/10 Excellent! (283 reviews)
The best place i have visited. It made me feel at home

Reviewed on 16 Aug 2026

Baraza Resort & Spa Zanzibar

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 trips

Top Adventure East Coast Zanzibar Hotels

VOI Kiwengwa Resort

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

VOI Kiwengwa Resort
Sahari Zanzibar

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

Sahari Zanzibar
Ocean Paradise Resort & Spa Zanzibar

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

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