Stone Town Holidays from AU$2,985

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.

Top Holiday Package Deals in Stone Town

Price found within the past 48 hours. Click for updated prices.
Orient Beach Hotel

Orient Beach Hotel

3.5 out of 5
per person
2 May - 8 May
found 12 hours ago
Return flight included
Sydney (SYD) to Zanzibar (ZNZ)
8/10 Very Good! (1 review)
The property was clean and we had a very nice view of the beach. I love the fact that we had a private swimming pool. The staff are super lovely, welcoming and friendly. The food menu needs more choice please. The mattress i was sleeping on was very hard and uncomfortable but i did speak with the manager face to face and him that it needs changing. I think its something they need to look at seriously. The shower room would be nice if it had a glass door so that the water is not everywhere on the floor. overall it was a lovely first time experience in zanzibar and we will definitely come back again.

Reviewed on 19 Sep. 2024

Ycona Luxury Resort

Ycona Luxury Resort

5 out of 5
Save 100% on your flight
per person
2 May - 8 May
found 12 hours ago
Return flight included
Sydney (SYD) to Zanzibar (ZNZ)
8.8/10 Excellent! (8 reviews)
The property was beautiful. We stayed in a beachfront villa Y3. Everyone was amazing from Tess at the front desk to Emile and Esther in the restaurants. They made our anniversary very special. So thankful. Omer on checkout was amazing as well.

Reviewed on 13 Oct. 2024

Bawe Island Zanzibar

Bawe Island Zanzibar

5 out of 5
Save 100% on your flight
per person
2 May - 8 May
found 12 hours ago
Return flight included
Sydney (SYD) to Zanzibar (ZNZ)
10/10 Exceptional! (1 review)
Zanzibar White Sand Luxury Villas & Spa

Zanzibar White Sand Luxury Villas & Spa

5 out of 5
Save 100% on your flight
per person
2 May - 8 May
found 12 hours ago
Return flight included
Sydney (SYD) to Zanzibar (ZNZ)
9.8/10 Exceptional! (71 reviews)
Amazing place great staff best spa

Reviewed on 17 Nov. 2024

Zawadi Hotel Zanzibar - All Inclusive

Zawadi Hotel Zanzibar - All Inclusive

5 out of 5
per person
2 May - 8 May
found 12 hours ago
Return flight included
Sydney (SYD) to Zanzibar (ZNZ)
10/10 Exceptional! (54 reviews)
A truly magical place to stay The hotel is tranquil and the staff are amazing they ensured we felt special every minute of every day we felt that we’d made friends Left a little of my heart at Zawadi

Reviewed on 26 Jan. 2025

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$196 per night from 1 Apr to 2 Apr
AU$196
includes taxes & fees
1 Apr - 2 Apr
8.6/10 Excellent! (812 reviews)
"Great view in the roof top pool."

Reviewed on 26 Mar. 2025

Tembo House Hotel
Mizingani Seafront Hotel
Mizingani Seafront Hotel
4 out of 5
Mizingani Road, Malindi district, Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 30 Mar to 31 Mar
AU$175
includes taxes & fees
30 Mar - 31 Mar
8.6/10 Excellent! (376 reviews)
"excellent location, great service, fantastique ambiance - breakfast very good but other meals not as good as other nearby restaurants"

Reviewed on 13 Mar. 2025

Mizingani Seafront Hotel
Maru Maru Hotel
Maru Maru Hotel
3 out of 5
Gizenga Street, Shangani, Zanzibar Town, Zanzibar
The price is AU$135 per night from 1 Apr to 2 Apr
AU$135
includes taxes & fees
1 Apr - 2 Apr
8.8/10 Excellent! (526 reviews)
Wonderful location and staff
"Staff friendly and kind, especially Frank who took us on a historic Stone town wali g tour Location perfect, food and service were excellent!"

Reviewed on 23 Mar. 2025

Maru Maru Hotel
See all 515 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 AU$2,985. 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

4/5(4 reviews)

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

4.5/5(7 reviews)

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

Slave Market
Old Fort

Old Fort

4.5/5(6 reviews)

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

Old Fort

Activities

Zanzibar: Prison Island & Nakupenda Sandbank Tour with Lunch

Zanzibar: Prison Island & Nakupenda Sandbank Tour with Lunch

AU$100
per adult
100% of travellers recommend
Zanzibar: Prison Island & Nakupenda Sandbank Tour with Lunch
Zanzibar: Prison Island and Nakupenda Boat Trip with Lunch

Zanzibar: Prison Island and Nakupenda Boat Trip with Lunch

AU$100
per adult
100% of travellers recommend
Zanzibar: Prison Island and Nakupenda Boat Trip with Lunch
Private Full Day Jozani, Paje Beach and Rock Restaurant Tour

Private Full Day Jozani, Paje Beach and Rock Restaurant Tour

AU$103
per adult
100% of travellers recommend
Private Full Day Jozani, Paje Beach and Rock Restaurant Tour
See all activities in Zanzibar Town
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.