East Coast Zanzibar Mountain 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 + Mountain hotel deals in East Coast Zanzibar
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all trips5* Mountain holidays in East Coast Zanzibar
Price found within the past 48 hours. Click for updated prices.
La Neisha Hotel Zanzibar
Stone Town
AU$3,878
per person
8 Dec - 12 Dec
found 1 day ago
Return flight included
Perth (PER) to Zanzibar (ZNZ)
7.6/10 Good! (19 reviews)
The room was big and it was clean. Had hot water for the shower. Enjoyed my stay. The staff were very helpful. The only problem that I had with the room was that it had that old musty smell to it. I was thinking because the hotel is so old that’s why it has that smell. I would stay here again.
Reviewed on 27 July 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all trips3 Night Mountain holidays in East Coast Zanzibar
Price found within the past 48 hours. Click for updated prices.
Tembo House Hotel
Stone Town
AU$3,925
per person
18 Dec - 21 Dec
found 1 day ago
Return flight included
Perth (PER) to Zanzibar (ZNZ)
8.6/10 Excellent! (1,003 reviews)
The breakfast buffet covered everybody’s needs and was all beautifully cooked and displayed. The staff were very friendly, helpful and attentive. I thoroughly enjoyed my stay and am happy to recommend the hotel.
Reviewed on 1 Oct 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all trips4 Night Mountain holidays in East Coast Zanzibar
Price found within the past 48 hours. Click for updated prices.
64 ZENJ HOUSE
AU$4,063
per person
8 Dec - 12 Dec
found 1 day ago
Return flight included
Perth (PER) to Zanzibar (ZNZ)
8.4/10 Very good! (5 reviews)
The hospitality here was truly exceptional and the entire staff went above and beyond to make us feel welcome from the moment we arrived. They were incredibly attentive, kind, and always available to help with anything we needed. Their warmth made a great trip even more unforgettable!, An incredible experience with top-tier hosting We cannot recommend them enough!, Thank you Alex, I’ll definitely be coming back
Reviewed on 11 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
