
Potoa Holidays from AU$5,532
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.

Melia Zanzibar
Price was AU$6,197, price is now AU$5,532 per person
AU$5,532
per person
11 Dec - 15 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Zanzibar (ZNZ)
8.8/10 Excellent! (258 reviews)
This is my second time staying at Meliá, and it won’t be my last. It’s not only because the hotel and grounds are beautiful. It’s the staff, they are exceptional, they’re the most friendly, smiley, professional and provide amazing service. Every room is cleaned twice a day and I’ve left valuables lying around and everything has always been safe.
My only complaint this time was that there was no working light in the shower but other than that everything was 10/10.
Reviewed on 9 Sept 2025

Ycona Luxury Resort
Price was AU$7,056, price is now AU$5,919 per person
AU$5,919
per person
11 Dec - 15 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Zanzibar (ZNZ)
9/10 Wonderful! (12 reviews)
We had an exceptional stay at Ycona Luxury Resort—truly one of the best resorts I’ve ever visited. The villa was beautifully designed, combining luxury with lush greenery and a variety of trees that created a peaceful and refreshing atmosphere.
As a wildlife enthusiast and photographer, I was thrilled to spot incredible species right from the resort grounds, including a Zanzibar Red Colobus monkey, a Red Squirrel, and the stunning Woodland Kingfisher.
Everything about the stay felt curated and serene—from the elegant layout of the resort to the natural surroundings. I highly recommend it to anyone looking for a luxurious yet nature-filled retreat in Zanzibar.
Reviewed on 2 Aug 2025

Baraza Resort & Spa Zanzibar
Price was AU$8,478, price is now AU$7,380 per person
AU$7,380
per person
11 Dec - 15 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Zanzibar (ZNZ)
9.6/10 Exceptional! (44 reviews)
Great hotel...staff go above and beyond to cater to guests. Villas are massive and the spa is fantastic
Reviewed on 21 Dec 2024

Hotel Riu Palace Zanzibar - All Inclusive
Price was AU$6,293, price is now AU$5,582 per person
AU$5,582
per person
11 Dec - 15 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Zanzibar (ZNZ)
9.2/10 Wonderful! (675 reviews)
Had a great stay, lot’s of sunbathing chairs, many pools, although the resort was at full capacity, it did not feel crowded. Staff are extremely polite and welcoming. Delicious food with lot’s of variety. It’s a resort to stay in the resort as there is not much around it to walk too. As soon as you go outside the premises, locals are quite insistants.
Reviewed on 25 Sept 2025

The Mora Zanzibar - Luxury All Inclusive
Price was AU$6,607, price is now AU$5,942 per person
AU$5,942
per person
11 Dec - 15 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Zanzibar (ZNZ)
9.6/10 Exceptional! (164 reviews)
My partner and I really enjoyed the hotel. The staff was extremely friendly, and were very patient with our attempts to speak Swahili. They had a ton of amenities, and classes during the day (ie. workouts, bracelet making, activities, etc.), which was nice since the location is a bit far and somewhat secluded. The beach was stunning (but you could only swim during high tide but the sand was gorgeous), and because it was secluded there weren't a ton of people trying to sell things. We loved the pools and variety of food offered at the buffet and restaurants.
Reviewed on 29 Sept 2025
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

Hotel Riu Jambo - All Inclusive
Nungwi Road, North Coast Zanzibar, Nungwi, Unguja North
9/10 Wonderful! (367 reviews)
Fantastisk semester på en kanon resort
"Underbar vistelse på en ren och trevlig anläggning med vänlig personal. Ligger fantastiskt på stranden. Utanför resorten inte mycket att se/äta/shoppa tyvärr. Stort utbud av god mat och dryck. Gymmet hade en del trasiga maskiner och spa avdelningen ekade alltid tom förmodligen för de höga priserna ..."
Reviewed on 21 Sept 2025

The Mora Zanzibar - Luxury All Inclusive
Muyuni, Matemwe, Unguja North Region
The price is AU$810 per night from 2 Nov to 3 Nov
AU$810
2 Nov - 3 Nov
includes taxes & fees
9.4/10 Exceptional! (168 reviews)
"My partner and I really enjoyed the hotel. The staff was extremely friendly, and were very patient with our attempts to speak Swahili. They had a ton of amenities, and classes during the day (ie. workouts, bracelet making, activities, etc.), which was nice since the location is a bit far and somewhat ..."
Reviewed on 29 Sept 2025

My Blue Hotel
Nungwi Beach, Nungwi
The price is AU$329 per night from 11 Oct to 12 Oct
AU$329
11 Oct - 12 Oct
includes taxes & fees
8.2/10 Very Good! (122 reviews)
"We honeymoon’ed at My Blue Hotel for 6 days and loved it! The hotel property is beautiful and clean. We chose the half board option, and really enjoyed the breakfast provided by the hotel. There are also several nearby restaurants for lunch and dinner that are walking distance. Furthermore, the staff ..."
Reviewed on 19 July 2025
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.