Mtende 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
Mtende Holiday
Our pick of the best Mtende Hotel Deals
The Residence Zanzibar
Mchangamle Kizimkazi
The price is AU$677 per night from 10 June to 11 June
AU$677
10 June - 11 June
includes taxes & fees
9/10 Wonderful! (210 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$111 per night from 11 June to 12 June
AU$111
11 June - 12 June
includes taxes & fees
9/10 Wonderful! (64 reviews)
"loved the stay , nice breakfast, beautiful view from the rooms , loved the outdoor space"
Reviewed on 28 Apr 2026
Kwanza Resort By SUNRISE
Zanzibar Island Kizimkazi Unguja South Region
The price is AU$374 per night from 11 June to 12 June
AU$374
11 June - 12 June
includes taxes & fees
8.6/10 Excellent! (65 reviews)
"Great food, great staff and great services."
Reviewed on 8 June 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.
