
Potoa Holidays from AU$3,406
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
Your Potoa Holiday
Our Potoa holiday packages give you countless opportunities to immerse yourself in new sights, sounds and flavours. And with all the planning taken care of, you can chill out and enjoy your city break to the fullest. Fill your trip to Potoa with tours of some of its big-hitting attractions. Where to first? Make a move for Kigomani Beach. Your dream Potoa holiday is clicks away. Explore hotels, flights and more on Expedia for an adventure that's tailored to suit your style.
The Latest Potoa Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Spice Palace Hotel
Stone Town
Price was AU$3,776, price is now AU$3,406 per person
AU$3,406
per person
11 Aug - 17 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Zanzibar (ZNZ)
8.4/10 Very Good! (153 reviews)
The location is excellent—nothing in Stone Town is more than a 10-minute walk, which made it easy to get around. The only drawback is that the hotel is located down an alleyway where cars cannot access. If you’re traveling with luggage, you’ll need to ask your taxi driver to arrange for a concierge to come and assist.
The first room we were given was very small and extremely hot and never properly cooled down. After the first night, we requested a larger room. While we appreciated being accommodated, we were charged more than what the upgraded room would have cost had we booked it that way initially, which was disappointing. In the new room, the air conditioning unit wasn’t ideally positioned, so the sleeping area never cooled as effectively as we would have liked. That said, the bed itself was very comfortable.
The staff were a highlight of our stay. Everyone was pleasant and helpful, with special thanks to Habibi at the front desk and Luca, the Maasai concierge. Luca, in particular, went above and beyond—he carried our luggage multiple times to assist us, which we truly appreciated (even if we felt a bit bad for all the effort he put in!).
The main drawback for us was the breakfast setup. The dining area is not enclosed, and birds were a significant nuisance. On several occasions, we saw them eating directly from the buffet and from the bowl used by staff to prepare omelettes. Ugh! That presented hygiene concerns for us.
Reviewed on 3 Apr 2026

The Neela Boutique Hotel Stone Town
Stone Town
Price was AU$6,121, price is now AU$4,750 per person
AU$4,750
per person
11 Aug - 17 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) 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,746, price is now AU$4,218 per person
AU$4,218
per person
11 Aug - 17 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Zanzibar (ZNZ)
8.8/10 Excellent! (100 reviews)
The room was nice and spotless and the staff was friendly and corteous!
Reviewed on 15 Feb 2026

Zanzibar Palace Hotel
Stone Town
Price was AU$4,488, price is now AU$4,004 per person
AU$4,004
per person
11 Aug - 17 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Zanzibar (ZNZ)
9/10 Wonderful! (156 reviews)
This property is in a quiet location in Stone Town within walking distance of the Darajani Bazaar and other attractions. The staff is great: Lulu, Jamila, Roderick, Iddi, and director Daniela go out of their way to make you feel welcomed. The A/C in the room works very well, and the breakfast buffet (which is included) is outstanding. It's a great value and I'd recommend staying here.
Reviewed on 5 Mar 2026

Golden Tulip Zanzibar Airport
Price was AU$4,366, price is now AU$3,969 per person
AU$3,969
per person
11 Aug - 17 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Zanzibar (ZNZ)
8.8/10 Excellent! (125 reviews)
It felt like I was royalty in a palace. I usually stay in stone town, this was a nice break!
Reviewed on 18 Mar 2026
Potoa Holiday
Potoa Essential Information
Language | Swahili |
|---|---|
Currency | Tanzanian shillings |
Closest Airport | Zanzibar Intl. Airport (ZNZ) |
Max Temp Winter | 27ºC |
Max Temp Summer | 29ºC |
Top Sights | Nungwi Beach, Mnarani Natural Aquarium and Nungwi Natural Aquarium |
Our pick of the best Potoa Hotel Deals

The Mora Zanzibar - Luxury All Inclusive
Muyuni Matemwe Unguja North Region
The price is AU$557 per night from 24 June to 25 June
AU$557
24 June - 25 June
includes taxes & fees
9.4/10 Exceptional! (223 reviews)
"Fantasic. Everything about this resort was perfect. The food, the spa, the staff, the room."
Reviewed on 21 May 2026

TUI BLUE Bahari Zanzibar
Kiwengwa Kiwengwa
Fully refundable
The price is AU$335 per night from 15 June to 16 June
AU$335
15 June - 16 June
includes taxes & fees

Hotel Riu Palace Swahili - All Inclusive - Adults Only
Nungwi Road, North Cost Zanzibar Nungwi Unguja North Region
The price is AU$603 per night from 2 June to 3 June
AU$603
2 June - 3 June
includes taxes & fees
9.2/10 Wonderful! (26 reviews)
"This property was beautiful and the food was outstanding. Their ALL INCLUSIVE price includes everything! This isn’t true of other stays where you pay for certain foods or drinks. The RUI PALACE SWAHILI is true to its word and it was fantastic!"
Reviewed on 24 May 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.











