Potoa Holidays from AU$3,406

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Spice Palace Hotel
The Neela Boutique Hotel Stone Town
Madinat Al Bahr Business & Spa Hotel
Zanzibar Palace Hotel
Golden Tulip Zanzibar Airport

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

The Mora Zanzibar - Luxury All Inclusive

5 out of 5
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

The Mora Zanzibar - Luxury All Inclusive
TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

5 out of 5
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
TUI BLUE Bahari Zanzibar
Hotel Riu Palace Swahili - All Inclusive - Adults Only

Hotel Riu Palace Swahili - All Inclusive - Adults Only

5 out of 5
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

Hotel Riu Palace Swahili - All Inclusive - Adults Only
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.