
Mtende Holidays from AU$4,008
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$750 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.

The Manor House by Sansi
Price was AU$4,671, price is now AU$4,008 per person
AU$4,008
per person
16 June - 20 June
found 14 hours ago
Return flight included
Perth (PER) to Zanzibar (ZNZ)
7.4/10 Good! (6 reviews)
Staff were excellent. Room was tiny and the shower was cold but it was a grest option to be near to the airport
Reviewed on 3 Oct 2025

The Neela Boutique Hotel Stone Town
Stone Town
Price was AU$5,462, price is now AU$4,724 per person
AU$4,724
per person
16 June - 20 June
found 14 hours ago
Return flight included
Perth (PER) 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

Madinat Al Bahr Business & Spa Hotel
Price was AU$4,934, price is now AU$4,594 per person
AU$4,594
per person
16 June - 20 June
found 14 hours ago
Return flight included
Perth (PER) to Zanzibar (ZNZ)
8.8/10 Excellent! (99 reviews)
The room was nice and spotless and the staff was friendly and corteous!
Reviewed on 15 Feb 2026

Mizingani Seafront Hotel
Stone Town
Price was AU$4,453, price is now AU$4,213 per person
AU$4,213
per person
16 June - 20 June
found 14 hours ago
Return flight included
Perth (PER) to Zanzibar (ZNZ)
8.6/10 Excellent! (413 reviews)
Good location, friendly staff, and a really interesting and unique building. Would stay here again next time I’m in Stone Town
Reviewed on 19 Mar 2026

Bellissimo Boutique Hotel
Stone Town
Price was AU$4,694, price is now AU$4,450 per person
AU$4,450
per person
16 June - 20 June
found 14 hours ago
Return flight included
Perth (PER) to Zanzibar (ZNZ)
10/10 Exceptional! (1 review)
The staff was remarkably accommodating. The morning breakfast was stellar and free! The air conditioning excellent. We would definitely return.
Reviewed on 11 Mar 2025
Mtende Holiday
Our pick of the best Mtende Hotel Deals

The Residence Zanzibar
Mchangamle Kizimkazi
The price is AU$740 per night from 27 Apr to 28 Apr
AU$740
27 Apr - 28 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

Aluna Paje
Paje Beach Paje Unguja South Region
The price is AU$113 per night from 1 May to 2 May
AU$113
1 May - 2 May
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

Treetop by Eight Continents, Zanzibar
Kikungwi - Zanzibar Unguja Ukuu Unguja South Region
Fully refundableReserve now, pay when you stay
The price is AU$188 per night from 26 Apr to 27 Apr
AU$188
26 Apr - 27 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.











