
Mtende Holidays from NZ$4,746
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
The Latest Mtende Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Jafferji House
Stone Town
Price was NZ$5,048, price is now NZ$4,746 per person
NZ$4,746
per person
8 June - 12 June
found 1 day ago
Return flight included
Wellington (WLG) to Zanzibar (ZNZ)
8.6/10 Excellent! (206 reviews)
Absolutely beautiful and historic hotel near shopping, dining and city sights.
Reviewed on 29 July 2025

The Neela Boutique Hotel Stone Town
Stone Town
Price was NZ$6,471, price is now NZ$5,840 per person
NZ$5,840
per person
8 June - 12 June
found 1 day ago
Return flight included
Wellington (WLG) to Zanzibar (ZNZ)
9.8/10 Exceptional! (41 reviews)
There was no pool and aircon was only in room, possibly in the resto downstairs, but in no common areas. Lovely staff, good food, nice decor and art. Lots of stairs. Airport shuttle was reasonable and good.
Reviewed on 7 Mar 2026

Sharazad Wonders Boutique
Stone Town
Price was NZ$5,266, price is now NZ$4,981 per person
NZ$4,981
per person
8 June - 12 June
found 1 day ago
Return flight included
Wellington (WLG) to Zanzibar (ZNZ)
9/10 Wonderful! (18 reviews)
Amazing location, great staff that were extremely knowledgeable of the area, amazing rooms, amazing breakfast!
Reviewed on 21 Feb 2026

Madinat Al Bahr Business & Spa Hotel
Price was NZ$5,736, price is now NZ$5,433 per person
NZ$5,433
per person
8 June - 12 June
found 1 day ago
Return flight included
Wellington (WLG) to Zanzibar (ZNZ)
8.8/10 Excellent! (97 reviews)
The room was nice and spotless and the staff was friendly and corteous!
Reviewed on 15 Feb 2026
Mtende Holiday
Our pick of the best Mtende Hotel Deals

Aluna Paje
Paje Beach Paje Unguja South Region
The price is NZ$143 per night from 15 Apr to 16 Apr
NZ$143
15 Apr - 16 Apr
includes taxes & fees
9/10 Wonderful! (63 reviews)
To call this hotel a 4 star hotel is a disgrace to actual 4 star hotels; it is maybe 3 stars in its best days, more realistically 2 stars. The amenities themselves are dated, and there is no dependable electric. I had to have the maintenance team come to my room 3+ times to reset the electric for ...
Reviewed on 10 Mar 2026

The Residence Zanzibar
Mchangamle Kizimkazi
The price is NZ$914 per night from 26 Apr to 27 Apr
NZ$914
26 Apr - 27 Apr
includes taxes & fees
9/10 Wonderful! (209 reviews)
The Residence was the perfect spot to celebrate my 40th birthday. The deluxe garden view with the private pool was exact atmosphere my husband and I were looking for. The hotel is extremely clean and they even offer room cleanings twice a day. And we also loved the different themed dinner options ...
Reviewed on 25 Mar 2026

Treetop by Eight Continents, Zanzibar
Kikungwi - Zanzibar Unguja Ukuu Unguja South Region
Fully refundableReserve now, pay when you stay
The price is NZ$322 per night from 19 Apr to 20 Apr
NZ$322
19 Apr - 20 Apr
includes taxes & fees
10/10 Exceptional! (4 reviews)
Clean rooms with immediate and quick room service when requested. Staff are professional and respectful. Location is a quiet and serene atmosphere. The double pool, one for kids, and the other for adults is great for family. The beach view is just 👌. Numerous beach chairs with trampoline is great. ...
Reviewed on 16 Mar 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

