Stone Town Holidays

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 Stone Town Holiday

Booking a tailor-made Stone Town holiday package is a superb way to get to know this neighbourhood. From its must-visit places to its little-known gems, a world of discovery is waiting. When it's time to take in the sights, you'll find loads of top attractions nearby including Shangani Beach, Slave Market and Forodhani Gardens. Visit one, two or more during your trip to Stone Town. Stop daydreaming and start doing. When you're ready to book your dream holiday to Stone Town, Expedia is here to help.

Price found within the past 48 hours. Click for updated prices.
  • Exterior
    Aug 5 - Aug 26

    Dream of Zanzibar Resort & Spa - Premium All Inclusive + Flight

    Uroa
    20 nights
    5.0 star property
    9.2/10 - Wonderful (53 reviews)
    "Our family of 4 just stayed in the Grand Ocean suite for 9 nights and we were blown away with how nice and helpful the staff were. First this resort is so CLEAN. The room was beautiful and the beds were very comfortable. Great showers and baths with very hot water and great water pressure. The mini bar was always stocked with beer sodas and waters… The resort felt very safe… there was always security at the front gate and down by the beach. There is only 1 restaurant but they offer so many..."
    Reviewed May 24, 2026
    Return • Sydney (SYD) - Zanzibar (ZNZ)
    SYD - ZNZ • 2 stops ZNZ - SYD • 2 stops
    Save 100% on your flight
    AU$10,689
    AU$6,386
    per traveller
    found 1 day ago
    Dream of Zanzibar Resort & Spa - Premium All Inclusive
  • Boating
    Aug 5 - Aug 26

    The Mora Zanzibar - Luxury All Inclusive + Flight

    Matemwe
    20 nights
    5.0 star property
    9.4/10 - Exceptional (223 reviews)
    Return • Sydney (SYD) - Zanzibar (ZNZ)
    SYD - ZNZ • 2 stops ZNZ - SYD • 2 stops
    Save 100% on your flight
    AU$19,532
    AU$11,231
    per traveller
    found 1 day ago
    The Mora Zanzibar - Luxury All Inclusive
  • View from property
    Aug 5 - Aug 26

    Treetop by Eight Continents, Zanzibar + Flight

    Unguja Ukuu
    20 nights
    4.5 star property
    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. Food and waiting service is also good. A perfect get-away from the hectic and busy lifestyle."
    Reviewed March 16, 2026
    Return • Sydney (SYD) - Zanzibar (ZNZ)
    SYD - ZNZ • 2 stops ZNZ - SYD • 2 stops
    Save 100% on your flight
    AU$13,970
    AU$8,313
    per traveller
    found 1 day ago
    Treetop by Eight Continents, Zanzibar
  • Aerial view
    Aug 5 - Aug 26

    TUI BLUE Bahari Zanzibar + Flight

    Kiwengwa
    20 nights
    5.0 star property
    9.0/10 - Wonderful (267 reviews)
    Return • Sydney (SYD) - Zanzibar (ZNZ)
    SYD - ZNZ • 2 stops ZNZ - SYD • 2 stops
    Save 100% on your flight
    AU$12,580
    AU$8,085
    per traveller
    found 1 day ago
    TUI BLUE Bahari Zanzibar
  • Aerial view
    Aug 5 - Aug 26

    Bawe Island Zanzibar + Flight

    Bawe Island
    20 nights
    5.0 star property
    9.2/10 - Wonderful (5 reviews)
    "Booked the place for a honeymoon, spent quite a considerable amount of money. The lagoon room we booked was absolutely amazing, loved this experience very much, scenery was immaculate. Was let down by the overall quality of everything else unfortunately. Just as a comparison to other all inclusive’s in Zanzibar which offered much more for a fraction of the price. Overall quality of the product to its value was poor all things considered. Would unlikely stay again. Some nice touches for sure..."
    Reviewed September 29, 2025
    Return • Sydney (SYD) - Zanzibar (ZNZ)
    SYD - ZNZ • 2 stops ZNZ - SYD • 2 stops
    Save 100% on your flight
    AU$47,799
    AU$31,175
    per traveller
    found 1 day ago
    Bawe Island Zanzibar

Our pick of the best Stone Town Hotel Deals

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
The price is AU$192 per night from 7 June to 8 June
AU$192
7 June - 8 June
includes taxes & fees
8.6/10 Excellent! (980 reviews)
"The breakfast was definitely an interesting and so the second day we went out for breakfast. Staff in the hotel was great! However the Halls echo big time so when a cleaning person or other staff members in the whole talking to the staff member it's so loud it literally will wake you up in the middle ..."

Reviewed on 30 May 2026

Tembo House Hotel
Zanzibar Serena Hotel

Zanzibar Serena Hotel

5 out of 5
Kelele Square Zanzibar Town
The price is AU$562 per night from 19 June to 20 June
AU$562
19 June - 20 June
includes taxes & fees
Zanzibar Serena Hotel
Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is AU$766 per night from 6 June to 7 June
AU$766
6 June - 7 June
includes taxes & fees
9.4/10 Exceptional! (277 reviews)
"Everything was amazing, thank you"

Reviewed on 26 May 2026

Park Hyatt Zanzibar
See all 660 properties in Stone Town
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Stone Town holiday package cost?
Discover the best of Stone Town from as little as . We offer a great selection of rental cars, hotels and flights to suit every budget. Land even more discounts when you add a few sightseeing tours to your holiday package.
How do I get a cheap travel package to Stone Town?
Bundle your flights and hotels with Expedia to save on your next adventure. With more than 550 airlines and 1 000 000 hotel options around the globe, your Stone Town holiday package can be tailored exactly to suit your budget. With all that extra money, why not add a few interesting tours and activities? It's an easy way to unlock even more savings. Your dream holiday in Stone Town is much closer than you thought!
Where should I stay in Stone Town?
With loads to discover in Stone Town, we recommend you secure a room in a hotel near its attractions. Forodhani Gardens, Slave Market and Shangani Beach are some top ones to add to your itinerary.
What are the top hotels in Stone Town?
Get your trip off to a great start by booking a room at The Swahili House. It's one of most sought-after properties in Stone Town. Another comfortable option is Emerson Spice Hotel.
How far in advance should I book my Stone Town holiday?
Savvy travellers often reserve their seats early. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're booking last minute, don't stress. Low prices sometimes become available in the last weeks before departure dates.
What does an Expedia Stone Town travel package include?
Flights, car rentals and hotels — we bring you the best deals. All you'll have to do is pick and choose your ideal combination. After you've made your booking, you can add on the fun stuff like experiences and tours. Our travel packages make it simple to craft an amazing Stone Town getaway.
What should I know before booking a Stone Town travel package?
So many places to travel to, so many things to experience. With a travel package, you can check more of them off your list. Combine your hotels, flights and rental cars and land big savings.
Can I choose my airline with a Stone Town Expedia holiday package?
You can. We offer more than 550 airline partners globally, so opt for the carrier that best fits your travel preferences.
If I'm not able to travel, can I cancel my Stone Town holiday package?
Yes you can, and we'll help you every step of the way. You may be able to change or cancel your Stone Town holiday package at no cost if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, have a look at our Customer Service Portal for further information.

Discover the most popular places to visit in Stone Town

Forodhani Gardens

Forodhani Gardens

Relax in this scenic tree-filled oceanside park that transforms into a lively and busy seafood market after the sun goes down.

Forodhani Gardens
Slave Market

Slave Market

An Anglican cathedral now stands on this site where slaves once suffered before being sold into harsh servitude.

Slave Market
Old Fort

Old Fort

Browse the stalls of the courtyard market and attend festivals in the amphitheater in the oldest site in the historic center.

Old Fort

Activities

3-Hour Private Stone Town Walking Tour

Zanzibar old town historical walking tour

AU$35
per adult
Zanzibar old town historical walking tour
Mnemba Island: DOLPHIN SWIM & SNORKELING Adventure & Pickup

Mnemba Island: Dolphin Swim & Snorkeling with Optional Lunch

AU$30
per adult
Mnemba Island: Dolphin Swim & Snorkeling with Optional Lunch
What an unforgettable experience!

Private Historic Stone Town Tour

AU$41
per adult
Private Historic Stone Town Tour
See all activities in Zanzibar Town

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.